Algo Prob Review2 Annotated
8
Probability Review Part II Design and Analysis of Algorithms I
description
algo probab
Transcript of Algo Prob Review2 Annotated
![Page 1: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/1.jpg)
Probability Review
Part IIDesign and Analysis
of Algorithms I
![Page 2: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/2.jpg)
Tim Roughgarden
Topics Covered• Conditional probability• Independence of events and random variablesSee also:• Lehman-Leighton notes (free PDF)• Wikibook on Discrete Probability
![Page 3: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/3.jpg)
Tim Roughgarden
Review
![Page 4: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/4.jpg)
Tim Roughgarden
Concept #6 – Conditional Probability
![Page 5: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/5.jpg)
136161312
Suppose you roll two fair dice. What is the probability that at least one die is a 1, given that the sum of the two dice is 7?
![Page 6: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/6.jpg)
Tim Roughgarden
Concept #7 – Independence (of Events)
![Page 7: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/7.jpg)
Tim Roughgarden
Independence (of Random Variables)
![Page 8: Algo Prob Review2 Annotated](https://reader034.fdocuments.us/reader034/viewer/2022051415/563db7d6550346aa9a8e6a61/html5/thumbnails/8.jpg)
Tim Roughgarden
Example