1 of 39

SIMULAÇÃO E MODELAGEM

Semana 02 - Aula 05

Simulador de números aleatórios

Prof. Anibal Tavares de Azevedo

2 of 39

Pensamento e análise estatística

3 of 39

Qual a sequência mais provável?

1

1

1

1

1

1

1

3

2

6

5

4

6

6

6

2

2

1

1

2

3

4

5

6

Exercício 1: dado de 6 faces

4 of 39

Qual a sequência mais provável?

…então, todas as sequências têm a mesma probabilidade de ocorrência (1/6)6.

Dado que todas as faces são equiprováveis…

Exercício 1: dado de 6 faces

5 of 39

“Linda tem 31 anos de idade, é solteira, franca e muito inteligente. É formada em filosofia. Quando era estudante, preocupava-se profundamente com questões de discriminação e justiça social, e também participava de manifestações antinucleares. “

Exercício 2: Uso probabilidades

6 of 39

Exercício 2: Uso probabilidades

Qual a alternativa mais provável?

  1. Linda é caixa de banco.

  1. Linda é caixa de banco e ativa no movimento feminista.

7 of 39

Exercício 2: Uso probabilidades

Qual a alternativa mais provável?

  1. Linda é caixa de banco.

  1. Linda é caixa de banco e ativa no movimento feminista.

8 of 39

Exercício 2: Uso probabilidades

Qual a alternativa mais provável?

  1. Linda é caixa de banco.

  1. Linda é caixa de banco e ativa no movimento feminista.

9 of 39

As três sequências são igualmente prováveis?

Exercício 3: Sequências

10 of 39

Exercício 3: Sequências

“A resposta intuitiva — “claro que não!” — é

11 of 39

Exercício 3: Sequências

“A resposta intuitiva — “claro que não!” — é

falsa. Como os eventos são independentes e como os resultados MENINO ( ) e MENINA ( )

são (aproximadamente) igualmente prováveis, então qualquer sequência possível de seis

nascimentos é tão provável quanto qualquer outra. ”

12 of 39

Acelerando o aprendizado com IA

13 of 39

O teste de turing

Análise de dados na era da IA

14 of 39

O DevGPT

Assistente de código: DevGPT

15 of 39

+

Criando códigos com o DevGPT

16 of 39

Exercício 4: Gerando valores aleatórios

Digite o número de valores aleatórios: 30

[5, 5, 6, 3, 1, 4, 3, 6, 2, 2, 5, 4, 6, 3, 4, 1, 6, 3, 1, 3, 4, 2, 3, 4, 3, 2, 4, 6, 3, 4]

17 of 39

Exercício 4: Gerando valores aleatórios

Digite o número de valores aleatórios: 30

[5, 5, 6, 3, 1, 4, 3, 6, 2, 2, 5, 4, 6, 3, 4, 1, 6, 3, 1, 3, 4, 2, 3, 4, 3, 2, 4, 6, 3, 4]

18 of 39

Exercício 4: Criando gráfico de frequência�a partir de uma lista com valores – Versão A

Digite o número de valores aleatórios: 30

[5, 5, 6, 3, 1, 4, 3, 6, 2, 2, 5, 4, 6, 3, 4, 1, 6, 3, 1, 3, 4, 2, 3, 4, 3, 2, 4, 6, 3, 4]

19 of 39

Exercício 4: Criando gráfico de frequência�a partir de uma lista com valores – Versão A

20 of 39

Exercício 4: Criando gráfico de frequência�a partir de uma lista com valores – Versão B

21 of 39

Exercício 4: Criando gráfico de frequência�a partir de uma lista com valores – Versão C

22 of 39

“Com mais de 80 milhões de ouvintes e 21 bilhões de horas de músicas tocadas a cada ano, Pandora é o aplicativo de rádio digital mais popular do mundo. Diga as bandas de que você gosta e o Pandora formará uma estação de rádio com gêneros semelhantes. Os usuários podem melhorar a estação ao assinalar as canções que amam ou pulando aquelas de que não gostam. Essas interações dão aos cientistas do Pandora uma visão de cima de como funcionam os gostos. O melhor não é pensar no algoritmo do Pandora como uma fórmula, mas sim como uma orquestra de centenas de fórmulas conduzidas por uma metafórmula. Um dos instrumentos de mais importantes nesta sinfonia algorítmica é a familiaridade.” Página 81

AlgoRitmos aleatórios?

23 of 39

Como Gerar variáveis aleatórias no computador ?

≠?

24 of 39

Geradores Pseudo Aleatórios

Todo Gerador de números aleatórios é na verdade pseudo aleatório

2

1

3

5

4

6

1

3

2

5

?

25 of 39

Geradores Pseudo Aleatórios

Todo Gerador de números aleatórios é na verdade pseudo aleatório

Exemplo:

☑Gerador Linear Congruencial

  • Xi+1 = mod(aXi + c; m)
  • Ui = Xi /m
  • Ex: a = 3, c = 0, m = 5 e X0 = 4

2

1

3

5

4

6

1

3

2

5

?

Semente do processo aleatório

26 of 39

Geradores Pseudo Aleatórios

Todo Gerador de números aleatórios é na verdade pseudo aleatório

Exemplo:

☑Gerador Linear Congruencial

  • Xi+1 = mod(aXi + c; m)
  • Ui = Xi /m
  • Ex: a = 3, c = 0, m = 5 e X0 = 4

2

1

3

5

4

6

1

3

2

5

?

i

Xi

aXi

aXi+c

Mod

Ui

0

4

3*4

12+0

(12;5)

4/5

1

2

3*2

6+0

(6;5)

2/5

2

1

3*1

3+0

(3;5)

1/5

3

3

3*3

9+0

(9;5)

3/5

4

4

4/5

Semente do processo aleatório

27 of 39

Geradores Pseudo Aleatórios

Todo Gerador de números aleatórios é na verdade pseudo aleatório

Exemplo:

☑Gerador Linear Congruencial

  • Xi+1 = mod(aXi + c; m)
  • Ui = Xi /m
  • Ex: a = 3, c = 0, m = 5 e X0 = 4

2

1

3

5

4

6

1

3

2

5

?

i

Xi

aXi

aXi+c

Mod

Ui

0

4

3*4

12+0

(12;5)

4/5

1

2

3*2

6+0

(6;5)

2/5

2

1

3*1

3+0

(3;5)

1/5

3

3

3*3

9+0

(9;5)

3/5

4

4

4/5

Semente do processo aleatório

28 of 39

Geradores Pseudo Aleatórios

Todo Gerador de números aleatórios é na verdade pseudo aleatório

Exemplo:

☑Gerador Linear Congruencial

  • Xi+1 = mod(aXi + c; m)
  • Ui = Xi /m
  • Ex: a = 3, c = 0, m = 5 e X0 = 4

2

1

3

5

4

6

1

3

2

5

?

i

Xi

aXi

aXi+c

Mod

Ui

0

4

3*4

12+0

(12;5)

4/5

1

2

3*2

6+0

(6;5)

2/5

2

1

3*1

3+0

(3;5)

1/5

3

3

3*3

9+0

(9;5)

3/5

4

4

4/5

Semente do processo aleatório

29 of 39

Geradores Pseudo Aleatórios

  • Propriedades de um bom gerador de número aleatórios
    • Não apresenta sequências repetidas
      • Ex.: 2, 1, 3, 2, 1, 3, 2, 1, 3....
    • Para um número de amostras suficientes tem comportamento uniforme
    • Não apresentam correlação linear
    • São aprovados por testes estatísticos

i

Xi

aXi

aXi+c

Mod

Ui

0

4

3*4

12+0

(12;5)

4/5

1

2

3*2

6+0

(6;5)

2/5

2

1

3*1

3+0

(3;5)

1/5

3

3

3*3

9+0

(9;5)

3/5

4

4

4/5

30 of 39

Geradores Pseudo Aleatórios

  • Propriedades de um bom gerador de número aleatórios
    • Não apresenta sequências repetidas
      • Ex.: 2, 1, 3, 2, 1, 3, 2, 1, 3....
    • Para um número de amostras suficientes tem comportamento uniforme
    • Não apresentam correlação linear
    • São aprovados por testes estatísticos

31 of 39

Geradores Pseudo Aleatórios

  • Propriedades de um bom gerador de número aleatórios
    • Não apresenta sequências repetidas
      • Ex.: 2, 1, 3, 2, 1, 3, 2, 1, 3....
    • Para um número de amostras suficientes tem comportamento uniforme
    • Não apresentam correlação linear
    • São aprovados por testes estatísticos

Ui

Ui+1

32 of 39

Geradores Pseudo Aleatórios

  • Propriedades de um bom gerador de número aleatórios
    • Não apresenta sequências repetidas
      • Ex.: 2, 1, 3, 2, 1, 3, 2, 1, 3....
    • Para um número de amostras suficientes tem comportamento uniforme
    • Não apresentam correlação linear
    • São aprovados por testes estatísticos

TESTE CHI-QUADRADO

H0: t1, t2, ..., tn é uma amostra aleatória da variável aleatória com distribuição f(t).

A hipótese H0 será aceita se χ2(obs) ≤ χ2k-r-1(α).

33 of 39

“Com mais de 80 milhões de ouvintes e 21 bilhões de horas de músicas tocadas a cada ano, Pandora é o aplicativo de rádio digital mais popular do mundo. Diga as bandas de que você gosta e o Pandora formará uma estação de rádio com gêneros semelhantes. Os usuários podem melhorar a estação ao assinalar as canções que amam ou pulando aquelas de que não gostam. Essas interações dão aos cientistas do Pandora uma visão de cima de como funcionam os gostos. O melhor não é pensar no algoritmo do Pandora como uma fórmula, mas sim como uma orquestra de centenas de fórmulas conduzidas por uma metafórmula. Um dos instrumentos de mais importantes nesta sinfonia algorítmica é a familiaridade.” Página 81

AlgoRitmos aleatórios?

34 of 39

Desafio: A ruína do apostador

35 of 39

1 Simulação

Probabilidade ≠

Várias simulações

Códigos Python disponíveis

36 of 39

Apenas 1 simulação

37 of 39

Várias simulações

38 of 39

Probabilidade ≠ de saldo final

39 of 39

Mapas Mentais da Aula 05

Badges