![[MSOE Logo]](../graphics/nlogo.png) |
Tentative Schedule Winter 2000-2001 |
| Week | Period | Topics | Reading Assignment | Lab |
|---|---|---|---|---|
| 1 11/27-12/1 |
Lecture 1 | Course introduction Prerequisite assessment |
Electronic submission, Lab 1: Submission Parser |
|
| Lecture 2 | C++ review | Pages 1-42. | ||
| 2 12/4-12/8 |
Lecture 1 | Algorithms: Properties and Analysis | Pages 45-56. | |
| Lecture 2 | Recursive algorithms Execution time |
Pages 56-84. | ||
| 3 12/11-12/15 |
Lecture 1 | Exectution time cont... Induction | Pages 107-137. | Stacks and Queues, (pp. 217-235) Lab 2: XML/HTML Validator |
| Lecture 2 | Review of STL Container classes | Pages 107-182. | ||
| 4 12/18-12/22 |
Lecture 1 | Mid-term Exam | ||
| Lecture 2 | Work on lab 2 | |||
| Merry Christmas | ||||
| 5 1/8-1/12 |
Lecture 1 | Generic Algorithms and Templates | Lab 3: Generic Algorithms | |
| Lecture 2 | Program Correctness | Pages 87-101. | ||
| 6 1/15-1/19 |
Lecture 1 | Sets and Multisets | Pages 263-291. | Lab 4: WordSearch |
| Lecture 2 | Sets cont... | |||
| 7 1/22-1/26 |
Lecture 1 | Dynamic Data Structures (list) | Pages 185-214. | |
| Lecture 2 | Catch-up/Review | |||
| 8 1/29-2/2 |
Lecture 1 | Hash Tables | Pages 407-426. | Lab 5: Linked List Implementation |
| Lecture 2 | Introduction to Trees | |||
| 9 2/5-2/9 |
Lecture 1 | Trees: Nonlinear Data Structures | Pages 293-307. | |
| Lecture 2 | Binary Search Trees | |||
| 10 2/12-2/16 |
Lecture 1 | Maps and Multimaps | Pages 387-405. | |
| Lecture 2 | Catch-up/Review | |||
| 11 2/19-2/23 |
Exam week | Final exam | ||