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