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

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
  10. Priority Queues code slides
  11. Restoring Invariants 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. Spanning Trees code slides
  8. Union-Find 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 Sat 15 Jul
Midterm 2 published on Sat 29 Jul
Final published on Tue 8 Aug

Assessments[–]

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

Practice Sessions
  1. Setup
  2. C0 Basicssolutions
  3. A Bit about Bytessolutions
  4. TA Training
  5. Function Family Reunionsolutions
  6. Fibonacci has Bad Internet
  7. A Strange Sort of Proofssolutions
  8. Misclaculation
  9. A queue_t Interfacesolutions
  10. List(en) Up!
  11. Link it all Togethersolutions
  12. Hash This!
  13. Array Disarraysolutions
  14. Legacy of the void*
  15. This One's a Treet
  16. Rotating Rotationssolutions
  17. Mind your P's and Q's
  18. Heaps of Funsolutions
  19. From C1 to Shining Csolutions
  20. Once you C1 you C them all
  21. C-ing is Believingsolutions
  22. All Sort of Sorts
  23. PasswordLab
  24. Computing on the Edgesolutions
  25. Spend Some Cycles Thinking
Programming Assignments
  • Scavenger Hunt
  • Pixels
  • Images
  • Speller
  • Clac
  • Editor
  • Ropes
  • String buffers
  • Lightsout
  • C0VM
Written Assignments
  • Written 01
  • Written 02
  • Written 03
  • Written 04
  • Written 05
  • Written 06
  • Written 07
  • Written 08
  • Written 09
  • Written 10
  • Written 11
  • Written 12
2023 Iliano Cervesato iliano@cmu.edu