Date Topic Reading Misc
Week 1 Thu, Jan 12 Introduction HT 1-2 HW0 out
Week 2 Tue, Jan 17 Graphs: BFS notes, CLRS 22.1 and 22.2
Thu, Jan 19 Software lifecycle & team programming notes HW0 due
Week 3 Tue, Jan 24 Intro Proj 0 / Graphs: DFS notes, CLRS 22.3 Proj 0 Out
Thu, Jan 26 Real-world Software Development notes HW1 Out
Week 4 Tue, Jan 31 Debugging Techniques notes, HT 3-4 Proj 0 Prototype Due
Thu, Feb 2 Compression notes, CLRS 16.3, (skim 32)
Week 5 Tue, Feb 7 Proj 1 intro / Text Indexing notes, HT 7, 8 HW1 Due; Proj 0 Due; Proj 1 Out
Thu, Feb 9 Proj 0 post-mortem / Disjoint Sets notes, CLRS 21.1-21.3 (skim 21.4)
Week 6 Tue, Feb 14 Graphs: Spanning Trees notes, CLRS 23 Proj 1 Specs Due
Thu, Feb 16 Graphs: Topological Sort
Seth Nielson
notes, CLRS 22.4
Week 7 Tue, Feb 21 Human Factors notes Proj 1 Prototype Due
Thu, Feb 23 Object-oriented programming, revisited HT 6, notes HW2 out
Week 8 Tue, Feb 28 Object-oriented programming, revisted   Proj 1 Due
Thu, Mar 2 Proj 1 Post-mortem / Proj 2 Intro   HW2 due; Proj 2 Out
Week 9 Tue, Mar 8 Graphs: Shortest Paths notes, CLRS 24.1-24.3
Thu, Mar 10 Mystery Lecture: Python
Dan Sandler
notes Proj 2 Specs Due
Week 10 Tue, Mar 14 No class, midterm recess
Thu, Mar 16
Week 11 Tue, Mar 21 Concurrency notes, HT 5
Thu, Mar 23 Concurrency in Java notes Proj 2 Prototype Due
Week 12 Tue, Mar 28 Binary Trees - Applicative vs. Mutating

notes, CLRS 12 (skim 13 and 14)

Thu, Mar 30 Mystery Lecture: Testing
Seth Nielson
notes Proj 2 Due
Week 13 Tue, Apr 4 Proj 2 post-mortem, Proj 3 intro Proj 3 Out
Thu, Apr 6 No class - spring recess
Week 14 Tue, Apr 11 Balanced Trees, B-Trees, & Other Tree-like Topics notes, CLRS 13, 18 Proj 3 Specs Due
Thu, Apr 13 Guest Lecture: Compiler Data Structures
Dave Peixotto
notes, slides HW3 Out
Week 15 Tue, Apr 18 Security Proj 3 Prototype Due
Thu, Apr 20 Electronic Voting
Week 16 Tue, Apr 25 Guest Lecture: TBD   HW3 Due
Thu, Apr 27 Smörgåsbord Proj 3 Due
Last class!

Last modified: January 12, 2006 9:23