CS230 - Algorithm Analysis

Chapter Lab Files Due Date
Chapter 1 - Analysis Basics Big-Oh Problems Sept 8
Chapter 2 - Recurrence Relations Recurrence Relations Problems Sept 15
Chapter 3 - Search and Selection Lower Bounds on Search and Selection Problems Sept 22
Chapter 4 - Sorting Sorting Problems Oct 3
Exam 1 Oct 6
Project 1 - Brute Force Sudoku Brute Force Sudoku BruteForce.zip Oct 10
Chapter 8 - Graph Algorithm Graph Traversal Problems Graph.zip Oct 17
Project 2 - Backtracking Sudoku Backtracking Sudoku BackTracking.zip Oct 24
Project 3 - Greedy Sudoku Greedy Sudoku Nov 3
Chapter 11.5 - Dynamic Programming Dynamic Programming Problems Knapsack.zip Nov 14
Exam 2 Nov 17
Project 4 - SAT Reduce Sudoku SAT Reduce Sudoku SatReduce.zip Dec 5
Final