Below is an approximate ordering of topics and events. Target dates
are found in individual
section pages.
| |
Lecture or Assignment |
Reading |
| |
Overview |
Appendix A |
| |
Overview |
|
| |
Modules |
Chapter 1 |
| |
HW #0 due |
|
| |
Style |
|
| |
Classes |
pp 125-144 (skim example), App. A |
| |
Classes |
|
| |
HW #1 due |
|
| |
Streams |
App. A, pp A11-A15, A38-A50 |
| |
Pointers |
Ch 4, pp. 148-157, 172-177 |
| |
Pointers |
|
| |
HW #2 due |
|
| |
Dynamic Memory |
Chapters 1 and 8 |
| |
MIDTERM 1 |
|
| |
Const |
|
| |
Deep copy |
|
| |
Inheritance |
|
| |
Inheritance |
|
| |
Dynamic Dispatch |
|
| |
Recursion |
Chapter 5 |
| |
HW #3 due |
|
| |
Linked Lists |
|
| |
Linked Lists |
Chapters 4 and 6 |
| |
Stacks |
Chapter 3 |
| |
MIDTERM 2 |
|
| |
Stacks |
|
| |
Queues |
|
| |
Efficiency |
Chapter 9, pp. 390-401 |
| |
HW #4 due |
|
| |
Sorting |
|
| |
Sorting |
|
| |
Trees |
Chapter 10 |
| |
HW #5, Part I due |
|
| |
How does the web work? Guest Lecture |
|
| |
Hash Tables |
|
| |
Advanced C++ |
|
| |
HW #5, Part II due |
|
| |
FINAL EXAM (2 hours) |
|
