Course Syllabus

1. Pointers
   1. Declare, initialize and use pointers
   2. Dereferencing operator and address operator
   3. Dynamic memory allocation and deallocation
   4. Common uses for pointers; -> operator; this pointer
   5. Arrays and pointers
   6. Pointers to character strings
2. Inheritance
   1. Base and derived classes
   2. Typed of inheritance; protected access
   3. Calling base-class constructor and member functions
   4. Composition versus inheritance
   5. Polymorphism
   6. Abstract class versus concrete class
3. Streams
   1. Reading and writing text files
   2. The inheritance hierarchy of stream classes
   3. String streams
   4. Command line arguments
4. Object-oriented Design
   1. The software life cycle
   2. Identifying classes
   3. Cohesion and coupling
   4. Relationships between classes; UML class diagrams
   5. Implementing associations
5. Recursion
   1. Relationship between recursion and iteration
   2. Thinking recursively
6. Sorting and Searching
   1. Selection sort, bubble sort and merge sort
   2. Performance of sorting algorithms
   3. Linear search and binary search
   4. Performance of searching algorithms
7. Introduction to Data Structures
   1. Linked lists
   2. Stacks and queues
   3. Other standard containers
8. Advanced Concepts
   1. Operator overloading
      1. overloading input and output operators
      2. overloading unary and binary operators
   2. Memory management
      1. destructor
      2. overloading assignment operator
      3. copy constructor
      4. memory management for linked lists
   3. Templates
   4. Nested classes and name spaces
   5. Exception handling