CPSC 220: Fundamentals of Computer Science III
Fall 2009: Class Notes

Date Topic Associated Reading Notes and Code
Aug 26 Course Overview    
Aug 28 Overview of Data Structures Chapter 1 CPSC220 8-28.pdf
Aug 31 Review of Linear Data Structures Chapters 3-6 CPSC220 8-31.pdf
Sep 2 Review of Asymptotic Analysis Chapter 2 CPSC220 9-2.pdf
Sep 4 Assignment 1 Demos    
Sep 7 Review of Asymptotic Analysis Continued Chapter 2 CPSC220 9-7.pdf
Sep 9 Review Sorting Algorithms Chapter 8 CPSC220 9-9.pdf
Sep 11 Introduction to Trees Section 9.1 CPSC220 9-11.pdf
Sep 14 Tree Implementation and Traversal Sections 9.2 and 9.3 CPSC220 9-14.pdf
Sep 16 Introduction to Binary Search Trees Section 10.1 CPSC220 9-16.pdf
Sep 18 Binary Search Trees Operations Sections 10.2 and 10.3 CPSC220 9-18.pdf
Sep 21 Asymptotic Analysis of Binary Search Trees Section 10.4 CPSC220 9-21.pdf
Sep 23 Introduction to AVL Trees Section 10.5 CPSC220 9-23.pdf
Sep 25 Assignment 2 Demos and Review    
Sep 28 Test 1
Sep 30 AVL Tree Operations Section 10.6 CPSC220 9-30.pdf
Oct 2 Asymptotic Analysis of AVL Trees   CPSC220 10-2.pdf
Oct 5 Introduction to Red/black Trees Section 10.7 CPSC220 10-5.pdf
Oct 7 Assignment 3 Demos and Red/black Tree Operations    
Oct 9 Adding to a Red/black Tree   CPSC220 10-9.pdf
Oct 19 Adding to a Red/black Tree   CPSC220 10-19.pdf
Oct 21 Heaps Sections 11.1 and 11.2 CPSC220 10-21.pdf
Oct 23 Heap Implementation Sections 11.3 and 11.4  
Oct 26 Introduction to 2-3 Trees Section 12.1 CPSC220 10-26.pdf
Oct 28 Assignment 4 Demos    
Oct 30 Hash Tables Sections 14.1 - 14.3 CPSC220 10-30.pdf
Nov 2 2-3 Tree Removal Section 12.2 CPSC220 11-2.pdf
Nov 4 B Trees Section 12.4 CPSC220 11-4.pdf
Nov 6 Assignment 5 Demos and Review    
Nov 9 Test 2
Nov 11 Binary Space Partition   CPSC220 11-11.pdf
Nov 13 No Class    
Nov 16 Introduction to Graphs Sections 13.1 through 13.3 CPSC220 11-16.pdf
Nov 18 Implementing Graphs Sections 13.5 and 13.6 CPSC220 11-18.pdf
Nov 18 Assignment 6 Demos    
Nov 23 Graph Shortest Path    
Nov 30 Graph Traversal Sections 13.4 CPSC220 11-30.pdf
Dec 2 Graph Algorithms Section 13.4 CPSC220 12-2.pdf
Dec 4 Assignment 7 Demos and Review