| 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 | ||