Week of | Topics | Associaated Reading |
Aug 27 | Review of Linear data structures, recursion, induction, and big O notation | Chapters 2, 3, 4, 6, 7, 8, and 10 |
Sept 1 | Sorting and searching | Chapter 11 |
Sept 8 | Introduction to trees | Chapter 12 |
Sept 15 | Binary search trees | Chapter 13 |
Sept 22 |
Test 1 Formal reasoning about trees | Supplimental materials |
Sept 29 | More formal reasoning about trees | Supplimental materials |
Oct 6 | Multiway search trees | Chapter 16 |
Oct 20 | Heaps | Chapter 15 |
Oct 27 |
Test 2 Hashing | Chapter 17 |
Nov 3 | Introduction to graphs | Sections 18.1-18.3 and 18.5 |
Nov 10 | Graph algorithms | Section 18.4 |
Nov 17 | More graph algorithms | Supplimental materials |
Nov 24 | Test 3 Advanced graph algorithms | Supplimental materials |
Dec 1 | Review | Supplimental materials |