CS210

Lecture Material

• Course Mechanics

• Programming Environment

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