The following schedule outlines the material to be covered in the semester and the assigned reading for each lecture. Chapters under "Reading" refer to C++ with Object-Oriented Programming by Paul S. Wang. In addition, there will be assigned readings from material which will be distributed via the course web pages.
Date | Topic | Reading | |
---|---|---|---|
Tu | 09/01 | Introduction | 1.1-1.16 |
Th | 09/03 | Classes & Objects in C++ | 2.1-2.4 |
Tu | 09/08 | Introduction to OOP | 2.5-2.9 |
Th | 09/10 | Overloading Functions | 3.1-3.5 |
Tu | 09/15 | C++ Declarations & Definitions | 3.6-3.9 |
Th | 09/17 | new & delete | 3.10-3.14 |
Tu | 09/22 | Pointers & Arrays | 4.1-4.5 |
Th | 09/24 | Void Pointers | 4.6-4.13 |
Tu | 09/29 | Constructors & Destructors | 5.1-5.7 |
Th | 10/01 | Generic Lists | 5.8-5.13 |
Tu | 10/06 | Exam 1 | |
Th | 10/08 | Recursion | notes |
Tu | 10/13 | Recursion, again | notes |
Th | 10/15 | Sorting Revisited: Merge Sort | notes |
Tu | 10/20 | Big-Oh Notation | notes |
Th | 10/22 | Libraries | 6.1-6.5 |
Tu | 10/27 | I/O Stream Library | 6.6-6.7 |
Th | 10/29 | Class Derivation | 7.1-7.4 |
Tu | 11/03 | Class Inheritance | 7.5-7.8 |
Th | 11/05 | Exam 2 | |
Tu | 11/10 | Assigning & Copying | 7.9-7.15 |
Th | 11/12 | Operator Overloading | 8.1-8.4 |
Tu | 11/17 | Smart Pointers | 8.5-8.13 |
Th | 11/19 | Virtual Functions | 9.1-9.9 |
Tu | 11/24 | Templates | 10.1-10.3 |
Th | 11/26 | Thanksgiving | |
Tu | 12/01 | More on Templates | 10.4-10.9 |
Th | 12/03 | Trees & Tree Traversal | notes |
Tu | 12/08 | Binary Search Trees | notes |
Th | 12/10 | Object-Oriented Design | 11.1-11.7 |
Th | 12/17 | Final Exam, 1pm-3pm, LH5 |