Thu 9/5 - Notes 1 - Getting Started

• Getting Started Form (Due 9/6)

• Homework 0: Algorithm Design (Set Cover) (Due 9/12)

• Ed Lessons Topic Module: Stable matching (Due 9/13)

Tue 9/10 - Notes 2 - Stable matching (Steps 1 and 2)

Thu 9/12 - Notes 3 - Stable matching (Steps 3 and 4)

• Homework 1: Stable Matching (Due 9/19)

Tue 9/17 - Notes 4 - Asymptotics (intro, big-O)

Thu 9/19 - Mountain Day

• Homework 2: Asymptotics (Due 9/27)

Tue 9/24 - Notes 5 - Asymptotics (big-Ω, big-Θ)

Thu 9/26 - Notes 6 - Algorithmic analysis (asymptotics workshop)

Thu 9/26 - Notes 7 - Algorithmic analysis (proof workshop)

• Ed Lessons Topic Module: Algorithmic analysis (Due 9/27)

• Ed Lessons Topic Module: Graphs (traversals) (Due 10/4)

• Quiz 1: Set Cover, Stable Matching, Asymptotics (Due 10/4)

Tue 10/1 - Notes 8 - Graphs (DFS)

Thu 10/3 - Notes 9 - Graphs (BFS)

• Homework 3: Graphs (traversals) (Due 10/10)

• Ed Lessons Topic Module: Graphs (bipartite & directed) (Due 10/11)

Tue 10/8 - Notes 10 - Graphs (bipartite)

Thu 10/10 - Notes 11 - Graphs (directed)

• Homework 4: Graphs (bipartite & directed) (Due 10/24)

• Ed Lessons Topic Module: Greedy algorithms (Due 10/30)

Mon 10/14 - NO CLASS - Fall break

Tue 10/15 - NO CLASS - Fall break

Thu 10/17 - Notes 12 - Greedy algorithms (single-source shortest paths)

Tue 10/22 - Notes 13 - Greedy algorithms (MST)

Thu 10/24 - Notes 14 - Greedy algorithms (interval problems)

• Homework 5: Greedy algorithms (Due 11/7)

• Quiz 2: graphs (Due 11/1)

Tue 10/29 - Notes 15 - Dynamic programming (foundations)

Thu 10/31 - Notes 16 - Dynamic programming (knapsack)

• Homework 6: Dynamic Programming (Due 11/14)

• Ed Lessons Topic Module: Divide-and-conquer (Due 11/15)

Tue 11/5 - Notes 17 - Dynamic programming (pseudo-polynomial running time)

• Optional: peer instruction module proposal (Due 11/12)

Thu 11/7 - overflow

Tue 11/12 - Notes 18 - Divide-and-conquer (recursion tree)

Thu 11/14 - Notes 19 - Divide-and-conquer (unified method)

• Homework 7: Divide-and-conquer (Due 11/26)

• Ed Lessons Topic Module: Network flow (Due 11/22)

• Quiz 3: greedy & DP (Due 11/22)

Tue 11/19 - Notes 20 - Network flow (Steps 1 and 2)

Thu 11/21 - Notes 21 - Network flow (Steps 3 and 4)

• Homework 8: Network flow (Due 12/3)

• Ed Lessons Topic Module: Intractability (Due 12/6)

Tue 11/26 - Notes 22 - Intractability (P and NP)

Wed 11/27 - NO CLASS - November break

Thu 11/28 - NO CLASS - November break

Fri 11/29 - NO CLASS - November break

Tue 12/3 - Notes 23 - Intractability (NP-completeness)

• Homework 9: Intractability (Due 12/10)

Thu 12/5 - Peer modules: Fatima Shah, Adwoa Owusu, Heather Pham & Nafisa Bashar Anmul

Tue 12/10 - Peer modules: Molly Neu & Maria Igartua, Cal Smith & Abby Elliott