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 4 | Course introduction, searching review, libraries | slides | |
| Jan 9 | Strings, streams, data types, pointers | slides | |
| Jan 11 | Data types, pointers, arrays | ||
| Jan 16 | Arrays, pointers to functions, vectors | ||
| Jan 18 | Object-oriented programming: C++ syntax | slides | |
| Jan 23 | Object-oriented programming: C++ syntax | ||
| Jan 25 | Object-oriented programming: C++ syntax, constructors | ||
| Jan 30 | Object-oriented programming: copy constructors, type conversion | ||
| Feb 1 | Destructors, this pointer, operator overloading | ||
| Feb 6 | Friends, class templates | slides | |
| Feb 8 | STL, containers, iterators | slides | |
| Feb 13 | STL, containers, iterators | ||
| Feb 15 | Midterm Exam | ||
| Feb 27 | STL: algorithms | ||
| Feb 29 | STL: containers | ||
| Mar 5 | Linked lists, Queues | slides | |
| Mar 7 | Linked lists, stacks, iterators | ||
| Mar 12 | Recursion | slides | |
| Mar 14 | Trees | slides | |
| Mar 19 | Trees, algorithm analysis | slides | |
| Mar 21 | Searching, selection sort | ||
| Mar 26 | Sorting, merge sort, quick sort | ||
| Mar 28 | quick sort, heaps, heap sort | ||
| Apr 2 | Heap sort, priority queue |