Date | Lecture | Recitation | Other | |
---|---|---|---|---|
M | May 19 | Overview, Contracts (Slides) (Notes) (Code) | Setup Session, 3pm-4:20pm in GHC 4303 | |
T | May 20 | Integers (Slides) (Notes) | (Notes 1) (Soln 1)
(Mystery-2.c0.txt) (badSyntax.c0) |
Prog 0 - Scavenger Hunt |
W | May 21 | Arrays (Notes) (Code) | (Notes 2) (Soln 2) | Quiz 1 |
R | May 22 | Linear Search (Notes) (Code) | (Notes 3) (Soln 3) | Written 1 |
F | May 23 | Binary Search (Notes) (Handout) (Code) | Prog 1 - Pixels | |
S | May 24 | Quiz 2 | ||
M | May 26 - Memorial day, no class | |||
T | May 27 | Sorting (Notes) (Code) | (Notes 4) (Soln 4) | Prog 2 - Images |
W | May 28 | Quicksort (Notes) (Code) | (Notes 5) (Soln 5) | Quiz 3 |
R | May 29 | Stacks and Queues (Notes) (Code) | (Notes 6) (Soln 6) | Written 2 |
F | May 30 | Pointers (Notes) | Prog 3 - DosLingos | |
S | May 31 | Quiz 4 | ||
M | June 2 - Midterm 1 | |||
T | June 3 | Unbounded Arrays (Notes) (Code) (Slides) | (Notes 7) (Soln 7) | Prog 4 - Clac |
W | June 4 | Memory Management (Notes) | (Notes 8) (Soln 8) | Quiz 5 |
R | June 5 | Hash Tables (Notes) | (Notes 9) (Soln 9) | Written 3 |
F | June 6 | Interfaces (Notes) (Code) | Prog 5 - Editor (Checkpoint) | |
S | June 7 | Quiz 6 | ||
M | June 9 | Priority Queues (Notes) | ... | Unix Tools Session, 3pm-4:30pm in GHC 4303 |
T | June 10 | Restoring Invariants (Notes) (Code) | (Notes 10) (Soln 10) | Prog 5 - Editor (Final) |
W | June 11 | Binary Search Trees (Notes) (Code) | (Notes 11) (Soln 11) | Quiz 7 |
R | June 12 | AVL Trees (Notes) (Code) | (Notes 12) (Soln 12) | Written 4 |
F | June 13 | Memory Management (Notes) (Code) | Prog 6 - Peg Solitaire | |
S | June 14 | Quiz 8 | ||
M | June 16 - Midterm 2 | |||
T | June 17 | Types in C (Notes) (Code) | (Notes 13) (Soln 13) | Prog 7 - String Buffers |
W | June 18 | Generic Data Structures (Notes) (Code) | (Notes 14) (Soln 14) | Quiz 9 |
R | June 19 | Virtual Machines (Notes) (Code) | (Notes 15) | Written 3 |
F | June 20 | Tries (Notes) (Code) | Prog 8 - Lights Out | |
S | June 21 | Quiz A | ||
M | June 23 | Search in Graphs (Notes) (Code) | ... | Prog 9 - C0VM (Checkpoint) |
T | June 24 | Spanning Trees (Notes) | (Notes 16) | Written 6 |
W | June 25 | Union-Find (Notes) (Code) | (Notes 17) (Soln 17) | Quiz B |
R | June 26 | Garbage Collection (Wilson 1994, pages 1-17) | ... | Prog 9 - C0VM (Final) |
F | June 27 - Final Exam |