Course Schedule (tentative)

WeekofLectureReadingsSection
Sept 4 Introduction H 1,2 no lab
11 Objects, flow of control, iteration H 3,4,6 unix, compilation
18 Functions, recursion H 5, functions
25 Debugging, classes H 7,8 classes
Oct 2 Vectors, arrays, streams H 9,10 separate compilation
9 Sorting H 12, MS 13 debugging
[Sorting Algorithms Demo]
16 Running time analysis, midterm Thursday MS Appendix B writing make files
23 Containers, pointers, dynamic memory MS 3,4 String class: part 1
30 Templates, linked lists MS 5,6 String class: part 2
Nov 6 Stacks, queues MS 7,8 templates
13 Trees, recursion MS 9,10 trees, recursion
20,27 Searching (+ Thanksgiving break) MS 12, 11 inheritance
Dec 4 Graphs; Review MS 15 polymorphism
Dec. 15 9-11am (Friday) -- FINAL --