CS110

Lecture Material

• Course Mechanics

• Programming Environment

• Chapter 1: Building a Computer
  • Representing Information
  • Logic Circuits
  • Von Neumann Architecture
  • Exercises
• Chapter 2: Imperative Programming
  • Your First Programs
  • Basic Data Types
  • Control Flow
  • Collection Data Types
  • Input and Output
  • Exercises
• Chapter 3: Procedural Programming
  • Defining Functions
  • Libraries and Applications
  • Recursion
  • Exercises
• Chapter 4: Object-oriented Programming
  • Using Data Types
  • Defining Data Types
  • Design Principles
  • Exercises
• Chapter 5: Algorithms and Data Structures
  • Analysis of Algorithms
  • Searching and Sorting
  • Basic Data Structures
  • Exercises