15-122 Principles of Imperative Computation, Summer 1 2014

Schedule

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
Valid CSS! Valid XHTML 1.0 Strict