CSE 312: Foundations of Computing II, Autumn 2020

Announcements and Updates

  • [12-11] Office hours over finals week will run as normal, except that William, Shreya, Scott and Cooper will not be able to make their times.

Schedule

Week 1
Topic
Materials
Week 1
Lecture 1
(Wed, Sept 30)
Introduction
So you think you can count?
slides 1.1 cc
Section 1
(Thurs, Oct 1)
Counting Problems
slides materials solutions
Lecture 2
(Fri, Oct 2)
More Counting
No More Counting Please
slides annotated slides 1.2 - 1.3 cc social event (optional)
Week 2
Lecture 3
(Mon, Oct 5)
More Counting
slides annotated slides 1.2 - 1.3 cc
Lecture 4
(Wed, Oct 7)
Discrete Probability
Conditional Probability
slides annotated slides 2.1 - 2.2 cc
Section 2
(Thurs, Oct 8)
Probability problems
Probability via coding
slides materials solutions 9.1
Lecture 5
(Fri, Oct 9)
Conditional Probability
Bayes Theorem
slides annotated slides 2.2 - 2.2.1 cc
Week 3
Lecture 6
(Mon, Oct 12)
Independence
Intro to Random Variables
slides annotated slides 2.3 - 3.1 cc
Workshop 1
(Tues, Oct 6)
Python and Numpy Review
Lecture 7
(Wed, Oct 14)
Expectation
slides annotated slides 3.1 - 3.2 cc
Section 3
(Thurs, Oct 15)
Naive Bayes Classifier
slides materials solutions 9.3
Lecture 8
(Fri, Oct 16)
Linearity of Expectation
slides annotated slides 3.2 cc
Week 4
Lecture 9
(Mon, Oct 19)
Variance
Independence of RVs
slides annotated slides 3.3 - 3.4.1 cc
Lecture 10
(Wed, Oct 21)
Application: Bloom Filters
slides annotated slides 9.4 cc
Section 4
(Thurs, Oct 22)
Discrete Random Variables
materials solutions
Lecture 11
(Fri, Oct 23)
Zoo of Discrete RVs
slides annotated slides 3.4 - 3.5 cc
Sunday Workshop
(Sun, Oct 25)
Pset4 Help
Week 5
Lecture 12
(Mon, Oct 26)
Zoo of Discrete RVs
slides annotated slides 3.6 cc
Lecture 13
(Wed, Oct 28)
Continous RV Basics
Zoo of Continuous RVs
slides annotated slides 4.1 - 4.2 cc
Section 5
(Thu, Oct 29)
Discrete Zoo Practice
materials solutions
Lecture 14
(Fri, Oct 30)
Exponential and Normal RVs
slides annotated slides 4.3 cc
Week 6
Lecture 15
(Mon, Nov 2)
Normal Distribution, CLT
slides annotated slides 5.7 cc
Lecture 16
(Wed, Nov 4)
Application: Polling
slides annotated slides
Section 6
(Thurs, Nov 5)
Continous RVs
materials solutions
Lecture 17
(Fri, Nov 6)
Application: Auction Theory
slides annotated slides cc
Week 7
Lecture 18
(Mon, Nov 9)
Application: Auction Theory (cont.)
Application: Distinct Elements
slides annotated slides 9.5
No Lecture
(Wed, Nov 11)
  • No Class: Veteran's Day
Section 7
(Thurs, Nov 12)
Review
materials solutions
Lecture 19
(Fri, Nov 13)
Distinct Elements
slides annotated slides 9.5 cc
Week 8
Lecture 20
(Mon, Nov 16)
Joint Distributions
slides annotated slides 5.1 - 5.2 cc
Lecture 21
(Wed, Nov 18)
Joint Distributions (cont.)
Law of Total Expectation
slides annotated slides MIT Notes cc
Section 8
(Thurs, Nov 19)
Joint Distributions
materials solutions
Lecture 22
(Fri, Nov 20)
Law of Total Expectation
Continous Law of Total Probability
slides annotated slides 5.3 cc
No Lecture
(Sat, Nov 21)
No topics.
No materials.
Week 9
Lecture 23
(Mon, Nov 23)
Application: Heavy Hitters
slides annotated slides Stanford Notes 6.1 cc
Lecture 24
(Wed, Nov 25)
Markov's Inequality
Heavy Hitters
slides annotated slides makeup slides Stanford Notes 6.1 cc
Section 9
(Thurs, Nov 26)
  • No Section
No Lecture
(Fri, Nov 27)
  • No Lecture
Week 10
Lecture 25
(Mon, Nov 30)
Maximum Likelihood Estimation
slides annotated slides 7.1 - 7.2 cc
Lecture 26
(Wed, Dec 2)
Finish MLE
slides annotated slides 7.1 - 7.2, 7.6.1 cc
Section 10
(Thurs, Dec 3)
MLE, Tail Bounds, Markov Chains Intro
materials solutions
Lecture 27
(Fri, Dec 4)
Markov Chains
slides annotated slides 9.6.2 cc
Week 11
Lecture 28
(Mon, Dec 7)
Markov Chains Recap
Pagerank
slides annotated slides 9.6
Lecture 29
(Wed, Dec 9)
Hodgepodge
slides
Section 11
(Thurs, Dec 10)
TA's Choice
Lecture 30
(Fri, Dec 11)
Course Wrapup
slides annotated slides

Note that content for future lectures is subject to change.

This course website heavily follows the example of the website of CSE373 2019 Spring.