Module 15: Probability in Computer Science; Randomized Algorithms

Contents:

• Probability in Computer Science
  • Overview
  • Types of Probability
  • Basic Rules and Principles of Probability
  • Bayes’ Theorem (FYI)
  • Applying Combinatorics in Classic Probability
• Randomized algorithms
  • Overview
  • Important Concepts
  • Example of Randomized Algorithms
  • Randomized data structures (FYI)