| Date (Day) | Topic | Reading | Homework |
|---|---|---|---|
| Sept. 29 (W) | Intro and Background Course introduction |
Take online pretest | |
| Oct. 1 (F) | Mathematical background: Sets, Relations, Functions | Handout on math. background | Assignment 1 given out |
| Oct. 4 (M) | Using Java under Eclipse | [GT, Chapter 1] | |
| Oct. 6 (W) | Java review | Handout on the Visual Applet Framework | |
| Oct. 8 (F) | Java applets. The Visual Stack Applet dissected. | Assignment 1 due; Assignment 2 given out | |
| Oct. 11 (M) | Functional description of Operations in Abstract Data Types. | ||
| Oct. 13 (W) | Proving Assertions by Induction | ||
| Oct. 15 (F) | Performance Analysis of Algorithms | [GT, Chapter 3] | Assignment 2 due; Assignment 3 given out |
| Oct. 18 (M) | Asymptotic Analysis of Algorithms | [GT, Chapter 3] | |
| Oct. 20 (W) | Basic Data Structures Lists, Queues and Circular Arrays |
[GT, Chapters 4, 5] | |
| Oct. 22 (F) | Priority Queues | Assignment 3 due | |
| Oct. 25 (M) | Heapsort | [GT, Chapter 7] | Assignment 4 given out |
| Oct. 27 (W) | Midterm 1 | ||
| Oct. 29 (F) | Hashing | [GT, Chapter 8] | |
| Nov. 1 (M) | Hashing (Continued) | [GT, Chapter 9] | |
| Nov. 3 (W) | Trees | [GT, Chapter 9] | |
| Nov. 5 (F) | AVL Trees | Project topic form given out | |
| Nov. 8 (M) | Applet demonstrations (first group) Algorithms B-Trees (second group) |
Assignment 4 due | |
| Nov. 10 (W) | Applet demonstrations (second group) Algorithms B-Trees (first group) |
||
| Nov. 12 (F) | Sorting | Project topic form due | |
| Nov. 15 (M) | Huffman Coding | ||
| Nov. 17 (W) | UNION-FIND methods | ||
| Nov. 19 (F) | Longest Common Subsequences | ||
| Nov. 22 (M) | Midterm 2 | ||
| Nov. 24 (W) | Graphs and Their Algorithms Directed and Undirected Graphs |
Project progress reports due | |
| Nov. 26 (holiday) | |||
| Nov. 29 (M) | Graph Representation | ||
| Dec. 1 (W) | Minimum Spanning Trees | ||
| Dec. 3 (F) | Topological Sorting | ||
| Dec. 6 (M) | Topic to be announced | ||
| Dec. 8 (W) | Review | ||
| Dec. 10 (F) -- extra class for second group | Project Demos (second group) | Project final reports due |