Introduction to Probability for Computer Scientists

CS109

Stanford School of Engineering

Examine the application of probability in the computer science field and how it is used in the analysis of algorithms. Learn how probability theory has become a powerful computing tool and what current trends are causing the need for probabilistic analysis. Acquire an important understanding about randomness and its influence on the computing decisions made every day.

Topics Include

  • Counting and combinatorics
  • Conditional probability and independence
  • Discrete, normal, conditional and beta distributions
  • Point estimation
  • Limit theorems

What You Need to Succeed

  • A conferred bachelor’s degree with an undergraduate GPA of 3.0 or better
  • Mathematical foundations of computing (CS103) and programming abstractions (CS106B) or programming abstractions in C++ (CS106X) or equivalents
  • Multivariate calculus at the level of CME100 or MATH51 or equivalent

What You Need To Get Started

Before enrolling in your first graduate course, you must complete an online application.

Don’t wait! While you can only enroll in courses during open enrollment periods, you can complete your online application at any time.

Once you have enrolled in a course, your application will be sent to the department for approval. You will receive an email notifying you of the department's decision after the enrollment period closes. You can also check your application status in your mystanfordconnection account at any time.

Learn more about the graduate application process.

How Much It Will Cost

Learn more about tuition and fees.