CSE 312: Foundations of Computing II, Spring 2025

All Annoucements, Material, and Discussion is on Edstem.

Schedule

Here is a tentative schedule. The exact contents are subject to changes. The excet schedule is posted on Edstem.

Week 1
Topic
Homework
Week 1
Lecture 1
(Mon, Mar 31)
Introduction
So you think you can count?
Lecture 2
(Wed, Apr 2)
Combinations and Binomial Coefficients
Pset 1 out
Section 1
(Thu, Apr 3)
Counting practice
Lecture 3
(Fri, Apr 4)
x
Inclusion-Exclusion, Pigeonhole Principle and More
Week 2
Lecture 4
(Mon, Apr 7)
Discrete Probability
Lecture 5
(Wed, Apr 9)
Conditional Probability
Bayes Theorem
Pset 1 due
Pset 2 out
Section 2
(Thu, Apr 10)
Probability problems
Lecture 6
(Mon, Apr 11)
Bayesian Inference & Independence
Week 3
Lecture 7
(Wed, Apr 14)
Intro to Random Variables & Expectation
Pset 2 due
Pset 3 out
Lecture 8
(Fri, Apr 16)
Application: Cryptography
Section 3
(Thu, Apr 17)
Naive Bayes Classifier
Lecture 9
(Fri, Apr 18)
Linearity of Expectation
Week 4
Lecture 10
(Mon, Apr 21)
Variance
Independence of RVs
Lecture 11
(Wed, Apr 23)
Rest of Variance and Independence of RVs
Bloom Filters
Pset 3 due
Pset 4 out
Section 4
(Thu, Apr 24)
Discrete Random Variables
Lecture 12
(Fri, Apr 25)
Bloom Filters analysis
Zoo of Discrete RVs, part I
Week 5
Lecture 13
(Mon, Apr 28)
Zoo of Discrete Rvs, part II
Poisson RVs
Lecture 14
(Wed, Apr 30)
Poisson Wrap up
Continuous RV Basics
Uniform RVs
Pset 4 due
Section 5
(Thu, May 1)
Discrete Zoo Practice
Lecture 15
(Fri, May 2)
Expectation & Variance of Continuous RVs
Exponential RVs
Week 6
Lecture 16
(Mon, May 5)
Normal Distribution
Central Limit Theorem
Midterm
(Wed, May 7)
Midterm
Pset 5 out
Section 6
(Thu, May 8)
Continuous RVs
Lecture 17
(Fri, May 9)
Central Limit Theorem Application: Polling
Week 7
Lecture 18
(Mon, May 12)
Continuity Correction Application: Distinct Elements
Lecture 19
(Wed, May 14)
Joint Distributions
Pset 5 due
Pset 6 out
Section 7
(Thu, May 15)
Central Limit Theorem
Joint distributions
Lecture 20
(Fri, May 16)
Application: Differential Privacy
Week 8
Lecture 21
(Mon, May 19)
Joint Distributions
Lecture 22
(Wed, May 21)
Joint Distributions
Tail Bounds: Markov Inequality
Pset 6 due
Pset 7 out
Section 8
(Thu, May 22)
Tail Bounds
Lecture 23
(Fri, May 23)
Chebyshev Inequality
Chernoff Bounds
Week 9
(Mon, May 26)
No Lecture: Memorial Day
Lecture 24
(Wed, May 28)
Maximum Likelihood Estimation
Pset 7 due
Pset 8 out
Section 10
(Thu, May 29)
MLE
Lecture 25
(Fri, May 30)
Maximum Likelihood Estimation
Week 10
Lecture 26
(Mon, Jun 2)
Markov Chains
Lecture 27
(Wed, Jun 4)
Markov Chains + PageRank
Pset 8 due
Section 10
(Thu, Jun 5)
Review
Lecture 28
(Fri, Jun 6)
Victory Lap & Review
Exam Week
Final Exam
(Mon, Jun 9)
The final exam is scheduled at 2:30-4:20 pm in our regular classroom at the time specified in the UW Final Exam Schedule for Spring 2025.

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