CSE 373 Tentative Day by Day Schedule (Autumn 2008)

(This schedule is subject to change.)    Revised: 24-November-2008   Key to readings: W=Weiss, "Data Str. and Algs. in Java, 2d ed." (by pages); T=Tanimoto, "Supplementary Reading for CSE 373" (by chapter)
 
Week # Monday Wednesday  Friday
1 Sept 22: no class Sept 24: Intro [W:preface] Sept 26: Math Review [W:1-11]
2 Sept 29: Intro to Eclipse, Visual Stack Applet [T:VSA] Oct 1: Discrete Math Background [T:DMB] Oct 3: Asymptotic Analysis I [W:29-50]
3 Oct 6: Asymptotic Analysis II Oct 8: ADTs, Lists, Iterators, Queue ADT [W:57-59, 62-67, 91-95] Oct 10: Trees, BSTs [W:101-122]
4 Oct 13: AVL Trees [W:123-135] Oct 15: Memory Hierarchy [W:145-147] Oct 17: B-Trees [W:147-150]
5 Oct 20: B-Trees Oct 22 Midterm 1 Oct 24: Hashing I [W:169-178]
6 Oct 27: Hashing II [W:179-187] Oct 29: Programming Session Oct 31: Priority Queues, Binary Min Heaps [W:201-210]
7 Nov 3: Binary Min Heaps [W:210-216] Nov 5: Sorting I [W:247-263] Nov 7: Sorting II [W:264-279]
8 Nov 10: Disjoint Sets [W:293-304] Nov 12: Disjoint Sets II [W:309-312] Nov 14: Midterm 2
9 Nov 17: Graphs: Representations, Topological Sort [W:317-323] Nov 19: Topological Sort (cont) Nov 21: Dijkstra's Algorithm [W:323-338]
10 Nov 24: Minimum Spanning Trees, Kruskal's Algorithm, Prim's Algorithm [W:349-355] Nov 26: Application of Graphs to Software Engineering (guest lecture by Dr. Jonathan Jacky) Nov 28: Day After Thanksgiving Holiday
11 Dec 1: Image Data Structures [T:IDS] Dec 3: Project presentations Dec 5: Project presentations
Dec 11 (Thursday): FINAL EXAMINATION 8:30-10:20