15-122 Principles of Imperative Computation

The schedule is subject to change throughout the semester.

Date   Lecture or
  Reading   Code   Assignment

Tue Jan 11   Overview   01-overview.pdf   code    
Thu Jan 13   Contracts   02-contracts.pdf   code   (Asst 0 out)

Tue Jan 18   Ints   03-ints.pdf   none   Asst 1 out
Thu Jan 20   Arrays   none yet   code  

Tue Jan 25   Linear Search   05-linsearch.pdf   code   Asst 1 due
Thu Jan 27   Binary Search   06-binsearch.pdf   code   Asst 2 out

Tue Feb 1   Sorting   07-sorting.pdf   code  
Thu Feb 3   Quicksort   08-qsort.pdf   code   Asst 2 due

Tue Feb 8   Queues   09-queues.pdf   code   Asst 3 out
Thu Feb 10   Stacks   10-stacks.pdf   code  

Tue Feb 15   Memory Layout   none yet     Asst 3 due
Thu Feb 17   Midterm 1   mt1.pdf   sample solution  

Tue Feb 22   Unbounded Arrays   12-ubarrays.pdf   code  
Thu Feb 24   Hash Tables   13-hashtables.pdf   code (Lec.14)   Asst 4 out

Tue Mar 1   Interfaces   14-interfaces.pdf   code  
Thu Mar 3   Priority Queues   15-priorqs.pdf   code (Lec.16)   Asst 4 due,
  Asst 5 out
Fri Mar 4   Midsemester Break      

Tue Mar 8   Spring Break      
Wed Mar 9   Spring Break      
Thu Mar 10   Spring Break      
Fri Mar 11   Spring Break      

Tue Mar 15   Restoring Invariants   16-resinvs.pdf   code  
Thu Mar 17   Binary Search Trees   17-bst.pdf   code  

Tue Mar 22   AVL Trees   18-avl.pdf   code   Asst 5 due,
  Asst 6 out
Thu Mar 24   Testing   19-testing.pdf   code  

Tue Mar 29   Polymorphism   20-poly.pdf   code   Asst 6 due
Thu Mar 31   Midterm 2   mt2.pdf   mt2-sol.pdf  

Tue Apr 5   Memory Management   21-mem.pdf   code  
Thu Apr 7   Generic Data Structures   22-generic.pdf   code  

Tue Apr 12   Virtual Machines   23-c0vm.pdf   code   Asst 7 due
Thu Apr 14   Spring Carnival      
Fri Apr 15   Spring Carnival      

Tue Apr 19   Tries   24-tries.pdf   code  
Thu Apr 21   Binary Decision Diagrams   25-bdds.pdf   none  

Tue Apr 26   Spanning Trees   26-spanning.pdf   none  
Thu Apr 28   Union-Find   27-unionfind.pdf   code  

Tue May 3   Final 1:00pm-4:00pm, UC McConomy    

[ Home | Schedule | Assignments | Resources ]
[ Blackboard | academic.cs.15-122 ]

Frank Pfenning