15-122 Principles of Imperative Computation
Schedule

The schedule is subject to change throughout the semester.

Date   Lecture/Recitation   Reading   Code   Assignment

Tue Aug 28   Overview   01-overview.pdf   code    
Thu Aug 30   Contracts   02-contracts.pdf   code  

Mon Sep 3   Labor Day      
Tue Sep 4   Ints   03-ints.pdf    
Thu Sep 6   Arrays   04-arrays.pdf   code   Asst 0 due

Mon Sep 10        
Tue Sep 11   Linear Search   05-linsearch.pdf   code  
Thu Sep 13   Binary Search   06-binsearch.pdf   code   Asst 1 due

Mon Sep 17        
Tue Sep 18   Sorting   07-sorting.pdf   code  
Thu Sep 20   Quicksort   08-qsort.pdf   code  

Mon Sep 24         Asst 2 due
Tue Sep 25   Queues   09-queues.pdf   code  
Thu Sep 27   Stacks   10-stacks.pdf   code  

Mon Oct 1        
Tue Oct 2   Testing     code  
Thu Oct 4   Unbounded Arrays   12-ubarrays.pdf   code   Asst 3 due

Mon Oct 8        
Tue Oct 9   Midterm 1   sample solution    
Thu Oct 11   Hash Tables   13-hashtables.pdf   code (L.14)  

Mon Oct 15        
Tue Oct 16   Interfaces   14-interfaces.pdf   code  
Thu Oct 18   Priority Queues   15-priorqs.pdf   code (L.16)   Asst 4 due
Fri Oct 19   Midsemester Break      

Mon Oct 22        
Tue Oct 23   Restoring Invariants   16-resinvs.pdf   code  
Thu Oct 25   Binary Search Trees   17-bst.pdf   code  

Mon Oct 29         Asst 5 due
Tue Oct 30   AVL Trees   18-avl.pdf   code  
Thu Nov 1   Polymorphism   19-poly.pdf   code  

Mon Nov 5        
Tue Nov 6   Memory Management   20-mem.pdf   code  
Thu Nov 8   Tries   21-tries.pdf   code   Asst 6 due

Mon Nov 12        
Tue Nov 13   Midterm 2   sample solution    
Thu Nov 15   Generic Data Structures   22-generic.pdf   code  

Mon Nov 19         Asst 7 due
Tue Nov 20   Virtual Machines   23-c0vm.pdf, handout   code  
Wed Nov 21   Thanksgiving Break      
Thu Nov 22   Thanksgiving Break      
Fri Nov 23   Thanksgiving Break      

Mon Nov 26        
Tue Nov 27   Search in Graphs   24-search.pdf   code  
Thu Nov 29   Spanning Trees   25-spanning.pdf   none  

Mon Dec 3        
Tue Dec 4   Union-Find   26-unionfind.pdf   code  
Thu Dec 6   Garbage Collection   [Wilson94], pp.1-17   none   Asst 8 due

Fri Dec 14   Final, 8:30am-11:30am
  Sections A-G: McConomy Auditorium (University Center)
  Sections H-J: Porter Hall 100
   


[ Home | Schedule | Assignments | Resources ]
[ Piazza | Blackboard ]

fp@cs
Frank Pfenning