Spring 2016 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University.

Slides:



Advertisements
Similar presentations
Beginning Probability
Advertisements

Fall 2014 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Lecture 13 Elements of Probability CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
1 Counting. 2 Situations where counting techniques are used  You toss a pair of dice in a casino game. You win if the numbers showing face up have a.
Introduction Probability is a number from 0 to 1 inclusive or a percent from 0% to 100% inclusive that indicates how likely an event is to occur. In the.
Describing Probability
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
Discrete Structures Chapter 4 Counting and Probability Nurul Amelina Nasharuddin Multimedia Department.
Chapter 4 Probability The description of sample data is only a preliminary part of a statistical analysis. A major goal is to make generalizations or inferences.
UNR, MATH/STAT 352, Spring Random variable (rv) – central concept of probability theory Numerical description of experiment.
Chapter 9 Introducing Probability - A bridge from Descriptive Statistics to Inferential Statistics.
Fall 2014 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Copyright © 2000 by the McGraw-Hill Companies, Inc. Barnett/Ziegler/Byleen College Algebra: A Graphing Approach Chapter Six Sequences, Series, and Probability.
Fall 2015 COMP 2300 Discrete Structures for Computation
Simple Mathematical Facts for Lecture 1. Conditional Probabilities Given an event has occurred, the conditional probability that another event occurs.
Copyright © Cengage Learning. All rights reserved. CHAPTER 9 COUNTING AND PROBABILITY.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Counting and Probability. Counting Elements of Sets Theorem. The Inclusion/Exclusion Rule for Two or Three Sets If A, B, and C are finite sets, then N(A.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
1 Discrete Structures – CNS2300 Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 5 Counting.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Chapter 2: Probability · An Experiment: is some procedure (or process) that we do and it results in an outcome. A random experiment: is an experiment we.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
1.4 Equally Likely Outcomes. The outcomes of a sample space are called equally likely if all of them have the same chance of occurrence. It is very difficult.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
4.1 Probability Distributions Important Concepts –Random Variables –Probability Distribution –Mean (or Expected Value) of a Random Variable –Variance and.
PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY
ICS 253: Discrete Structures I Discrete Probability King Fahd University of Petroleum & Minerals Information & Computer Science Department.
Sixth lecture Concepts of Probabilities. Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Basic Concepts of Probability
Main Menu Main Menu (Click on the topics below) Combinatorics Introduction Equally likely Probability Formula Counting elements of a list Counting elements.
Spring 2016 COMP 2300 Discrete Structures for Computation
Spring 2016 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University.
Chapter 7: Probability Lesson 1: Basic Principles of Probability Mrs. Parziale.
Spring 2016 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University.
1 Discrete Structures - CSIS2070 Text Discrete Mathematics and Its Applications Kenneth H. Rosen Chapter 4 Counting.
Chapter 4: Probability. Probability of an Event Definitions An experiment is the process of observing a phenomenon that has variation in its outcomes.
Probability and Simulation The Study of Randomness.
Experiments, Outcomes and Events. Experiment Describes a process that generates a set of data – Tossing of a Coin – Launching of a Missile and observing.
Counting and Probability. Imagine tossing two coins and observing whether 0, 1, or 2 heads are obtained. Below are the results after 50 tosses Tossing.
Math 1320 Chapter 6: Sets and Counting 6.1 Sets and Set Operations.
1 COMP2121 Discrete Mathematics Principle of Inclusion and Exclusion Probability Hubert Chan (Chapters 7.4, 7.5, 6) [O1 Abstract Concepts] [O3 Basic Analysis.
ICS 253: Discrete Structures I
Chapter 6: Discrete Probability
Chapter 7: Counting Principles
Probability Imagine tossing two coins and observing whether 0, 1, or 2 heads are obtained. It would be natural to guess that each of these events occurs.
EXAMPLE 1 Find a sample space
13-5 Conditional Probability
Introduction Probability is a number from 0 to 1 inclusive or a percent from 0% to 100% inclusive that indicates how likely an event is to occur. In the.
CONDITIONAL PROBABILITY
Probability.
COUNTING AND PROBABILITY
Chapter 4 Section 1 Probability Theory.
Now it’s time to look at…
I flip a coin two times. What is the sample space?
Now it’s time to look at…
e is the possible out comes for a model
A random experiment gives rise to possible outcomes, but any particular outcome is uncertain – “random”. For example, tossing a coin… we know H or T will.
Presentation transcript:

Spring 2016 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1 Chapter 9.1 Counting and Probability

Sample Space A sample space is the set of all possible outcomes of a random process or experiment. An event is a subset of a sample space. Example Tossing Two Coins Possible outcomes: FF, FT, TF, TT Sample space: {FF, FT, TF, TT} 2 Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University

Equally Likely Probability Formula If S is a finite sample space in which all outcomes are equally likely and E is an event in S, then the probability of E, denoted P( E ), is For any finite set A, N ( A ) denotes the number of elements in A. 3 Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University

Equally Likely Probability Formula – cont’ Example Tossing Two Coins What is P( E =“One head, one tail”)? 4 Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University Coin 1Coin 2 TT TH HT HH

Rolling a Pair of Dice Suppose we are rolling a pair of dice. Use the compact notation to write the sample space S of possible outcomes. Use set notation to write the event E that the numbers showing face up have a sum of 6 and find the probability of this event. 5 Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University

Rolling a Pair of Dice – cont’ Suppose we are rolling a pair of dice. Use the compact notation to write the sample space S of possible outcomes. Use set notation to write the event E that the numbers showing face up have a sum of 6 and find the probability of this event. 6 Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University

Counting the Elements of a List Theorem The Number of Elements in a List If m and n are integers and, then there are n-m +1 integers from m to n inclusive. Examples How many integers are there from m =5 through n= 12? 5 ( m +1-1), 6( m +2-1), 7( m +3-1), 8( m +4-1), 9( m +5-1), 10( m +6-1), 11( m +7-1), 12( m +8-1), where 8 = n - m +1. How many three digit integer (100~999) are divisible by 5? … = Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University

Application: Counting Elements of a One-Dimensional Array Analysis of many computer algorithms requires skill at counting the elements of a one-dimensional array. Let A [1], A [2], …, A [ n ] be a one-dimensional array, where n is a positive integer. 1)Suppose the array is cut at a middle value A [ m ] so that two subarrays are formed: A [1], A [2], …, A [ m ] and A [ m +1], A [ m +2], …, A [ n ]. How many elements does each subarray have? 2)What is the probability that a randomly chosen element of the array has an even subscript I.If n is even? II.If n is odd? 8 Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University

Application: Counting Elements of a One-Dimensional Array Analysis of many computer algorithms requires skill at counting the elements of a one-dimensional array. Let A [1], A [2], …, A [ n ] be a one-dimensional array, where n is a positive integer. 1)Suppose the array is cut at a middle value A [ m ] so that two subarrays are formed: A [1], A [2], …, A [ m ] and A [ m +1], A [ m +2], …, A [ n ]. How many elements does each subarray have? : m -1+1 = m and n -( m +1)+1 = n - m 2)What is the probability that a randomly chosen element of the array has an even subscript I.If n is even? II.If n is odd? 9 Spring 2016 COMP 2300 Department of Mathematics and Physics Donghyun (David) Kim North Carolina Central University