CSE 312: Foundations of Computing II, Summer 2022

Welcome to CSE 312! Below is a tentative schedule that is subject to change, and will be expanded on as the quarter goes on. Make sure to check it for the most up-to-date plan for the course!

Schedule

Week 1
Topic
Materials
Assignments
Week 1
Lecture 1
(Wed, June 22)
Course Intro
Counting I
Section 1
(Thurs, June 23)
Counting Problems
Lecture 2
(Fri, June 24)
Counting II
How to Answer a Question
cc
Week 2
Lecture 3
(Mon, June 27)
Counting III
cc
Lecture 4
(Wed, June 29)
Discrete Probability
cc
Section 2
(Thurs, June 30)
Advanced Counting
Discrete Probability
Lecture 5
(Fri, July 1)
Conditional Probability Intro
Week 3
HOLIDAY
(Mon, July 4)
HOLIDAY
Lecture 6
(Wed, July 6)
More Conditional Probability
cc
Section 3
(Thurs, July 7)
Conditional Probability
Lecture 7
(Fri, July 8)
Conditional Independence
Week 4
Lecture 8
(Mon, July 11)
Intro to RVs, Expectation
Review Summary 1 Due cc
Lecture 9
(Wed, July 13)
Linearity of Expectation
cc
Section 4
(Thurs, July 14)
Random Variables
Lecture 10
(Fri, July 15)
LOTUS, Variance, Independence of RVs, Bloom Filters
Week 5
Lecture 11
(Mon, July 18)
Zoo of Discrete Random Variables
cc
Lecture 12
(Wed, July 20)
Continuous Random Variables
cc
Section 5
(Thurs, July 21)
The Discrete Zoo and Continuous RVs
Lecture 13
(Fri, July 22)
Zoo of Continuous Random Variables
Week 6
Lecture 14
(Mon, July 25)
Mid-quarter Review
Lecture 15
(Wed, July 27)
Joint Distributions
cc
Section 6
(Thurs, July 28)
Continuous Zoo and Joint Distributions
Lecture 16
(Fri, July 22)
Conditional Distributions + Tail Bounds
Week 7
Lecture 17
(Mon, August 1)
The Normal Distribution
cc Review Summary 2 Due
Lecture 17
(Wed, August 3)
The Central Limit Theorem
cc
Section 7
(Thurs, August 4)
The Normal RV and the CLT
Lecture 18
(Fri, August 5)
MLE Introduction
Week 8
Lecture 20
(Mon, August 8)
Properties of Estimators
cc
Lecture 21
(Wed, August 10)
MAP
cc
Section 8
(Thurs, August 11)
MLE
Lecture 22
(Fri, August 12)
Final Review
No CC
Week 9
Lecture 23
(Mon, August 15)
Markov Chains and Pagerank
Lecture 24
(Wed, August 17)
Bandits
Section 8
(Thurs, August 11)
TA's Choice!
Lecture 22
(Fri, August 12)
How to Lie with Statistics

Note that content for future lectures is subject to change.

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