CSE 312: Foundations of Computing II, Summer 2021

Schedule

Week 1
Topic
Materials
Week 1
Lecture 1
(Mon, June 21)
Introduction
So you think you can count?
pptx pdf activity ink set theory review cc
Lecture 2
(Wed, Jun 23)
More Counting
pptx pdf activity ink cc
Section 1
(Thurs, Jun 24)
Counting practice
handout solutions PSet1 Out
Lecture 3
(Fri, Jun 25)
Even More Counting
pptx pdf activity ink cc
Week 2
Lecture 4
(Mon, Jun 28)
Discrete Probability
pptx pdf activity ink cc
Lecture 5
(Wed, Jun 30)
Conditional Probability
pptx pdf activity ink cc
Section 2
(Thurs, Jul 1)
Probability problems
handout solutions PSet1 Due
PSet2 Out Review Summary 1 Out
Lecture 6
(Fri, Jul 2)
Bayes' Rule
pptx pdf activity ink cc
Week 3
Holiday!
(Mon, Jul 5)
INDEPENDENCE DAY OBSERVED!
Lecture 7
(Wed, Jul 7)
Chain Rule, Independence, Conditional Independence
pptx pdf activity ink cc
Real World 1 Out
Section 3
(Thurs, Jul 8)
Bayes and Independence
handout solutions PSet2 Due PSet3 Out
Lecture 8
(Fri, Jul 9)
Random Variables
pptx pdf activity ink cc
Review Summary 1 Due
Week 4
Lecture 9
(Mon, Jul 12)
Expectation, Linearity
pptx pdf activity ink cc
Lecture 10
(Wed, Jul 14)
Linearity of Expectation, Variance
pptx pdf activity ink cc
Section 4
(Thurs, Jul 15)
Random Variables and Linearity of Expectation
handout solutions PSet3 Due PSet4 Out
Review Summary 2 Out
Lecture 11
(Fri, Jul 16)
Variance, Independence of RVs
pptx pdf ink cc
Week 5
Lecture 12
(Mon, Jul 19)
Zoo of Discrete RVs
pptx pdf activity ink cc
Lecture 13
(Wed, Jul 21)
Zoo of Discrete RVs continued
pptx pdf ink cc Real World 1 Due Real World 2 Out
Section 5
(Thu, Jul 22)
Discrete RV Practice
Midterm Review handout MR solutions handout handout solutions PSet4 Due PSet5 Out
Lecture 14
(Fri, Jul 23)
Continuous RVs and its Zoo
pptx pdf ink cc
Week 6
Lecture 15
(Mon, Jul 26)
Continuous RVs Zoo continued
pptx pdf ink activity cc
Lecture 16
(Wed, Jul 28)
Normal Distribution, Intro to CLT
pptx pdf ink cc
Section 6
(Thurs, Jul 29)
Continous RV, Zoo, Normal Distribution and CLT
handout solutions PSet5 Due PSet6 Out
Lecture 17
(Fri, Jul 30)
Application: Polling
pptx pdf activity ink cc
Distinct Elements assignment slides cc-additional
Review Summary 2 Due
Week 7
Lecture 18
(Mon, Aug 2)
Joint Distributions
pptx pdf activity ink cc Review Summary 3 Out
Lecture 19
(Wed, Aug 4)
Markov's and Chebyshev's Inequality
pptx pdf activity ink cc
Section 7
(Thurs, Aug 5)
Joint Distributions and Tail Bounds
handout solutions PSet6 Due PSet7 Out
Lecture 20
(Fri, Aug 6)
Tail Bounds Continued
pptx pdf activity ink cc
Week 8
Lecture 21
(Mon, Aug 9)
Maximum Likelihood Estimation
pptx pdf ink cc
Lecture 22
(Wed, Aug 11)
More Maximum Likelihood Estimation
pptx pdf activity ink cc Real World 2 Due
Section 8
(Thurs, Aug 12)
Maximum Likelihood Estimation
Final Review handout FR solutions handout solutions
Lecture 23
(Fri, Aug 13)
How to Lie with Statistics
pptx pdf ink cc Review Summary 3 Due Final Released
Week 9
Lecture 24
(Mon, Aug 16)
Applications in Computational Biology and Explainable AI
pptx pdf cc PSet7 Due
Lecture 25
(Wed, Aug 18)
Victory Lap & AMA
pptx pdf ink
Section 9
(Thurs, Aug 19)
NO SECTION! Final Interviews.
Lecture 26
(Fri, Aug 20)
NO CLASS! Final Interviews.

Note that content for future lectures is subject to change.

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