| WEEK | TUESDAY LECTURE | THURSDAY LECTURE | DISCUSSION TOPIC | READING | ASSIGNMENT |
|---|---|---|---|---|---|
| 1 | No Class | Introduction | No Discussion | -- | -- |
| 2 | S/W Development | Recursion | No Discussion | -- | H1 out |
| 3 | Recursion (con't) | Searching and Sorting | C++ Basics | Ch 2-5 | P1 out, H1 due |
| 4 | Searching and Sorting (con't) | Asymptotic Analysis | Classes and Objects | Ch 6-7 | Quiz 1 |
| 5 | Intro to Problem Solving: Problem 1 | Problem 1 (con't) | Makefiles and Preprocessor | Ch 17, 19 | P1 due, H2 out |
| 6 | EXAM 1 | ADTs and Encapsulation | Operator Overloading | Ch 8 | H2 due, P2 out, Quiz 2 (deleted) |
| 7 | Lists, Stacks, & Queues | Lists, Stacks, & Queues (con't) | Inheritance | Ch 9 | -- |
| 8 | Problem 2 | Problem 2 (con't) | Virtual Methods & Polymorphism | Ch 10 | P2 due, H3 out, Quiz 2 |
| 9 | Pointers & Dynamically Sized Data Structures | Pointer, etc. (con't) | Stream I/O | Ch 11 | H3 due, P3 out |
| 10 | Problem 3 | Problem 3 (con't) | Templates | Ch 12 | Quiz 3 |
| 11 | EXAM 2 | Trees | Exceptions | Ch 13 | P3 due, H4 out |
| 12 | Trees (con't) | Hash Tables | Strings | Ch 19 | H4 due, P4 out, Quiz 4 |
| 13 | Hash Tables (con't) | HOLIDAY - No Class | Students' Choice | -- | -- |
| 14 | Problem 4 | Problem 4 (con't) | Standard Template Library | Ch 20 | P4 due, H5 out, Quiz 5 |
| 15 | Advanced Topic (TBA) | Advanced Topic (TBA) | Standard C++ Additions | Ch 21 | H5 due |
| 16 | Problem 5 | No Class | Students' Choice | -- | -- |
| 17 | -- | -- | EXAM 3, 12/21, 1:00-3:00pm | -- | -- |