CS 15-122: Principles of Imperative Computation
(Summer 2024)

Course Material and Assessments  [  Course material  |  Assessments  ]

Course Material

Lecture Notes
Part 1: Deliberate Programming
  1. Contracts code slides
  2. Ints code slides
  3. Arrays code slides
  4. Searching Arrays code slides
  5. Big-O code slides
  6. Binary Search code slides
  7. Quicksort code slides
Part 2: Data Structures
  1. Libraries code slides
  2. Stacks and Queues code slides
  3. Linked Lists code slides
  4. Unbounded Arrays code slides
  5. Hashing code slides
  6. Hash Dictionaries code slides
  7. Genericity code slides
      code void* slides
      code function pointers slides
  8. Binary Search Trees code slides
  9. AVL Trees code slides
Part 3: Transitioning to C
  1. Introduction to C code slides
  2. C's Memory Model code slides
  3. Types in C code slides
  4. Virtual Machines code slides
  5. Graph Representation code slides
  6. Graph Search code slides
  7. Priority Queues code slides
  8. Restoring Invariants code slides
Guides to Success
Part 1: Using Office Hours Effectively
Part 2: Infrastructure
Part 3: General Tips and Tricks
Part 4: Debugging C0 Code
Part 5: Debugging C Code
Practice Exams
Midterm 1 published on
Midterm 2 published on
Final published on

Assessments

Assessments will become visible on their release date. Make sure to refresh your browser to see them!

Practice Sessions
Programming Assignments
Written Assignments
2023 Iliano Cervesato