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 |