The lecture schedule is tentative and subject to change as the term progresses.

Date | Topic | Required Readings |
---|---|---|

Tue, Aug 29, 2017 | Course Intro and Union-Find | Chapter 1.5 in the textbook |

Thu, Aug 31, 2017 | Analysis of Algorithms | Chapter 1.4 in the textbook |

Tue, Sep 5, 2017 | Analysis of Algorithms - continued | |

Thu, Sep 7, 2017 | Stacks and Queues | Chapter 1.3 in the textbook |

Tue, Sep 12, 2017 | Elementary Sorts and Sorting in Java by guest lecturer Ann Cocos (CCB is traveling) | Chapter 2.2 in the textbook |

Thu, Sep 14, 2017 | Mergesort by guest lecturer Ann Cocos (CCB is traveling) | Chapter 2.2 in the textbook |

Tue, Sep 19, 2017 | Quicksort | Chapter 2.3 in the textbook |

Thu, Sep 21, 2017 | Quicksort (continued) | Chapter 2.3 in the textbook |

Tue, Sep 26, 2017 | Priority Queues | Chapter 2.4 in the textbook |

Thu, Sep 28, 2017 | Symbol Table API | Chapters 3.1 and 3.2 in the textbook |

Tue, Oct 3, 2017 | Midterm 1 | Review chapters 1.3-1.5 and 2.1-2.3 and 3.1-3.2 in the textbook |

Thu, Oct 5, 2017 | No class (Fall Term Break) | |

Mon, Oct 9, 2017 | Drop deadline | |

Tue, Oct 10, 2017 | Binary Search Trees | Chapters 3.1 and 3.2 in the textbook |

Thu, Oct 12, 2017 | Balanced Search Trees | Chapter 3.3 in the textbook |

Tue, Oct 17, 2017 | Hash Tables | Chapter 3.4 in the textbook |

Thu, Oct 19, 2017 | Tries | Chapter 5.2 the textbook |

Tue, Oct 24, 2017 | Undirected Graphs | Chapter 4.1 in the textbook |

Thu, Oct 26, 2017 | Directed Graphs | Chapter 4.2 in the textbook |

Tue, Oct 31, 2017 | Shortest Paths | Chapter 4.4 in the textbook |

Thu, Nov 2, 2017 | Minimum Spanning Trees | Chapter 4.3 in the textbook, plus Chapter 1.5 on Union-Find |

Tue, Nov 7, 2017 | Midterm 2 | Review chapters 3.1-3.5, 4.1-4.4, and 1.5 (Union-Find) of the textbook |

Thu, Nov 9, 2017 | Withdraw Deadline is Tomorrow (November 10) | |

Thu, Nov 9, 2017 | Strings | Chapter 5.1 the textbook |

Tue, Nov 14, 2017 | Data Compression | Chapter 5.5 the textbook |

Thu, Nov 16, 2017 | Substring Search | Chapter 5.3 the textbook |

Tue, Nov 21, 2017 | Suffix Arrays | Chapter 5.1 the textbook |

Thu, Nov 23, 2017 | No class today (Thanksgiving Break) | |

Tue, Nov 28, 2017 | Regular Expressions | Chapter 5.4 the textbook |

Thu, Nov 30, 2017 | TBD | |

Tue, Dec 5, 2017 | TBD | |

Thu, Dec 7, 2017 | Course Wrap-up | |

Wed, Dec 20, 2017 | Final Exam | Review chapters 5.1-5.5 from the textbook, plus chapters 1-4 |