CSE 312: Foundations of Computing II, Spring 2021

Announcements and Updates

  • [Thu, May 19] PSet8 has been posted.

Schedule

Week 1
Topic
Week 1
Lecture 1
(Mon, Mar 29)
Introduction
So you think you can count?
Lecture 2
(Wed, Mar 31)
More Counting
Section 1
(Thurs, Apr 1)
Counting practice
Lecture 3
(Fri, Apr 2)
Even More Counting
Week 2
Lecture 4
(Mon, Apr 5)
Enough Counting!
Lecture 5
(Wed, Apr 7)
Discrete Probability
Section 2
(Thurs, Apr 8)
Probability problems
Lecture 6
(Fri, Apr 9)
Conditional Probability
Week 3
Lecture 7
(Mon, Apr 12)
Bayes Theorem
Lecture 8
(Wed, Apr 14)
Independence
Section 3
(Thurs, Apr 15)
Bayes problems
Lecture 9
(Fri, Apr 16)
Applications: Bayes' Rule
Week 4
Lecture 10
(Mon, Apr 19)
Random Variables
Lecture 11
(Wed, Apr 21)
Expectation, Independence
Section 4
(Thurs, Apr 22)
Random Variables
Linearity
Lecture 12
(Fri, Apr 23)
Linearity of Expectation
Week 5
Lecture 13
(Mon, Apr 26)
Variance
Lecture 14
(Wed, Apr 28)
Zoo of Discrete RVs
Poisson
Section 5
(Thu, Apr 29)
Discrete Zoo Practice
Lecture 15
(Fri, Apr 30)
Discrete Zoo 2
Week 6
Lecture 16
(Mon, May 3)
Continuous RVs
Lecture 17
(Wed, May 5)
Exponential & Normal Distribution
Section 6
(Thurs, May 6)
Continous RV problems
Lecture 18
(Fri, May 7)
Continuous Zoo,
Week 7
Lecture 19
(Mon, May 10)
Central Limit Theorem
Lecture 20
(Wed, May 12)
CLT, Application: Polling
Section 7
(Thurs, May 13)
Central Limit Theorem
Lecture 21
(Fri, May 14)
Joint Distributions
Week 8
Lecture 22
(Mon, May 17)
Markov's Inequality
Lecture 23
(Wed, May 19)
Chebyshev, Chernoff Bounds
Section 8
(Thurs, May 20)
Tail Bounds
Lecture 24
(Fri, May 21)
Application: Tail Bounds
Week 9
Lecture 25
(Mon, May 24)
Maximum Likelihood Estimation
Lecture 26
(Wed, May 26)
Maximum Likelihood Estimation
Section 9
(Thurs, May 27)
Maximum Likelihood Estimation
Lecture 27
(Fri, May 28)
Hodgepodge
Week 10
Holiday
(Mon, May 31)
Observed: Memorial Day
Lecture 28
(Wed, Jun 2)
Application: Randomized Algorithms
Section 10
(Thurs, Jun 3)
Final Review
Lecture 29
(Fri, Jun 4)
Victory Lap
Finals week
Exam
(Mon, Jun 7)
Final Exam

Note that content for future lectures is subject to change.

This course website is derived from the site in Winter 2021, which in turn heavily follows the example of the website of CSE 373 Spring 2019.