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! |