Common Section Notes |
Special Topics Section Notes |
|||||
|---|---|---|---|---|---|---|
| Week | Topics | Files | Topics | |||
| 14 | graph algorithms A6 questions state machines final exam advice |
state machines | none | |||
| 13 | A6 (and class Polygon) prelim sols Graphs: BFS, DFS, Dijkstra's algorithm, topological sort |
none | none | |||
| 12 | GUIs GUI builders IP addresses |
none | none | |||
| 11 | hashtables quicksort median finder |
none | none | |||
| 10 | quick sort stable sorting |
none | none | |||
| 9 | big-O | none | Alec: synchronization | |||
| 8 | prelim 1 intro to A4 |
none | Alec: threads | |||
| 7 | inheritance generics |
Section7.java | cancelled | |||
| 6 | inheritance overriding overloading |
Test.java | Ray: C++ vs Java | |||
| 5 | A3 topics: XML solution walkthough packages |
none | Andrew: garbage collection | |||
| 4 | Lists and Trees | AlecsNotes | Ray: Compiler Optimization | |||
| 3 | Recursion and Parsing | Parsing.pdf grammars.html AlecsNotes |
Nick: CFGs, Theory of Computing | |||
| 2 | java.util.Scannerinduction, weak and strong forms when good induction proofs go bad |
Induction.pdf Recursion.pdf Recursion.txt Scanner.pdf |
none | |||
| 1 | overview of section and coursemain methodapplications command-line environment |
Java Applications Args.java Mains.java |
none | |||