15-122 Principles of Imperative Computation

Summer 2013 ~ Penny Anderson

The schedule is subject to change throughout the semester.


Date Lecture or Recitation Reading Assignments/Quizzes Due

Mon May 20 Overview and Contracts code
Mon May 20 7:00 PM GHC 4101: Extra Recitation: 15122 Immigration Course
Highly recommended for doing HW0
Tues May 21 Ints (none)
Tue May 21 Recitation: reasoning about while loops
Wed May 22 Arrays code Thy 0, Lab 0
Wed May 22 Recitation: Integers
Thu May 23 Linear Search code Quiz 1
Thu May 23 Recitation: More on C0 operators and reasoning; arrays and for-loops, Josh's notes
Fri May 24 Binary Search code

Mon May 27 Memorial Day, no class
Tue May 28 Sorting and Asymptotic Complexity code Thy 1, Lab 1
Tue May 28 Recitation: C0 debugging, Big O
      Notes on binary search, Notes on debugging/a>
Wed May 29 Quicksort code
Wed May 29 Recitation: Unit testing, Big O
Thu May 30 Stacks and Queues code
Thu May 30 Recitation: interfaces, struct, Clac Quiz 2
Fri May 31 Pointers code Thy 2, Lab 2

Mon June 3 Testing methodology code
Tue June 4 Unbounded Arrays code Thy 3, Lab 3
Tue June 4 Recitation: Amortized analysis, More notes
Wed June 5 Hash Tables code Quiz 3
Wed June 5 Recitation: Hashing
Thu June 6 Interfaces code
Thu June 6 Recitation: Hashing, backtracking search
Fri June 7 Review Thy 4
Sat June 8 Lab 4

Mon June 10 Midterm exam, Sample solution
Tue June 11 Binary Search Trees code
Tue June 11 Recitation: Binary Search Trees
Wed June 12 Priority Queues code Quiz 4
Wed June 12 Recitation: Priority Queues
Thu June 13 Restoring Invariants code
Thu June 13 Recitation: Heaps and Heapsort
Fri June 14 Memory Management code Thy 5, Lab 5

Mon June 17 AVL Trees code
Tue June 18 Types in C code Thy 6, Lab 6
Tue June 18
Wed June 19 Tries code Quiz 5
Wed June 19
Thu June 20 Polymorphism code
Thu June 20
Fri June 21 Virtual Machines code Thy 7, Lab 7

Mon June 24 Search in Graphs code
Tues June 25 Spanning Trees (none)
Tue June 25
Wed June 26 Union-Find code Quiz 6
Wed June 26
Thu June 27 Garbage Collection (none)
Thu June 27
Fri June 28 Final Exam, Sample solution   Lab 8


[ Home | Schedule | Assignments | Resources | Piazza ]

annpenny at Andrew