KEMBAR78
Probability for Computer Science Students | PDF | Probability Distribution | Random Variable
Scribd
Upload
162 views23 pages

Probability for Computer Science Students

This document discusses a lesson on probability, random variables, and probability distributions. It begins with defining probability and conditional probability. It then provides examples of calculating conditional probability. Next, it introduces Bayes' theorem and provides an example. It defines random variables and different types of probability distributions - discrete and continuous. It also defines the cumulative distribution function and expected value/mean of a discrete random variable. Finally, it gives an example problem calculating the expected number of programs that will compile per day.

Uploaded by

Md.Ashiqur Rahman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
162 views23 pages

Probability for Computer Science Students

This document discusses a lesson on probability, random variables, and probability distributions. It begins with defining probability and conditional probability. It then provides examples of calculating conditional probability. Next, it introduces Bayes' theorem and provides an example. It defines random variables and different types of probability distributions - discrete and continuous. It also defines the cumulative distribution function and expected value/mean of a discrete random variable. Finally, it gives an example problem calculating the expected number of programs that will compile per day.

Uploaded by

Md.Ashiqur Rahman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 23

CSE 3207

Mathematical Analysis
for Computer Science
Mohammad Hasan
Lecturer
Dept. Of CSE
BAUST
Lesson Objectives

 Review of probability, random variable and its probability distribution


What is Probability?
 Science of Uncertainty
Conditional Probability
Conditional Probability

 Def. The conditional probability of E given F is the probability that an event,


E, will occur given that another event, F, has occurred

P( E  F ) if P( F )  0
P( E | F ) 
P( F )
 Conditional Probability can be rewritten as follows

P( E  F )  P( E | F ) * P( F )
Conditional Probability
P( A  B)
P( A B) 
P( B)
A B

S
Conditional Probabilitys

 Example:
Earned degrees in the United States in
recent year
B M P D Total
Female 616 194 30 16 856
Male 529 171 44 26 770
Total 1145 365 74 42 1626

529
P( Male | B)   0.4620
1145

770
P( Male)   0.4735
1626
Conditional Probability
Conditional Probability

 Example: Ice Cream


70% of your friends like Chocolate, and 35% like Chocolate AND like Strawberry.
What percent of those who like Chocolate also like Strawberry?
P(Strawberry|Chocolate) = P(Chocolate and Strawberry) / P(Chocolate)
=0.35 / 0.7 = 50%
50% of your friends who like Chocolate also like Strawberry
Bayes Theorem
Bayes Theorem
Bayes Theorem Example
Bayes Theorem
Homework/Assignment
Assignment :
Assignment

 Book: probability an introduction by a.k.m sirajul haque. Available in BAUST


Library.
 Problems for conditional probability: page 89-90
 Exercise:3.1
 Question no: 3,4,5,6,12.(u may take help from example problem)
Random Variable
 A random variable is a rule/function which assigns a numerical value to each
possible outcome of an experiment

Random
Variable

Discrete Continuous
I,e Heights, Weights;
I,e number of telephone calls in an hour Lifetime of a component;
cpu time;
Probability Distributions Functions

 For discrete, probability mass function (pmf)


 For Continuous, probability density function (pdf)
Example
Cumulative distribution function (CDF)

The CDF is defined as the probability that the random variable X is less
than or equal to some specified x
Mean/Expected value of a discrete random
variable

 Weighted average of all possible values .The weights are the probabilities of
respective values of the random variable .
Example

 A quarter of the source programs submitted by a certain programmer compile


successfully. Each day the programmer writes five programs. The compiling
probabilities are:

Calculate the expected number of programs that will compile per day?

You might also like