Week | of | Lecture | Readings | Section |
Jan | 15 | Introduction | DD 1 | no lab |
22 | Objects, flow of control, iteration | DD 2 | unix, compilation | |
29 | Functions, recursion | DD 3 | functions, debugging | |
Feb | 5 | Arrays, strings | DD 4 | recursion |
12 | Pointers | DD 5 | recursion | |
20 | Classes and methods | DD 6,7 | classes | |
26 | Overloading Operators | DD 8 | writing make files | |
28 | midterm | |||
Mar | 2 | Spring Break | ||
12 | Running time analysis | handout | O-Notation | |
19 | Templates, linked lists | DD 12, KR 4, 6 | linked lists | |
26 | Stacks, queues | KR 2, 3 | queues, templates | |
Apr | 2 | Trees, recursion | KR 5, 10 | trees, recursion |
9 | Searching, Hashing | KR 7, 9 | hashing | |
16 | Sorting | KR 8 | sorting | |
[Sorting Algorithms Demo] | ||||
23 | Graphs | KR 12 | graphs | |
30 | Review | |||