CPSC 2620: Fundamentals of Programming II

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

howard.cheng@uleth.ca