CS 412 Fall 2025 Calendar
A calendar/plan for the semester.
Categories:
less than a minute
| W | Date | Lecture Topic | Readings | Activities | Homework | Due |
|---|---|---|---|---|---|---|
| 1 | 20-Aug | Class Intro to Algorithms Lecture | Video Review | RQ - AlgoReview |
|
|
| 22-Aug | Algorithm Analysis Lab | Lab 1 - Analytical Analysis | MPQ1 | |||
| 2 | 25-Aug | Recursive Analysis and Divide and Conquer Lecture |
|
Coding 2 - Grid Tiling | Coding 1 What Does the Fox Say | |
| 27-Aug | Divide and Conquer Analysis/Masters Theorem | HW1 - Recurrences | MPQ2 | |||
| 29-Aug | Divide and Conquer Programming Lab | Lab 2 - Coding Circular Arrays and Inversion | ||||
| 3 | 1-Sep | Python Empirical Analysis/Shell scripts | Video on Shell Scripting | Lab 3 - Empirical Analysis | ||
| 3-Sep | Backtracking Lecture |
|
HW C2 - Grid Tiling | |||
| 5-Sep | Master Quiz 1 | |||||
| 4 | 8-Sep | Backtracking Coding Lab | Lab 4 - Coding Palindrome Partitioning | Coding 3 - Backtracking | MPQ4 | |
| 10-Sep | Backtracking Written Lab | Lab 5 - Backtracking | ||||
| 12-Sep | Dynamic Programming I Memoization |
|
||||
| 5 | 15-Sep | Memoization Lab | Lab 6 - Coding Palindrome w/Memoization | Coding 3 - Backtracking | ||
| 17-Sep | Dynamic Programming II Lecture |
|
Coding 4 - Rocket Section w/DP | |||
| 19-Sep | Dynamic Programming Problem Review | Lab 7 - DP Review | ||||
| 6 | 22-Sep | Dynamic Programming Lab | Lab 8 - Coding DP Palindrome | |||
| 24-Sep | slack day/work day | Coding 4 - Rocket Section w/DP | ||||
| 26-Sep | Quizzes MQ2/MQ1R | |||||
| 7 | 29-Sep | Greedy Algorithms |
|
|||
| 1-Oct | Greedy Algorithm Lab | Lab 9 - Coding Fractional Knapsack | ||||
| 3-Oct | Greedy Proof Techniques | Lab 10 - Greedy Design and Proofs | ||||
| 8 | 6-Oct | DFS and Spanning Trees |
|
HW Mapping Islands | ||
| 8-Oct | DFS Lab and Review | Erickson Chp 6.1 - 6.3 | Lab - Coding Bus Routing | |||
| 10-Oct | Slack Day/Additional Graphs Lecture | |||||
| 9 | 13-Oct | Quizzes MQ3/MQ2R | HW Mapping Islands | |||
| 15-Oct | Min Spanning Tree Lecture | Erickson Chp 7.1 - 7.4 | ||||
| 17-Oct | Min Spanning Tree Lab | Lab - Coding MST | ||||
| 10 | 20-Oct | Fall Break | ||||
| 22-Oct | Fall Break | |||||
| 24-Oct | Shortest Path Algo Design and Proof |
|
||||
| 11 | 27-Oct | Shortest Path Lab | Lab - Coding Shortest Path | Coding Shortest Path | ||
| 29-Oct | Max Flow/Min Cut Lecture | Erickson Chp 10 | ||||
| 31-Oct | Max Flow Applications and Written Activity | |||||
| 12 | 3-Nov | Max Flow/Min Cut Coding Lab | Lab - Coding Identifying a Min Cut | |||
| 5-Nov | Quizzes MQ4/MQ3R | |||||
| 7-Nov | NP Complete Lecture | Final Project | ||||
| 13 | 10-Nov | NP Complete Reductions Lecture and Lab | Lab - Written and Coding NP Reductions | |||
| 12-Nov | Approximation Techniques 1 | |||||
| 14-Nov | Approximation Techniques 2 | |||||
| 14 | 17-Nov | Project Teamwork time | ||||
| 19-Nov | Project Teamwork time | |||||
| 21-Nov | Quizzes MQ5/MQ4R | |||||
| 15 | 24-Nov | Thanksgiving Break | ||||
| 26-Nov | Thanksgiving Break | |||||
| 28-Nov | Thanksgiving Break | |||||
| 16 | 1-Dec | Project Teamwork time | ||||
| 3-Dec | PresentationDay #1 | |||||
| 5-Dec | PresentationDay #2 | |||||
| 17 | 10-Dec | 9:10 Final Exam Presentation #2 and MQ5R retake | MQ5R | |||
| 12/12/25 | 10:20 Final Exam Presentation #2 and MQ5R retake |