Course Textbook: We will provide lecture notes, which can be found consolidated here.
Supplemental Textbook: CLRS - Introduction to Algorithms, 3rd edition by Cormen, Leiserson, Rivest, and Stein. You can obtain a free copy via the Penn Libraries
Note: The lecture schedule is tentative and subject to change as the term progresses.
| Date | Topic | Required Readings |
|---|---|---|
| Tue, Aug 27, 2024 | Welcome to CIS 1210, Greatest Common Divisor | |
| Thu, Aug 29, 2024 | Running Time | |
| Tue, Sep 3, 2024 | RAM Model of Computation, Recurrence Relations, Insertion Sort | |
| Thu, Sep 5, 2024 | Insertion Sort, Binary Search | |
| Tue, Sep 10, 2024 | Code Snippets | |
| Thu, Sep 12, 2024 | Mergesort, Quicksort | |
| Tue, Sep 17, 2024 | Quicksort, Selection | |
| Thu, Sep 19, 2024 | Selection | |
| Tue, Sep 24, 2024 | Stacks, Queues | |
| Thu, Sep 26, 2024 | Heaps, Priority Queues | |
| Tue, Oct 1, 2024 | Midterm Exam 1 | |
| Tue, Oct 8, 2024 | Huffman Encoding | |
| Thu, Oct 10, 2024 | Huffman Encoding, Breadth-First Search (BFS) | |
| Tue, Oct 15, 2024 | Testing Bipartiteness (BFS), Depth-First Search (DFS) | |
| Thu, Oct 17, 2024 | Topological Sort | |
| Tue, Oct 22, 2024 | Topological Sort, Strongly Connected Components | |
| Thu, Oct 24, 2024 | Strongly Connected Components, Dijkstra's Algorithm | |
| Tue, Oct 29, 2024 | Dijkstra's Algorithm, Minimum Spanning Trees |