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 |