CS202 – Syllabus
James S. Plank
The topics that I will cover are:
- Unix, vi, files and compilation
- General C++ Review
- I/O
- Vectors and Strings
- Dynamic memory allocation
- Classes + Some Object Oriented Programming Things
- Pointers
- Hashing and Hash Tables
- The STL: Lists, Deques, Sets and Maps
- Implementing Stacks and Queues
- Implementing Linked Lists
- Basic Algorithm Analysis
- Trees in General
- Heaps
- Binary Search Trees - Theory and Implementation
- AVL Trees - Theory and Implementation