Class Notes
I expect to cover the following topics. These may be amended and the
order changed as the semester progresses. The chapter in the book, when relevant, is indicated.
- Review of C/C++ (1 - 10)
- Program design principles
- Linking multiple files.
- User defined data types. (11.1)
- 1 dimensional arrays (12.1)
- Searching and Sorting (13.3)
- Structures and Unions(11.2 11.3)
- Arrays of structures.
- Data abstraction and ADT (11.4, 11.5)
- Classes (11.6)
- Modular compilation (11.7)
- Object oriented design (14)
- Arrays of classes (12.2)
- Mult-dimensional arrays (12.4 - 12.8)
- Simple recursion (18.1 - 18.3)
- More recursion (18.4 - 18.6)
- Dynamic memory/ pointers (15)
- Dynamically allocated arrays
- Linked Lists (14, 16)
- Queues
- Stacks
- Algorithm performance.
- Interactive Debuggers
- Programming Tools