(Formerly CSCI0450)

Probability and Computing

Course Home Page:
Offered this year?No
When Offered?Every year


Probability and statistics have become indispensable tools in computer science. Probabilistic methods and statistical reasoning play major roles in machine learning, cryptography, network security, communication protocols, web search engines, robotics, program verification, and more. This course introduces the basic concepts of probability and statistics, focusing on topics that are most useful in computer science applications. Topics include: modeling and solution in sample space, random variables, simple random processes and their probability distributions, Markov processes, limit theorems, and basic elements of Bayesian and frequentist statistical inference.

PREREQUISITES: Two semesters of college-level calculus, at the level of MATH 0090 and MATH 0100. Basic programming experience required for homework assignments.

CRN: None