Read the assigned reading before class. If you have looked at the material before it is discussed in class, you will get much more out of the class discussion.
Test dates and lab dates are unlikely to change. The topics and assigned reading may be adjusted during the semester.
A- Astrachan book, S-Shafer book
| Date | Topic | Reading | Lab |
|---|---|---|---|
| Sept 2 | Overview, C++, ADTs | A3.4-3.5,4.1-4.4, S1 | |
| Sept 4 | Classes, Control, Functions | A4.5-4.6,5.1-5.6,5.9 | |
| |
|||
| Sept 9 | Streams, Vectors | A6.1-6.4,8.1-8.2 | Lab 1 |
| Sept 11 | Vectors, Matrices | A8.3-8.4,11.5-11.6 | |
| |
|||
| Sept 16 | Streams | A9.1-9.5 | Lab 2 |
| Sept 18 | Pointers, Linked Lists | A12.1-12.3 | |
| |
|||
| Sept 23 | Linked Lists, Recursion | A10, A12.4, S2.4, S4.1 | Lab 3 |
| Sept 25 | Recursion, Analysis | S2.5-2.6, S3, S10.1-10.2 | |
| |
|||
| Sept 30 | Analysis, Stacks, Queues | S4.2-4.3 | Lab 4 |
| Oct 2 | Catchup, Review | ||
| |
|||
| Oct 7 | Test 1 | ||
| Oct 9 | Binary Trees | S5.1-5.3 | |
| |
|||
| Oct 14 | Fall Break | ||
| Oct 16 | Binary Search Trees | S5.5 | |
| |
|||
| Oct 21 | General Trees | S6 | Lab 5 |
| Oct 23 | Balanced Trees | S11.4-5 | |
| |
|||
| Oct 28 | Balanced Trees | Lab 6 | |
| Oct 30 | Sorting | S8.1-8.5,8.7 | |
| |
|||
| Nov 4 | Sorting | S8.9, S9 | Lab 7 |
| Nov 6 | Searching, Hashing | S10.4, S11.1-11.3 | |
| |
|||
| Nov 11 | Priority Queues, Heapsort | S8.6, S5.6 | Lab 8 |
| Nov 13 | Catchup, Review | ||
| |
|||
| Nov 18 | Test 2 | ||
| Nov 20 | Huffman Codes | S5.4 | |
| |
|||
| Nov 25 | Graphs | S7.1-7.3 | |
| Nov 27 | Thanksgiving | ||
| |
|||
| Dec 2 | Graphs | S7.4 | Lab 9 |
| Dec 4 | Advanced Topics | ||
| |
|||
| Dec 9 | Advanced Topics | ||
| Dec 11 | Catchup, Review | ||
| |
|||
| Dec 15-20 | Final Exam - TBA | ||