![[MSOE Logo]](../graphics/nlogo.png) |
Tentative Schedule Winter 2002-2003 |
| Week | Period | Topics | Reading | Lab |
|---|---|---|---|---|
| 1 12/2-12/6 |
Lecture 1 | Course introduction Prerequisite assessment |
Quiz 1 (Policies). Lab 1: EventTime Class |
|
| Lecture 2 | C++ review | Pages 1-42. | ||
| 2 12/9-12/13 |
Lecture 1 | Algorithms: Properties and Analysis | Pages 45-56. | |
| Lecture 2 | Recursive algorithms Execution time Dr. Durant examples |
Pages 56-84. | ||
| 3 12/16-12/20 |
Lecture 1 | Exectution time cont... Induction | Pages 107-137. | Lab 2: Message Class |
| Lecture 2 | Review of STL Container classes | Pages 107-182. | ||
| Merry Christmas | ||||
| 4 1/6-1/10 |
Lecture 1 | Stacks and Queues | Pages 217-235. | Lab 2: Message Class cont... |
| Lecture 2 | Generic Algorithms and Templates | |||
| 5 1/13-1/17 |
Lecture 1 | Mid-term Exam | Lab 3: Guitar Simulator | |
| Lecture 2 | Testing and Verification | |||
| 6 1/20-1/24 |
Lecture 1 | Sets and Multisets | Pages 263-291. | Lab 4: Email Search |
| Lecture 2 | (Multi)Sets cont... | |||
| 7 1/27-1/31 |
Lecture 1 | Dynamic Data Structures (list) | Pages 185-214. | |
| Lecture 2 | Catch-up/Review | |||
| 8 2/3-2/7 |
Lecture 1 | Hash Tables | Pages 407-426. | Lab 5: Email Spell Check |
| Lecture 2 | Introduction to Trees | |||
| 9 2/10-2/14 |
Lecture 1 | Trees: Nonlinear Data Structures | Pages 293-307. | Lab 6: Email Client UI |
| Lecture 2 | Maps and Multimaps | Pages 387-405. | ||
| 10 2/17-2/21 |
Lecture 1 | (Multi)Maps cont... | ||
| Lecture 2 | Project demos | |||
| 11 2/24-2/28 |
Exam week | Final exam (common) | ||
