All slides are in the Portable Document Format (PDF). Use Adobe Acrobat Reader to read these files.
The schedule below is tentative and subject to change.
| Date | Topics | Material | |
|---|---|---|---|
| Jan 7 | Course introduction, searching review, libraries | slides | |
| Jan 9 | Strings, streams, data types, pointers | slides | |
| Jan 14 | Data types, pointers, arrays | ||
| Jan 16 | Arrays, pointers to functions, vectors | ||
| Jan 21 | Object-oriented programming: C++ syntax | slides | |
| Jan 23 | Object-oriented programming: C++ syntax | ||
| Jan 28 | Object-oriented programming: C++ syntax, constructors | ||
| Jan 30 | Object-oriented programming: copy constructors, type conversion | ||
| Feb 4 | Destructors, this pointer, operator overloading | ||
| Feb 6 | Friends, class templates | slides | |
| Feb 11 | STL, containers, iterators | slides | |
| Feb 13 | STL, containers, iterators | ||
| Feb 25 | Midterm Exam | ||
| Feb 27 | STL: algorithms | ||
| Mar 4 | STL: containers | ||
| Mar 6 | Linked lists, Queues | slides | |
| Mar 11 | Linked lists, stacks, iterators | ||
| Mar 13 | Recursion | slides | |
| Mar 18 | Trees | slides | |
| Mar 20 | Trees, algorithm analysis | slides | |
| Mar 25 | Searching, selection sort | ||
| Mar 27 | Sorting, merge sort, quick sort | ||
| Apr 1 | quick sort, heaps, heap sort | ||
| Apr 3 | Heap sort, priority queue |