![[MSOE Logo]](../graphics/nlogo.png) |
Tentative Schedule Winter 2003-2004 |
| Week | Period | Topics | Supplements | Lab |
|---|---|---|---|---|
| 1 12/1-12/5 |
Lecture 1 | Course introduction Prerequisite assessment |
Quiz 1 (Policies). Lab 1 |
|
| Lecture 2 | C++ review | video* Pages 1-42. |
||
| 2 12/8-12/12 |
Lecture 1 | Algorithms: Properties and Analysis | video* Pages 45-56. |
|
| Lecture 2 | Testing and Verification | video* | ||
| 3 12/15-12/19 |
Lecture 1 | Recursive algorithms Execution time Dr. Durant examples |
Pages 56-84. | Lab 2 |
| Lecture 2 | Exectution time cont... Induction | Pages 107-137. | ||
| Merry Christmas | ||||
| 4 1/5-1/9 |
Lecture 1 | Stacks and Queues | Pages 217-235. | Lab 3 |
| Lecture 2 | Review/Catch-up | |||
| 5 1/12-1/16 |
Lecture 1 | Mid-term Exam | Lab 4 video* |
|
| Lecture 2 | Generic Algorithms and Templates | video* | ||
| 6 1/19-1/23 |
Lecture 1 | Sets and Multisets | video*
code Pages 263-291. |
|
| Lecture 2 | (Multi)Sets cont... | |||
| 7 1/26-1/30 |
Lecture 1 | Hash Tables | Pages 407-426. | Lab 5 |
| Lecture 2 | Hash Tables cont... | video* | ||
| 8 2/2-2/6 |
Lecture 1 | Maps and Multimaps | Pages 387-405. | |
| Lecture 2 | Dynamic Data Structures (list) | Pages 185-214. | ||
| 9 2/9-2/14 |
Lecture 1 | Introduction to Trees | ||
| Lecture 2 | Hash functions revisited | video* | ||
| 10 2/16-2/20 |
Lecture 1 | Trees: Nonlinear Data Structures | Pages 293-307. | Lab 6 |
| Lecture 2 | Review | |||
| 11 2/25 |
Exam week | Final exam (common) | ||
