MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

98
MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1

Transcript of MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Page 1: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

MSCC – Revisão de Probabilidade e Estatística

Sidney LucenaPPGI/UNIRIO

2015.1

Page 2: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Revisão de Probabilidade e Estatística

• Sumário da Revisão– Análise Combinatória– Probabilidade– Variáveis Aleatórias, Distribuições de Probabilidade– Funções de Variáveis Aleatórias– Medidas Estatísticas – Intervalo de Confiança

• Na sequência, teremos– Variáveis Aleatórias Multidimensionais

• Distribuição marginal e probabilidade condicional• Correlação e Autocorrelação

Page 3: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Revisão P&E – Por quê?

• Apesar de óbvio, voltemos à ideia básica– É preciso SUMARIZAR dados– Mas também é preciso saber o que calcular• e como calcular!!!!

– E é preciso representar e exibir estes dados– Ferramentas nem sempre têm tudo que é

necessário para isso• É necessário conhecer bem os conceitos

Page 4: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

Análise combinatória, a arte de contar (Stewart)• É a parte da matemática que estuda métodos

de contagem– Importante para se calcular probabilidades!

• Exemplos:– Quantos números cabem em 2 bytes?– Ao se lançar os dados X e Y, em quantas

combinações X terá valor maior que Y?• Como fazer esta conta “sem contar”????

Page 5: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Princípio fundamental da contagem (ex.):• Se X, Y e Z podem respectivamente assumir uma

quantidade k, m e n de valores, então o número total de possíveis combinações é (k x m x n)

– E se eu quiser desprezar as combinações que se repetem independente de ordem???• P/ex., (3,5) e (5,3) contando como uma combinação• Que cálculo seria este?? Vejamos os artefatos...

Page 6: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Arranjo

Page 7: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Arranjo c/ repetição

Page 8: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Permutação– Um arranjo de itens, numa dada sequência

ordenada, é dito ser uma permutação destes itens• Ex: o conjunto ABC possui 6 permutações (3! = 6)

– ABC, ACB, BAC, BCA, CAB, CBA

• Ex.: o conjunto OXO possui 3 permutações (porque um símbolo aparece 2 vezes– OXO, OOX, XOO– 3!/(2!1!) = 3– Por quê????

Page 9: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Permutação

– Ex.: fila indiana com 8 pessoas– 8! = 40320

– Permutação circular• PCn = (n – 1)!

– Por quê?????• Ex.: Brincadeira de roda c/ 10 crianças

– 9! = 362880

Page 10: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Permutação c/ elementos repetidos

Page 11: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Combinação

Page 12: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Combinação– Ex.: um jogador recebe 10 cartas de um baralho

de 40 cartas• Qual o número de combinações possíveis de cartas que

será recebido?

Page 13: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Combinação

– Propriedades do coeficiente binomial:

Page 14: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Coeficientes multinomiais

Page 15: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Coeficientes multinomiais– E quando as partições são iguais?• Divide-se pelo número de permutações das partições

Page 16: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Coeficientes multinomiais– E quando as partições são iguais?• Ex.: De quantas maneiras podemos alocar 12 pessoas

em 3 salas tendo cada grupo 4 pessoas?

Page 17: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Coeficientes multinomiais

Page 18: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Análise Combinatória

• Coeficientes multinomiais

Page 19: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Definições importantes:

Page 20: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Espaço amostral de experimento: – Ex.: lançar 2 dados

– Ex. de evento: soma dos resultados ser par

Page 21: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

Page 22: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

Page 23: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

Page 24: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Probabilidade de um evento:

• Axiomas (verdades aceitas por todos):

Page 25: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teoremas:

Page 26: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teoremas:

Page 27: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teoremas:

Page 28: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Probabilidade condicional:

Page 29: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Probabilidade condicional:

– Muito usada qdo há seq. de eventos relacionados entre si!

Page 30: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

Page 31: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Probabilidade condicional:

Page 32: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Probabilidade condicional:

Page 33: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 34: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 35: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 36: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 37: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 38: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 39: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 40: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Teorema de Bayes:

Page 41: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Eventos independentes:

Page 42: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade• Eventos independentes:

Page 43: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Eventos independentes:

Page 44: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Probabilidade

• Eventos independentes:

Page 45: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória• Variável que representa o resultado de uma função

envolvendo experimentos aleatórios

Page 46: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória• Classificações:

Page 47: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta

Page 48: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Função de Probabilidade de Massa (PMF):– Probabilidade da var. aleat. X assumir um dado valor x :• P [X = x] = p(x)

– A soma das probabilidades dos possíveis valores de X é 1:

Page 49: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Função de Distribuição Cumulativa (CDF):– Probabilidade da v.a. X ser menor que a:• P [X <= a] = F(a)

Page 50: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Medidas de Interesse:

Page 51: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Seja Y a v.a. representada nos gráficos anteriores:

Page 52: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuições de Probabilidade mais comuns:

Page 53: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição de Bernoulli:

Page 54: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição de Bernoulli:

Page 55: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Binomial:– Se a prob. de uma máquina dar defeito num lab. é p, qual

a prob. de i máquinas darem defeito?

Page 56: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Binomial:

Page 57: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Binomial:– Exemplos:

Page 58: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Binomial:– Exemplos:

Page 59: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Binomial:– Exemplos:

Page 60: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Geométrica:

Page 61: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Geométrica:

Page 62: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Geométrica:– Exemplos:

Page 63: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição Geométrica:– Exemplos:

Page 64: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição de Poisson:

Page 65: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição de Poisson:

Page 66: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição de Poisson:– Costuma ser usada para saber a probabilidade de um dado

número de ocorrências de um evento num dado intervalo de tempo• Ocorrências do evento devem ser aleatórias e

independentes• O valor médio de ocorrências é bem conhecido

(lambda)– Exemplo:• Probabilidade do número de pessoas que entram num

banco durante um certo intervalo de tempo ser igual a x

Page 67: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição de Poisson:– Exemplos:

Page 68: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Distribuição de Poisson:– Exemplos:

Page 69: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Discreta• Aproximação entre as Distribuições de Poisson e

Binomial:

Page 70: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Uma variável aleatória é dita contínua quando o

conjunto de valores que ela pode assumir é incontável

• Exemplos:

Page 71: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Função Densidade de Probabilidade (PDF):– Exemplo: P [a <= X <= b]

Page 72: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Probabilidade e Medidas de Interesse:

Page 73: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuições de Probabilidade mais comuns:

Page 74: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Uniforme:

Page 75: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Uniforme:

Page 76: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Uniforme:

Page 77: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Uniforme:

Page 78: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Exponencial:

Page 79: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Exponencial:

Page 80: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Exponencial:

Page 81: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Exponencial:

Page 82: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição de Erlang:– Corresponde a uma sequencia de n eventos com

distribuição exponencial

Page 83: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição de Erlang:

Page 84: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição de Erlang:

Page 85: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição de Erlang:– CDF (Função de Distribuição Cumulativa) p/ lambda = 0,5

Page 86: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição de Erlang:– PDF para n = 5

Page 87: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 88: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:– Exemplo para Dist. Normal Padrão:

Page 89: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 90: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 91: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:– Muito usada para representar variáveis aleatórias cuja

distribuição não é conhecida– Teorema do limite central: • A média calculada para variáveis aleatórias

independentes, que por sua vez se torna uma variável aleatória, possui distribuição normal• Ex.: erros de medição tendem a apresentar uma

distribuição próxima da normal

Page 92: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 93: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 94: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 95: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 96: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 97: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal:

Page 98: MSCC – Revisão de Probabilidade e Estatística Sidney Lucena PPGI/UNIRIO 2015.1.

Variável Aleatória Contínua• Distribuição Normal: