CS330 - Algorithm Analysis

Topic Lab Files Due Date
Aug 24: Order of Growth with Loops module1 Aug 31
Aug 26: Order of Growth with Recursion module2 Sept 7
Sept 2: Search Analysis and Lower Bounds module3
Sept 7: Selection Analysis and Lower Bounds module4 Sept 14
Sept 14: Sorting and Lower Bounds module5 Sept 23
Exam 1 Sept 21
Project 1 - Brute Force Sudoku Brute Force Sudoku BruteForce.zip Sept 28
Sept 28: Graph Traversals module6 Graph.zip Oct 5
Sept 30: Backtracking module7
Oct 5: Minimum Cost Spanning Trees module8
Exam 2 Oct 12
Project 2 - Backtracking Sudoku Backtracking Sudoku BackTracking.zip Oct 14
Project 3 - Greedy Sudoku Greedy Sudoku Oct 21
Oct 21: Dijkstra's Algorithm module9
Oct 26: Dynamic Programming module10 Knapsack.zip Nov 2
Nov 2: Reductions module11
Exam 3 Nov 9
Project 4 - SAT Reduce Sudoku SAT Reduce Sudoku SatReduce.zip Nov 18
Final