CS5800 Algorithms Section 3, Fall 2026

about CS5800 home schedule gradescope piazza

* Schedule and materials subject to change

Week / Module	Topic / Lecture	Other Reading	Assignment
9/7 - 9/11 Week 1 / Intro Lecture 1 Notes	Administrative, Intro (CLRS ch1, ch2) Introduction, Example Problems Fibonacci numbers Orders of Growth (CLRS ch3) Slides: Fibonacci, Strassen, 2 Lists Recap. These math topics are prerequisites: Discrete Math (Undergrad Honors)	Background/prerequisites: * math * datastructures : arrays, trees, lists * pseudocode/ imperative programming * sorting : mergesort, insertionsort Order of growth table Podcast : Strassen Matrix Multiplication (adobe pdf) Podcast: Fibonacci Matrix Exponentiation(adobe pdf)	HW 1_ORDER REC Due: Fri 9/18 LLM-PB1: 3 Jars Due: Mon 9/28 HW1_Latex_template Math problems (optional, no credit) Prerequisite self-assessments (optional, no credit): Exam 1 Exam 2
9/14 - 9/18 Week 2 / Recurrences Lecture 2 Notes	(CLRS ch 4) Notes: Recurrences Example: Iteration Method Notes: Master Theorem Examples: Master Theorem Slides : Recurrences	Wikipedia: Divide and Conquer Podcast: Iteration Method (mp4) Podcast: Iteration -Derivation (mp4) Podcast: master Theorem (adobe pdf) Extended Master Theorem slides: Linear Recurrences
9/21 - 9/25 Week 3 / Sorting Lecture 3 Notes	InsertionSort MergeSort HeapSort (CLRS ch6) QuickSort (CLRS ch7) Slides: Sorting part A Sorting Animation QuickSort Analysis Avg Case	podcast: MaxHeapify podcast: QuickSort Algorithms Thinking Session Notes (optional)	HW 2_SORT 1 Due: Fri 9/25 HW2_Latex_template
9/28 - 10/2 Week 4 / Sorting, Order Statistics Lecture 4 Notes	QuickSort, Partition (CLRS ch7) Counting Sort, Radix Sort (CLRS ch8) Sorting bounds Median, order statistics (CLRS ch9) Slides: Sorting part B	podcast: BinarySearch podcast: RadixSort	HW 3_SORT 2 Due: Fri 10/2 HW3_Latex_template LLM-PB2: 4 item auction due Mon 10/19
10/5 - 10/9 Week 5 / Greedy Lecture 5 Notes	Greedy Algorithms (ch 16) Sub-problem Structure for Greedy Lecture Notes: Greedy Notes: Greedy Techniques Wikipedia: Greedy Slides : Greedy	podcast: Subproblem Optimal Structure podcast: Fractional Knapsack podcast: Activity Selection Problem	HW 4 GREEDY Due: Fri 10/9 HW4_Latex_template
10/12 - 10/16 Week 6 / Dynamic Programming Lecture 6 Notes Mon 10/12 Indigenous Peoples Day, NO CLASS	Greedy VS Dynamic Programming (ch 15) Sub-problem Structure for DynProg Notes: Coin change Notes: CheckBoard Notes: Discrete Knapsack Notes (LLM): Activities MAx Scheduled Time Slides : DP1	podcast: discrete knapsack podcast: coin change podcast: check board	HW 5 DYN PROG Due: Fri 10/16 HW5_Latex_template
10/19 - 10/23 Week 7 / Dynamic Programming Lecture 7 Notes	Dynamic Programming (ch 15) Notes: LCS Notes: Matrix Chain Multiplication Slides: DP2 SlidesDP2 + Optimal BST	podcast: LCS podcast: Matrix Multiplication	HW 6 DYN PROG Due: Fri 10/23 HW6_Latex_template
10/26 - 10/30 Week 8 / Dynamic Programming Lecture 8 Notes MIDTERM: Saturday 10/31 or 11/7; time and room TBD	Dynamic Programming (ch 15) DP problems as DAG Shortest Paths (Notes)		Practice midterm
11/2 - 11/6 Week 9/ Recap Simple DataStructures	Simple DataStructures Review (CLRS ch10, 12)		HW 7 SIMPLE STRUCTURES Due: Fri 11/6 HW7_Latex_template LLM-PB3: Mountain Tops due Mon 11/16
11/9 - 11/13 Week 10/ DataStructures Trees and Hashes Skiplists Wed 11/11 Veterans Day, NO CLASS Lecture 9 notes	Hash Tables (ch 11) RB trees (ch13) Hash, RB Tree Slides Skiplists Note ; Slides ; Visualizer	podcast: hash tables optional theory: One-way function podcast: RB tree rotation podcast: RB tree insertion podcast: RB tree deletion Other interesting tree structures: B-trees (book) van Emde Boas Trees (book) AVL trees (balancing) Splay trees (caching) Y-fast tries	HW 8+9 HASH & TREE, HEAPS Due: Fri 11/13 HW89_Latex_template
11/16 - 11/20 Week 11 / Amortized Analysis Lecture 10 notes (A) Lecture 10 notes (B)	notes: Amortized Analysis slides: Amortized Analysis slides : Move to Front slides: Fibonacci Heaps	Wikipedia: Binomial Heaps Podcast: Amortized Analysis Podcast: Move to Front Podcast: Fibonacci Heaps
11/23 - 11/27 Week 12 / Graphs I Wed 11/25 Fall Break, NO CLASS Graps Intro, BFS, DFS DAGs Strongly Connected Components Lecture 11 notes Screencast 11/11/25 : Graphs part 1	Graphs Intro (ch 22) Minimum Spanning Trees (ch 23) Slides	Podcast: DFS Podcast: SCC Podcast: MST	HW 10 GRAPHS 1 Due: Fri 11/27 HW10_Latex_template LLM-PB4: Graphs (link forthcoming) Due: Mon 12/7
11/30 - 12/4 Week 13 / Graphs II MST Shortest Paths Lecture 12 notes	SSSP: Bellman Ford SSSP: Dijkstra ASSP: DP by edges ASSP: DP by vertices (Floyd Warshall) Slides	Podcast: SSSP Podcast: ASSP	HW11 GRAPHS 2 due Fri 12/4 HW11_Latex_template
12/7 - 12/11 Week 14 / Graphs III, Network Flows Lecture 13 notes	SP Network Flow MaxFlow-MinCut Theorem Ford-Fulkerson Ford-Fulkerson max Flow Slides Push-Relabel : Notes ; Slides Push Relabel text : Use CLRS 3rd edition	Bipartite matching Podcast: MaxFlow	HW 12_GRAPHS 3 NET due Fri 12/11 HW12_Latex_template
12/7 - 12/11 Optional / Linear Programming	Slides : Linear Programming Notes: Integer LP Slides : Integer LP RSA Math Notes: Number Theory Slides: RSA		HW 13 LIN PROG, RSA Optional, no credit
FINAL EXAM: date, time, and room TBD	Exam format TBD		Practice Final
Optional / Advanced Topics (optional) NP-complete Problems, Approx Algorithms, RSA	Slides : NP Complete Problems, Approximation Algorithms