CS 412 Fall 2025 Calendar

Mon, 01 Jan 0001 00:00:00 +0000

W	Date	Lecture Topic	Readings	Activities	Homework	Due
1	26-Aug	" Class Intro to Algorithms Lecture	" Video Review	" RQ - AlgoReview	" Precourse Survey Coding 1 What Does the Fox Say	"
28-Aug	" Algorithm Analysis Lab	"	" Lab 1 - Analytical Analysis	"	" MPQ1
2	31-Aug	" Recursive Analysis and Divide and Conquer Lecture	" Erickson Chp 1.1-1.7 RQ 2 Recursion and Recurrence	"	" Coding 2 - Grid Tiling	" Coding 1 What Does the Fox Say
2-Sep	" Divide and Conquer Analysis/Masters Theorem	"	"	" HW1 - Recurrences	" MPQ2
4-Sep	" Divide and Conquer Programming Lab	"	" Lab 2 - Coding Circular Arrays and Inversion	"	"
3	7-Sep	" Python Empirical Analysis/Shell scripts	" Video on Shell Scripting	" Lab 3 - Empirical Analysis	"	"
9-Sep	" Backtracking Lecture	" Erickson Chp 2.1-2.7 RQ3 Backtracking	"	"	" HW C2 - Grid Tiling
11-Sep	" Master Quiz 1	"	"	"	"
4	14-Sep	" Backtracking Coding Lab	"	" Lab 4 - Coding Palindrome Partitioning	" Coding 3 - Backtracking	" MPQ4
16-Sep	" Backtracking Written Lab	"	" Lab 5 - Backtracking	"	"
18-Sep	" Dynamic Programming I Memoization	" Erickson Chp 3.1 RQ4 Memoization	"	"	"
5	21-Sep	" Memoization Lab	"	" Lab 6 - Coding Palindrome w/Memoization	"	" Coding 3 - Backtracking
23-Sep	" Dynamic Programming II Lecture	" Erickson Chp 3.3 - 3.8 RQ5 Dynamic Programming	"	" Coding 4 - Rocket Section w/DP	"
25-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	" Erickson Chp 4 RQ - 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	" Graph Basics Video Lecture Erickson Chp 5.1 - 5.5 RQ 7	"	" 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	" Shortest Path Video Lecture Erickson Chp 8:RQ 8	"	"	"
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	"	"	"	"

Docs

Mon, 01 Jan 0001 00:00:00 +0000

Docs on CS 412

CS 412 Fall 2025 Calendar

Docs