| Date | Topic | Readings | Assignments |
| 8/25 | Course Introduction | Chp1 | |
| 8/27 | Pseudo Code and Big-O Analysis | Chp1 |
The 15-Puzzle Due: 1:59PM Wednesday Sept. 3 FifteenGame.java fifteen.exe only runs on linux machines |
| 9/1 | Labor Day, excused | ||
| 9/3 | Big-O Analysis II | Chp1 and notes |
HW2 Due: 1:59PM Wednesday through turnin |
| 9/8 | ADT | Chp2 | |
| 9/10 | Stack | Chp3 |
HelpDesk HelpDeskRunner.java Due Noon 12PM Thursday Sept 18 |
| 9/15 | Stack Applications | Chp3 | |
| 9/17 | Recursion | Chp4 |
PsychicGecko PsychicTestRunner.java Due noon 12PM Thursday Sept 25 through turnin |
| 9/22 | Recursion/Queue | Chp5 | |
| 9/24 | Queue | Chp5 | |
| 9/29 | Exam I | ||
| 10/1 | review |
Store
Simulation Due 1:59PM Oct 8 AppleStoreRunner.java Queue.java |
|
| 10/6 | List | Chp6/7 | |
| 10/8 | List |
TopTenPlayers Due 1:59PM Oct 15 TopTenPlayersRunner.java LLNode.java |
|
| 10/13 | BST | Chp8 | |
| 10/15 | BST | ||
| 10/20 | BST |
SpellCheck Due 1:59PM Oct 27 SpellCheckRunner.java DictionaryADT.java Sample input: test1.dictionary test1.tocheck |
|
| 10/22 | Heaps | Chp9 | |
| 10/27 | Graphs | ||
| 10/29 | Graphs | ||
| 11/3 | Exam II | ||
| 11/5 | Graph implementation/Simple sort review | Chp9, Chp10 |
GeekGecko Due 1:59AM November 13 GeekGechoTester.java GeekGecko.java Graph.java |
| 11/10 | Exam review | ||
| 11/12 | Simple sorts and quick sort | Chp10 |
SortingAlgs Due 1:59PM Nov 24 Mysteries.jar |
| 11/17 | Merge sort | ||
| 11/19 | Searching | ||
| 11/24 | Hash table | Chp10.6 |
HW10 Due 11:00PM Dec 4 |
| 11/26 | Thanksgiving Holiday | ||
| 12/1 | Hash table | ||
| 12/3 |