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

Schedule

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

The lecture schedule is tentative!

Lab Schedule

	Points	Assignment		Due
Quiz 1	10	Quiz 1		Fri	01/17
Lab 0	5	Scavenger Hunt Lab 0	code	Mon	01/20
Asst 1	20	Theory Assignment 1	code	Thu	01/23
Quiz 2	10	Quiz 2		Fri	01/24
Lab 1	15	Pixels Lab 1	code	Mon	01/27
Asst 2	20	Theory Assignment 2	code	Thu	01/30
Quiz 3	10	Quiz 3		Fri	01/31
Lab 2	15	Image Lab 2	code	Mon	02/03
Asst 3	15	Theory Assignment 3	code	Thu	02/06
Quiz 4	10	Quiz 4		Fri	02/07
Lab 3	15	DosLingos Lab 3	code	Mon	02/10
Asst 4	15	Theory Assignment 4	code	Thu	02/13
Quiz 5	10	Quiz 5		Fri	02/14
Lab 4	15	Claculator Lab 4	code	Mon	02/17
Asst 5	20	Theory Assignment 5	code	Thu	02/20
Quiz 6	10	Quiz 6		Fri	02/21
Asst 6	10	Theory Assignment 6	code	Thu	02/27
Quiz 7	10	Quiz 7		Fri	02/28
Lab 5S		E0 Text Editor Lab 5 (check)	code	Mon	03/03
Asst 7	10	Theory Assignment 7	code	Thu	03/06
Lab 5	35	E0 Text Editor Lab 5	code	Mon	03/17
Asst 8	15	Theory Assignment 8	code	Thu	03/20
Quiz 8	10	Quiz 8		Fri	03/21
Lab 6	15	Peg Lab 6	code	Mon	03/24
Asst 9	20	Theory Assignment 9	code	Thu	03/27
Quiz 9	10	Quiz 9		Fri	03/28
Lab 7	20	String Buffer Lab 7	code	Tue	04/01
Asst 10	15	Theory Assignment 10	code	Thu	04/03
Quiz 10	10	Quiz 10		Fri	04/04
Lab 8	20	Lights Out Lab 8	code	Mon	04/14
Quiz 11	10	Quiz 11		Fri	04/18
Lab 9S		C0 Virtual Machine Lab 9 (check)	code	Mon	04/21
Asst 11	19	Theory Assignment 11	code	Thu	04/24
Quiz 12	10	Quiz 12		Fri	04/25
Lab 9	75	C0 Virtual Machine Lab 9	code	Thu	05/01
Quiz 13	10	Quiz 13		Fri	05/02
Sum	539	points listed

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 10:00pm on the due day.
Quizzes are due by 10:00pm on the due day. Three lowest quiz scores will be dropped.