Important Dates:
Monday, January 18, 2021: Martin Luther King, Jr. Birthday - No Classes, Office Hours
Friday, February 12, 2021: Lincoln's Birthday - No Classes
Monday, March 15, 2021 - Sunday, March 22, 2021: Spring Recess - No Classes
Friday, April 2, 2021: Last day to drop with a W
Week 1:
Getting Started, Algorithms and Efficiency
Week 2:
Divide and Conquer, recursion, combinations, numWays, Recursive Binary Search,
MergeSort
Week 3:
QuickSort, Large Integer Multiplication
Week 4:
Strassen's Algorithm, Dynamic Programming, Combinations, numWays
Week 7:
Floyd's Algorithm, Chained Matrix Multiplication, Sequence Alignment
Week 8:
Sequence Alignment, Greedy Algorithms, Coin Change Problem, Knapsack Problem
Week 9:
Prim's Algorithm, Kruskal's Algorithm
Week 12:
Dijsktra's Algorithm, Backtracking, n-Queens Problem, Greedy Coloring Algorithm
Week 13:
Backtracking Graph Coloring, Fast Two-Coloring Algorithm, Knapsack Problem, Backtracking
Week 14:
Branch and Bound, Knapsack Problem, Depth First Search, Breadth First Search