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?
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
pptx pdf A-ink B-ink PSet3 Due PSet4 Out
Section 4
(Thurs, Apr 22)
Random Variables
Linearity
handout solutions
Lecture 12
(Fri, Apr 23)
Linearity of Expectation
pptx pdf A-ink B-ink activity
Week 5
Lecture 13
(Mon, Apr 26)
Variance
pptx pdf A-ink B-ink
Lecture 14
(Wed, Apr 28)
Zoo of Discrete RVs
Poisson
pptx pdf A-ink B-ink PSet4 Due (Thurs) PSet5 Out
Section 5
(Thu, Apr 29)
Discrete Zoo Practice
materials review section solutions review solutions
Lecture 15
(Fri, Apr 30)
Discrete Zoo 2
ppxt pdf A-ink B-ink activity Real World 1 Due
Week 6
Lecture 16
(Mon, May 3)
Continuous RVs
pptx pdf A-ink B-ink Real World 2 Out
Lecture 17
(Wed, May 5)
Exponential & Normal Distribution
pptx pdf A-ink B-ink PSet5 Due PSet6 Out
Section 6
(Thurs, May 6)
Continous RV problems
materials solutions
Lecture 18
(Fri, May 7)
Continuous Zoo,
slides pdf ink programming-slides
Week 7
Lecture 19
(Mon, May 10)
Central Limit Theorem
slides pdf CLT-gif A-ink B-ink
Lecture 20
(Wed, May 12)
CLT, Application: Polling
pptx pdf A-ink B-ink PSet6 Due PSet7 Out
Section 7
(Thurs, May 13)
Central Limit Theorem
materials solutions
Lecture 21
(Fri, May 14)
Joint Distributions
pptx pdf A-ink B-ink
Week 8
Lecture 22
(Mon, May 17)
Markov's Inequality
pptx pdf A-ink B-ink Real World 2 Due Real World 3 Out
Lecture 23
(Wed, May 19)
Chebyshev, Chernoff Bounds
pptx A-ink B-ink pdf PSet7 Due PSet8 Out
Section 8
(Thurs, May 20)
Tail Bounds
materials solutions
Lecture 24
(Fri, May 21)
Application: Tail Bounds
pptx pdf A-ink B-ink
Week 9
Lecture 25
(Mon, May 24)
Maximum Likelihood Estimation
pptx pdf A-ink B-ink
Lecture 26
(Wed, May 26)
Maximum Likelihood Estimation
pptx A-ink B-ink pdf PSet8 Due PSet9 Out
Section 9
(Thurs, May 27)
Maximum Likelihood Estimation
materials solutions
Lecture 27
(Fri, May 28)
Hodgepodge
pptx pdf A-ink B-ink
Week 10
Holiday
(Mon, May 31)
Observed: Memorial Day
Real World 3 Due Tuesday
Lecture 28
(Wed, Jun 2)
Application: Randomized Algorithms
pptx pdf A-ink B-ink PSet9 Due
Section 10
(Thurs, Jun 3)
Final Review
materials solutions review
Lecture 29
(Fri, Jun 4)
Victory Lap
pptx pdf A-ink B-ink
Finals week
Exam
(Mon, Jun 7)
Final Exam
Final -- due at 9:30 AM on Wednesday

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.