CS 109
Introduction to Probability for Computer Scientists
Topics include: counting and combinatorics, random variables, conditional probability, independence, distributions, expectation, point estimation, and limit theorems. Applications of probability in computer science including machine learning and the use of probability in the analysis of algorithms.
Topics
- counting and combinatorics
- random variables
- conditional probability
- independence
- distributions
- expectation
- point estimation
- and limit theorems
Topics explicitly listed in official catalogue description
Sources
- Course catalogue ↗2026-2027