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 |