CSE 312: Foundations of Computing II, Spring 2021

Announcements and Updates

  • [Sat, Apr 17] Real World 1 has been posted.
  • [Wed, Apr 14] PSet3 has been posted.
  • [Wed, Apr 7] PSet2 has been posted.

Schedule

Week 1
Topic
Week 1
Lecture 1
(Mon, Mar 29)
Introduction
So you think you can count?
pptx pdf activity a-ink b-ink 1.1.1 - 1.1.2 set theory review cc
Lecture 2
(Wed, Mar 31)
More Counting
pptx pdf A-ink B-ink activity 1.1.3 1.2 cc PSet1 Out
Section 1
(Thurs, Apr 1)
Counting practice
handout solutions
Lecture 3
(Fri, Apr 2)
Even More Counting
pptx pdf A-ink B-ink gif 1.3 cc

Week 2
Lecture 4
(Mon, Apr 5)
Enough Counting!
pptx pdf A-ink B-ink activity
Lecture 5
(Wed, Apr 7)
Discrete Probability
PSet1 Due PSet2 Out pptx pdf A-ink B-ink
Section 2
(Thurs, Apr 8)
Probability problems
handout solutions
Lecture 6
(Fri, Apr 9)
Conditional Probability
pptx pdf A-ink B-ink activity
Week 3
Lecture 7
(Mon, Apr 12)
Bayes Theorem
pptx pdf A-ink B-ink
Lecture 8
(Wed, Apr 14)
Independence
pptx pdf activity A-ink B-ink PSet2 Due PSet3 Out
Section 3
(Thurs, Apr 15)
Bayes problems
handout solutions
Lecture 9
(Fri, Apr 16)
Applications: Bayes' Rule
pptx pdf A-ink pdf Real World 1 Out annotated slides
Week 4
Lecture 10
(Mon, Apr 19)
Random Variables
pptx pdf activity
Lecture 11
(Wed, Apr 21)
Expectation, Independence
PSet3 Due
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)
TBD
Real World 1 Due
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)
Zoo of Continuous RVs
Week 7
Lecture 19
(Mon, May 10)
Central Limit Theorem
Lecture 20
(Wed, May 12)
Central Limit Theorem
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)
Chernoff Bound
Tail 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)
Multidimensional Gaussian
Week 10
Holiday
(Mon, May 31)
Observed: Memorial Day
Lecture 28
(Wed, Jun 2)
Randomized Algorithms
Section 10
(Thurs, Jun 3)
Final Review
Lecture 29
(Fri, Jun 4)
TBD

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.