Tentative Schedule

Date Topics (Optional) Reading Assignment
Week 1
2/12/18
Coin Changing, Memoization - Notes  N/A, Code
2/14/18
Coin Changing Cont., Run-Time Analysis - Notes
3.1

2/16/18
Recurrences, Recurrence Tree Method  - Notes + useful summations 4.1, 4.4 Out: PS1
LaTex Resources
Week 2
2/19/18
Master's Method, Substitution Method - Notes 4.5, 4.3
2/21/18
Substitution Method Continued,
Closest Points Problem - 
Notes
4.3, 33.4
2/23/18
No class (Winter Carnival)


Week 3
2/26/18
Closest Points Problem - Notes 33.4 Due: PS1
Out: PS2
2/28/18
Closest Points Problem Continued, Selection Problem - Notes
33.4, 9.2
 
3/2/18
Selection Problem - Notes 9.2
Week 4
3/5/18
Assembly Line Problem - Notes Not in book

3/7/18
Assembly Line Problem Continued - Notes Not in book Due: PS2
Out: PS3
3/9/18
Longest Common Subsequence - Notes 15.4 Due: PS#1 Reflection
Week 5
3/12/18
Longest Common Subsequence (group work)
15.4
Due: Graded PS#1 Reflection
3/14/18
Longest Common Subsequence - Notes 15.4
3/16/18
01-Knapsack - Notes 16.2 Due: PS3 (on Saturday 10:10am)
Out: Practice Midterm
Week 6
3/19/18
Review Practice Midterm

Practice Midterm solutions on canvas
3/21/18
01-Knapsack Continued, Text Verification Problem - Notes 16.2
3/23/18
Text Verification Problem Not in book

Week 7
3/26/18
Spring Break


3/28/18
Spring Break

3/30/18
Spring Break

Week 8
4/2/18
Midterm Evals Results, Fractional Knapsack - Notes 16.2 OutPS4
4/4/18
Fractional Knapsack Continued, Activity Selection - Notes 16.2, 16.1 Due: Graded PS#2 Reflection
4/6/18
Activity Selection - Notes 16.1
Week 9
4/9/18
Huffman's Encoding - Notes 16.3

4/11/18
Huffman's Encoding Continued, Text Verification Solution - Notes 16.3
Due: PS4
Out: PS5
4/13/18
Text Verification Solution, Lempel-Ziv Encoding - Notes Not in book

Week 10
4/16/18
Lempel-Ziv Encoding - Notes Not in book

4/18/18
Lempel-Ziv Continued - Notes Not in book
Due: Extra Credit (during, not before, class)
4/20/18
No class (Spring Symposium)

Due: PS5

Week 11
4/23/18 Graphs Review, Unweighted Shortest Paths - Notes 22.1, 22.2 Out: PS6
4/25/18
Dijkstra's Algorithm - Notes 24.3
4/27/18
Dijkstra's Optimality, Shortest Paths with Negative Edge Weights (Bellman-Ford) - Notes 24.3, 24.1, 22.4
Week 12
4/30/18
Topological Sort - Notes 24.2
5/2/18
Shortest Paths in DAGs, Minimum Spanning Trees - Notes 24.2, 23 Due: PS6
Out: PS7
5/4/18
Easy vs. Hard Problems - Notes 34

Week 13
5/7/18
Reducibility, CRFs - Notes 34

5/9/18
TSP is NPC Proof - Notes 34
5/11/18
Ind-Set is NPC - Notes Not in book
Due: PS7
Out: Practice Final
Week 14
5/14/18
Ind-Set is NPC - Notes, Practice Final Review 34