• Textbook: there is no required text, but there are some decent open-source C++ Wikibooks available, e.g.:
  en.wikibooks.org/wiki/C++_Programming/TOC1 (basically starting where 160 left off in chapter 3)
• Examples: I've gone through and created code samples and discussion for many of the topics listed below

• administrative details, course outline
• course objectives and content
• overview of labs, accounts, exercises, and assignments

• pointers, new/delete
• structs, accessing fields, passing as parameters, dynamic allocation
• linked lists: insert, search, print, remove, deallocate
  - sorted linked lists

• Header files and seperate compilation
• Command line arguments: argc and argv
• Basic file I/O: opening/closing files, reads, writes

• Classes part I:
  - fields, methods, scope
  - constructors, destructors
  - dynamic allocation, new, delete
  - a linked list class
  - copy constructors
  - function/method overloading
  - default parameter values for functions/methods
• Abstract data types (ADTs)
  - concepts: grouping of data and operations, interfaces (implementation) hiding
  - lists

• basic structure and uses
• parent, child, and root nodes
• binary trees, binary search trees
• a binary search tree class
• insert, search, print, remove operations
• recursive vs non-recursive techniques
• find largest, smallest, height, and size of trees
• validating a binary search tree
• balancing binary trees (discussion)

• inheritance
• protected fields/methods
• stack and queue classes derived from a linked list class
• dynamic binding
  - abstract base classes, virtual classes and methods

• Binary searches on sorted arrays: recursive and non
• Selection sort, bubblesort, comb sort
• Quicksort
• Merging sorted linked lists, mergesort

• intro to numeric algorithms
    - successive approximations (calculating roots)
    - efficient algorithms (euclid's gcd algorithm, m choose n, prime testing)

• multi-dimensional arrays
    - typedefs to allow easier parameter passing
    - class implementations of multidimensional arrays

• Course review
• Prep for final exam

Extras if we have the time

• operator overloading in C++ classes
• templates for functions and classes
• StL (standard template library)

• String streams: reading/writing formatted data from/to strings
• Makefiles
• Approaches to testing and debugging
• The gdb debugger