Weekly Schedule (subject to change.)

Week	Monday	Tuesday	Wednesday	Thursday	Friday	Saturday	Sunday
1	3/28	3/29 Introduction: Basic counting rules Sum Rule, Product rule, Power rule, Permutations (Rosen 8.5, 6.1, 6.3) Slides annotated	3/30	3/31 Counting continued: Inclusion/Exclusion, Symmetries (Rosen 6.1, 6.2, 6.3, 6.4, 8.5, 8.6) Slides annotated	4/1	4/2	4/3
2	4/4	4/5 Counting continued: Combinations Binomial Coefficients (Rosen 6.3, 6.4) Binomial Identities, Stars and Bars (Rosen 6.5) Slides Annotated	4/6 HW1 due (counting) solution	4/7 Probability Distributions and conditional probability (Rosen 7.1, 7.2, 7.3, 7.4) Slides annotated	4/8	4/9	4/10
3	4/11	4/12 Probability Random Variables and expected value (Rosen 7.1, 7.2, 7.3, 7.4) Slides Annotated	4/13 HW2 Due (probability) hw2 solution	4/14 Algorithms: sorting and searching (Rosen 3.1, 3.2, 3.3) Slides Annotated	4/15	4/16	4/17
4	4/18	4/19 Algorithms: Order notation/Time analysis (Rosen 3.1, 3.2, 3.3) Slides Annotated	4/20 HW3 Due solution (sorting and order notation)	4/21 Class Canceled Slides	4/22 test 1 (counting& probability)	4/23	4/24
5	4/25	4/26 Algorithms: Time analysis Loop Invariants (Rosen 3.1, 3.2, 3.3) Slides Annotated	4/27	4/28 Algorithm: Recursion Divide and conquer (Rosen 5.3, 8.1, 8.3) HW4 Due solution (algorithm analysis) Slides Annotated	4/29	4/30	5/1
6	5/2	5/3 Divide and Conquer Master Theorem Recursive Counting Slides Annotated	5/4	5/5 Midterm (counting and probability and order notation loop invariants)	5/6 (no homework)	5/7	5/8
7	5/9	5/10 Recursive counting SLides Annotated	5/11 HW5 recursive counting	5/12 Graph: Graphs and graphsearch (Rosen 10.1, 10.2) HW5 Due solution Slides annotated	5/13	5/14	5/15
8	5/16	5/17 GraphSearch: Modeling problems as graphs (Rosen 10.3, 10.4 Slides annotated	5/18	5/19 Eulerian and Hamiltonian paths (Rosen 10.5) DAGs and Trees (Rosen 10.5 ) Slides annotated	5/20	5/21	5/22
9	5/23 HW6 graphs Solution	5/24 Encoding Fixed-length Variable length: Huffman (Rosen 11.2) Slides annotated	5/25 (test 2) Recursive algorithms, Recursive counting, Graphs	5/26 Coding continued: Ranking and Unranking (Rosen 11.2) Slides annotated	5/27	5/28	5/29
10	5/30	5/31 Randomized Algorithms (finding duplicates through hashing) Slides Day18_19_Ranking_Hashing_Variance-1.pdf	6/1 HW7 encoding solution	6/2 Variance/Concentration and application. Monte Carlo methods	6/3	6/4	6/5
Finals	6/6	6/7	6/8	6/9 Final Exam: 8:00am - 10:59 am	6/10	6/11	6/12