Probability for Computer Science (89262)


Staff:

Lecturer: Dr. Yossi Keshet

Teaching Assistant: Dan Gershinsky and Elad Meged

Graders: Elad Meged


Course books:

Sheldon Ross, A First Course in Probability, 8th ed., 2010 (there exists a Hebrew version)

Athanasios Papoulis, Probability, Random Variables and Stochastic Processes, 4th ed., 2002


Topics:

(The numbers in parenthesis indicate the number of classes per topic)

  1. Combinatorial Analysis (1)

  2. Axioms of Probability (1)

  3. Conditional Probability and Independence (2)

  4. Random Variables (2)

  5. Continuous Random Variables (2)

  6. Jointly Distributed Random Variables (2)

  7. Properties of Expectation (2)

  8. Limit Theorems (2)

  9. Markov Chains (1)


Class notes:

  1. Lecture 1 - Axioms of probability

  2. Lecture 2 - Conditional probability

  3. Lecture 3 - Conditional probability, independance and random variables

  4. Lecture 4 - Random variables

  5. Lecture 5 - Families of discrete variables

  6. Lecture 6 - Continuous random variables

  7. Lecture 7 - Normal distribution, disribution of two random variables

  8. Lecture 8 - Disribution of two random variables

  9. Lecture 9 - Convolusion

  10. Lecture 10 - Properties of expectatiom, covariave and correlation

  11. Lecture 11 - Markov, Chebyshev and Central Limit Theorem

  12. Lecture 12 - Preparating for the exame - Last year extra class


Tirgul notes:

  1. Tirgul 1 - Combinatorics

  2. Tirgul 2 - Axioms of probability

  3. Tirgul 3 - Conditional probability

  4. Tirgul 4 - Independence

  5. Tirgul 5 - Random variables

  6. Tirgul 6 - Binomial distribution

  7. Tirgul 7 - Continuous random variables

  8. Tirgul 8 - Normal distribution


Exams:

  1. Exam 2014 a

  2. Exam 2014 a - solution

  3. Exam 2014 b

  4. Exam 2014 b - solution

  5. Exam 2015 a

  6. Exam 2015 a - solution

  7. Exam 2015 b

  8. Exam 2015 b - solution

See also link1 and link2.


Resources:

Combinatorics formulas

Probbility formulas for the exam