15-122: Principles of Imperative Computation (Sp'13)

Schedule

Date		Lecture Notes	Extra	Due
Mon	01/14
Tue	01/15	Overview	code
Wed	01/16	Rec: Syntax Errors and Compiler
Thu	01/17	Contracts & Program Reasoning	code
Fri	01/18	Rec: Reasoning about while Loops	sol, Q
Mon	01/21
Tue	01/22	Ints
Wed	01/23	Rec: Integer Circle and Hex	sol
Thu	01/24	Arrays & Safe Access	code	Asst 0 Lab 0
Fri	01/25	Rec: Pixels, Arrays, for Loops	sol,Q,sol,C0
Mon	01/28			Quiz 1
Tue	01/29	Linear Search	code
Wed	01/30	Rec: C0 Debugging, Search	sol
Thu	01/31	Binary Search	code
Fri	02/01	Rec: Binary Search, Proofs	sol,Q,sol,C0
Mon	02/04			Lab 1
Tue	02/05	Sorting	code	Asst 1
Wed	02/06	Rec: Big-O, Unit Testing
Thu	02/07	Quicksort	code
Fri	02/08	Rec: Big-O, Quicksort Invariants	sol
Mon	02/11			Lab 2
Tue	02/12	Stacks & Queues	code	Asst 2
Wed	02/13	Rec: Interfaces, Structs & Clacs
Thu	02/14	Pointers	code
Fri	02/15	Rec: Linked Lists, Queues & Stacks	sol
Mon	02/18			Quiz 2
Tue	02/19	Testing	code
Wed	02/20	Rec: Memory Layout, Recursion	sol
Thu	02/21	Unbounded Arrays	code	Asst 3 Lab 3
Fri	02/22	Rec: Review	sol
Mon	02/25
Tue	02/26	Midterm I
Wed	02/27	Rec: Unbounded Arrays, Amortized Analysis	sol
Thu	02/28	Hash Tables	code
Fri	03/01	Rec: Homework Prep
Mon	03/04			Quiz 3
Tue	03/05	Interfaces	code
Wed	03/06	Rec: Hash Table Implementations
Thu	03/07	Binary Search Trees	code	Asst 4 Lab 4
Fri	03/08	Free: No recitation
Mon	03/11	Free: Spring Break
Tue	03/12	Free: Spring Break
Wed	03/13	Free: Spring Break
Thu	03/14	Free: Spring Break
Fri	03/15	Free: Spring Break
Mon	03/18			Quiz 4
Tue	03/19	Priority Queues
Wed	03/20	Rec: BSTs and Backtracking
Thu	03/21	Restoring Invariants	code
Fri	03/22	Rec: Heaps	Q,sol
Mon	03/25
Tue	03/26	Memory Management	code	Asst 5 Lab 5
Wed	03/27	Rec: Macros & contracts & malloc	code
Thu	03/28	AVL Trees	code
Fri	03/29	Rec: AVL Trees	sol
Mon	04/01
Tue	04/02	Types in C	code	Quiz 5
Wed	04/03	Rec: &, switch, struct & cast	sol,code
Thu	04/04	Tries	code	Asst 6 Lab 6
Fri	04/05	Rec: Midterm preparation
Mon	04/08
Tue	04/09	Midterm II
Wed	04/10	Rec: Trie, trie again & Boggle
Thu	04/11	Polymorphism	code
Fri	04/12	Rec: Function pointers, heap free	sol,code
Mon	04/15			Lab 7
Tue	04/16	Virtual Machines	code,VM	Asst 7
Wed	04/17	Rec: VM Lab	code
Thu	04/18	Free: Carnival
Fri	04/19	Free: Carnival
Mon	04/22
Tue	04/23	Search in Graphs	code	Quiz 6
Wed	04/24	Rec: Graph Search
Thu	04/25	Spanning Trees
Fri	04/26	Rec: Kruskal, BFS, tree distance
Mon	04/29
Tue	04/30	Union-Find	code	Quiz 7
Wed	05/01	Rec: Union-find & canonical representatives	sol
Thu	05/02	Garbage Collection		Lab 8
Fri	05/03	Rec: Course review
Mon	05/13	Final: 5:30-8:30pm

The lecture schedule is tentative!

Lab Schedule

		Points	Assignment		Due
Asst	0	25	Theory Assignment 0	TeX	Thu 01/24
Lab	0	5	Scavenger Hunt Lab 0	starter	Thu 01/24
Asst	1	15	Theory Assignment 1	TeX	Tue 02/05
Lab	1	25	Image Lab 1	starter	Mon 02/04
Asst	2	20	Theory Assignment 2	TeX	Tue 02/12
Lab	2	20	Twitter Lab 2	starter	Mon 02/11
Asst	3	25	Theory Assignment 3	TeX,Q	Thu 02/21
Lab	3	25	Clac Lab 3	starter	Thu 02/21
Asst	4	20	Theory Assignment 4	TeX	Thu 03/07
Lab	4	30	Editor Lab 4	starter	Thu 03/07
Asst	5	20	Theory Assignment 5	TeX	Tue 03/26
Lab	5	30	Peg Lab 5	starter	Tue 03/26
Asst	6	30	Theory Assignment 6	TeX	Thu 04/04
Lab	6	20	Huffman Lab 6	starter	Thu 04/04
Asst	7	25	Theory Assignment 7	TeX	Tue 04/16
Lab	7	25	String Buffer  Lab 7	starter	Mon 04/15
Lab	8	100	Virtual Machine Lab 8	starter	Thu 05/02

The Lab and Assignment Schedule is tentative!
Theory assignments are due at start of lecture on the due day.
Programming lab assignments are due at 11:59pm on the due day.