Course archived Spring 2007
Dates left on so student can compare with dates of archives
| Archive Date | Day | Material | NOTES | Text to Read | LABS DUE |
| Jan. 23 | 1 | webpage, syllabus | Introduction | Ch. 1 | |
| Jan. 25 | 2 | more course and OO Intro | Introduction and Java | Ch. 1 | |
| Jan. 30 | 3 | Java Review | notes: Syntax | Intro: Lab1 | |
| Feb. 1 | 4 | Java Review | notes: Classes | ||
| Feb. 6 | 5 | Running text code, ADTs, javadoc and timing | design docs and ADT's | Ch. 4.1-4.4 | |
| Feb. 8 | 6 | Interfaces/Exceptions/Generic Classes | notes | Extra | discussion Lab 1 |
| Feb. 13 | 7 | Text examples of Java | note:lecture notes in a pdf file | Ch. 1 | |
| Feb. 15 | 8 | Recursion | Recursion | ||
| Feb. 20 | 9 | Java GUIs | GUI's | see red notes on the GUI link | Due: Lab 1 |
| Feb. 22 | 10 | Performance analysis | timing | Ch. 2 | Intro: Lab 2 |
| Feb. 27 | 11 | Performance analysis, Induction Proofs | induction and timing | ||
| Mar. 1 | 12 | Asymptotic Notation | Asymptotic notes | Ch. 3 | |
| Mar. 6 | 13 | Java Threads | Threads | Extra | |
| Mar. 8 | 14 | Trees | Trees | Ch. 12 | |
| Mar. 13 | 15 | Binary Search Trees | Trees | Ch. 15 | |
| Mar. 15 | 16 | MIDTERM | Review | Due: Lab 2 | |
| Mar. 19-23 | Spring Break | ||||
| Mar. 27 | 17 | AVL Trees | AVL | Ch. 16 | |
| Mar. 29 | 18 | AVL Trees | Intro: Lab 3 | ||
| Apr. 3 | 19 | 2-3 and B Trees | 2-3, B Trees | Archive: sound is on 3-5 minutes into archive. Patience | |
| Apr. 5 | 20 | B Trees | |||
| Apr. 10 | 21 | B Trees | discussion Lab 3 | ||
| Apr. 12 | 22 | Java IO | IO | ||
| Apr. 17 | 23 | Set Representation | Tree Application | ||
| Apr. 19 | 24 | Graphs Intro | Graphs Intro | Due: Lab 3 | |
| Apr. 24 | 25 | Spanning trees and Articulation points | |||
| Apr. 26 | 26 | Minimum Spanning trees | Minimum Spanning trees | Intro: Lab 4 | |
| May 1 | 27 | Single Source Shortest Path | Dijkstra's Shortest Path | ||
| May 3 | 28 | Hashing | Hash | ||
| May 8 | 29 | Heaps | Heaps | ||
| May 10 | 30 | Huffman Code | Data Compression | ||
| Final | Final | Due: Lab 4 |
Course notes for these lectures are here