Reading assignments are from Barrington: A Mathematical Foundation for Computer Science (draft), available in two parts. The book is an e-book available for $67 from Kendall Hunt Publishing.
There are two exams, the midterm on 7 July and the final late in the week of 31 July, details to be arranged.
The four homework assignments are due at dates that will be given below.
Mon 05 Jun SL0 Course Introduction Wed 07 Jun SL1 Semilecture for Week 1 1.1 Overview 1.2 Probability Overview 1.3 Combinatorics Overview 1.4 Sum and Product Rules (6.1) 1.5 Double-Counting and Inclusion-Exclsuion (6.2) Mon 12 Jun SL2 Semilecture for Week 2 2.1 The First Two Counting Problems (6.3/6.4) 2.2 Counting Subsets of a Set (6.6) 2.3 Counting Multisets (6.7) 2.4 Counting Strings in Languages (6.9) 2.5 Counting Balanced Parentheses (6.10) Wed 14 Jun D01 The Problem of Sorting (6.5) Fri 16 Jun H01 Homework #1 due at 11:59 p.m. Mon 19 Jun SL3 Semilecture for Week 3 3.1 Probability Distributions (10.1) 3.2 Expected Value (10.2) 3.3 Evaluating Games (10.3) 3.4 Variance and Standard Deviation (10.5) Wed 21 Jun D02 Analysis of Craps (10.4) Mon 26 Jun SL4 Semilecture for Week 4 4.1 The Binomial Distribution (10.6) 4.2 The Coupon Collector's Problem (10.8) 4.3 The Markov and Chebyshev Bounds (10.9) 4.4 The Union Bound (10.11) Wed 28 Jun D03 Election Polling (10.7) Fri 30 Jun H02 Homework #2 due at 11:59 p.m. Tue 04 Jul --- HOLIDAY (Independence Day) Wed 05 Jul R01 Review for Midterm Fri 07 Jul X01 Midterm Exam, 2-4 pm EDT Mon 10 Jul SL6 Semilecture for Week 6 6.1 Conditional Probability and Bayes' Theorem (11.1) 6.2 Odds and Likelihood (11.2) 6.3 Examples of Bayesian Reasoning (11.3) 6.4 The Naive Bayes Classifier (11.5) Wed 12 Jul D04 A Police Lineup (11.4) Tue 18 Jul H03 Homework #3 due at 11:59 p.m. (on Week 6) Mon 17 Jul SL7 Semilecture for Week 7 7.1 Problems with the Naive Classifier (11.6) 7.2 Graphical Models (11.7) 7.3 More on Graphical Models (11.7) 7.4 Pseudorandom Generators (11.9) 7.5 Monte Carlo Simulation (11.10 Wed 19 Jul D05 A Probabilistic Murder Mystery (11.8) Mon 24 Jul SL8 Semilecture for Week 8 8.1 Finite-State Random Processes (12.1) 8.2 Markov Chains (12.2) 8.3 Limiting Behavior of Markov Chains (12.3) 8.4 Markov Decision Processes (12.5) 8.5 Horizons and Discounting (12.6) Wed 26 Jul D06 Markov Text Generation (12.4) Tue 01 Aug H04 Homework #4 due at 11:59 p.m. (on Weeks 7-8) Mon 31 Jul SL9 Semilecture for Week 9 (12.9, 12.11, 13.1, 13.2, 13.4) 9.1 Two-Player Simultaneous Games (12.9) 9.2 The Prisoners' Dilemma (12.11) 9.3 What is a Bit? (13.1) 9.4 Data Compression (13.2) 9.5 Variable-Length Codes (13.4) Wed 02 Aug R02 Review for Final Exam Fri 04 Aug X02 Final Exam (cumulative), 2-5 pm EDT
Last modified 3 July 2023