Sistemas discretos

UNIVERSIDADE FEDERAL DO AMAZONAS
FACULDADE DE TECNOLOGIA
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
ENGENHARIA DA COMPUTAÇÃO

SISTEMAS DE EVENTOS DISCRETOS

1º TRABALHO
[Parte 1 – Simulação do Bêbado]

LEONARDO LIRA GUIMARÃES – 20810440

MANAUS, 10 DE ABRIL DE 2010

Objetivo: Simular e Analisar os resultados das simulações propostas em sala, apresentando os resultados obtidos.
Simulação 01: Simular e calcular a probabilidade de um bêbado, localizado na origem de um plano cartesiano, chegar em casa [ponto (3,4)] em menos de 60 minutos, considerando os seguintes parâmetros na simulação:
• Probabilidades:
◦ 45% ­ Norte
◦ 10% ­ Sul
◦ 35% ­ Leste
◦ 10% ­ Oeste
• Tempos:
◦ Pensar: 1 min (probabilidade de 30% de parar pra pensar)
◦ Andar: 5 min tentativas Resultados:
• Experimentalmente a forma de se calcular a probabilidade (…) do bêbado chegar em casa, é calculando a razão entre número de vezes que o bêbado chegou com sucesso em casa e o número de tentativas.
(…)
• Conforme a tabela ao lado, é possível notar que para poucas tentativas a probabilidade pode sofrer uma variação alta em relação à probabilidade média. Isto fica mais visível observando o gráfico abaixo. Para poucas amostras há uma (…) variação maior, e para uma quantidade maior de amostras a tendência é essa probabilidade ficar próxima a um valor médio. A este período inicial, com maior variação, damos o (…) nome de transiente.
0,350000

(…)

0,300000

probabilidade
0,300000
0,000000
0,233333
(…)
100
0,200000
200
0,210000
300
0,150000
(…)
1000
0,174000
2000
0,185500
3000
0,191000
(…)
10000
0,180100
20000
0,181550
30000
0,180600
(…)
100000
0,181250
200000
0,180900
300000
0,180890
(…)
1000000
0,181601
10000000
0,181405
10
20
30

0,250000
0,200000

•

0,150000

probabilidade