CPSC 220: Fundamentals of Computer Science III

Fall 2008: Tentative Schedule

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