CS210

Lecture Material

• Course Mechanics (slides)

• Programming Environment (slides)

• Chapter 1: Procedural Programming
  • Your First Programs (slides)
  • Basic Data Types (slides)
  • Control Flow (slides)
  • Arrays (slides)
  • Input and Output (slides)
  • Defining Functions (slides)
• Chapter 2: Object-oriented Programming
  • Using Data Types (slides)
  • Defining Data Types (slides)
  • Design Principles (slides)
• Chapter 3: Algorithms and Data Structures
  • Analysis of Algorithms (slides)
  • Basic Data Structures (slides)
  • Union-find (slides)
• Chapter 4: Sorting
  • Elementary (Selection, Insertion, and Shell) Sorts (slides)
  • Merge Sort (slides)
  • Quick Sort (slides)
  • Priority Queues (slides)
  • Applications (slides)
• Chapter 5: Searching
  • Symbol Tables (slides)
  • Hash Tables (slides)
  • Binary Search Trees (slides)
  • Applications (slides)