Course schedule.
All projects (pi) and homeworks (hi) are assigned during class on the date marked out, and are due at 12:01 am on the date marked DUE.
Schedule last updated 1/8/07.
Date Topic Reading Assignments ---- --------------------------------------------- ---------------- ----------------- 1/9 Intro [DS] / Testing as a Way of Life [SN] HT 1--2 h0 out 1/11 Graphs: BFS [SN] CLRS 22.1, 22.2 1/16 Software lifecycle and team programming [DS] h0 DUE; h1 out 1/18 Graphs: DFS [SN] CLRS 22.3 1/23 Real-world software development; p1 intro [DS] h1 DUE; p1 out 1/25 p1 Q+A; h0 code reviews; OOP(s!) [DS] Brooks87, Yegge06 1/30 Regular Expressions: Theory, Practice [DS] CLRS 32 (intro + .3) 2/1 Debugging & Logging [SN] HT 3,4 ---- --------------------------------------------- ---------------- ----------------- 2/6 Disjoint sets [DS] CLRS 21.1--21.3 (skim 21.4) 2/8 Graphs: Spanning trees (PPT/PDF) [SN] CLRS 23 2/13 Graphs: Topological sort [DS] CLRS 22.4 p1 DUE 2/15 Experiences in OOP (PPT/PDF) [SN] 2/20 p1 post-mortem (slides, audio) [DS] HT 7--8 h2 out 2/22 Compression (PPT/PDF) [SN] CLRS 16.3 (skim 32) 2/27 Balanced trees, B-Trees (notes) [SF] ; P2 intro [SN] CLRS 13, 18 h2 DUE; p2 out 3/1 Graphs: Shortest paths [DS] ---- --------------------------------------------- ---------------- ----------------- 3/6 // MIDTERM RECESS - NO CLASS ////////////////////////////////////////////////////////// 3/8 // MIDTERM RECESS - NO CLASS ////////////////////////////////////////////////////////// 3/13 Concurrency (PPT, PDF) [SN] HT 5 (p2 spec) 3/15 Concurrency (2) [SN] 3/20 Concurrency (3) (PPT, PDF-outline) [SN] (p2 beta) 3/22 Human factors and HCI [DS] 3/27 User interface design & appreciation [DS] p2 DUE; h3 out 3/29 P2 post-mortem; P3 introduction p3 out ---- --------------------------------------------- ---------------- ----------------- 4/3 Testing redux [SN] (Therac 25 report) h3 DUE 4/5 // SPRING RECESS - NO CLASS /////////////////////////////////////////////////////////// 4/10 Intro to amortized analysis [SF] (p3 spec) 4/12 Intro to computer security [SN] 4/17 Electronic voting security [DS] (p3 beta) 4/19 TBD 4/24 Wrap-up, P3 Pre-post-mortem, and ** written TA evaluations ** p3 DUE (end of classes) ---- --------------------------------------------- ---------------- -----------------
