Introduo aos Nmeros

Pseudo-aleatrios

Profa. Dra. Soraia Raupp Musse

Conceito:

Um gerador de nmero pseudo-aleatrio um

algoritmo que gera uma seqncia de nmeros, os
quais so aproximadamente independentes um dos
outros.
A sada da maioria dos geradores de nmeros
aleatrios no verdadeiramente aleatria; ela
somente aproxima algumas das propriedades dos
nmeros aleatrios. John von Neumann enfatiza com
este comentrio "Qualquer um que considere
mtodos aritmticos para produzir dgitos est,
certamente, cometendo um pecado".

Conceito:

Enquanto nmeros verdadeiramente

aleatrios podem ser gerados usando
hardware para gerao de nmero aleatrio,
nmero pseudo-aleatrios so uma parte
crtica da computao moderna, da
criptografia at o mtodo de Monte Carlo
passando por sistemas de simulao. Uma
cuidadosa anlise matemtica necessria
para assegurar que a gerao dos nmeros
seja suficientemente "aleatria".

Conceito:

Na computao, um hardware gerador de

nmero pseudo-aleatrio um aparato que
gera nmeros aleatrios a partir de um
processo fsico. Estes dispositivos so
normalmente baseados em fenmenos como
rudo trmico, no efeito fotoeltrico ou outro
fenmeno quntico. Estes processos so, em
teoria, completamente imprevisveis, e a
afirmao de imprevisibilidade est sujeita a
testes experimentais.

Para que serve?

Nmeros aleatrios so teis em uma
variedade de situaes, como na simulao
de fenmenos fsicos, fumaas, nuvens

Ainda na amostragem de populaes, na
programao de computadores, na tomada
de decises ou at mesmo em
entretenimento (bingos, loterias ou jogos).

Para que serve?

Na rea de simulao, consideremos por exemplo, a

modelagem do tempo de acesso de um disco rgido, num
computador pessoal. Podemos determinar que a durao desse
evento ir cair numa faixa conhecida, digamos de 0 a 200ms, de
acordo com caractersticas fsicas inerentes ao prprio disco
rgido.
Entretanto, o valor real desse evento vai depender de vrios
fatores, como a posio da cabea de leitura quando a
requisio feita pelo sistema operacional, detalhes da
implementao do suporte e at mesmo da temperatura e
condies ambientais. Podemos considerar ento que esse
tempo de acesso uma varivel aleatria seguindo uma
distribuio conveniente.
Para fazermos essa simulao precisamos de nmeros
aleatrios que sigam uma dada distribuio, e para isso
precisamos saber primeiro como gerar esses nmeros
aleatrios.

Fontes de nmeros
aleatrios:
Algumas fontes de nmeros aleatrios so o
lanamento de dados, a retirada de bolas
numeradas de uma urna (com reposio), o
uso de uma roleta ou ainda rudo eletrnico
cuja sada quantizada periodicamente.

Entretanto na esmagadora maioria das vezes
usa-se o que foi convencionado chamar de
nmeros pseudo-aleatrios.

Caractersticas dos
nmeros pseudoaleatrios:

Possibilidade

de repetio de
seqncias, se desejado

Seguem distribuio uniforme

Gerao rpida com baixo custo
computacional

A gerao

O

uso de um algoritmo para gerar um

numero aleatrio parece violar o
princpio bsico da aleatoriedade, por
isso que se convenciona chamar
esses nmeros de sintticos ou pseudoaleatrios.

A gerao comea sempre de um valor
inicial chamado semente (seed)

Algoritmos e testes

Algoritmos

para gerao de nmeros

aleatrios

Testes de aleatoriedade: fornecem uma
maneira de fazer avaliao quantitativa
da aleatoriedade de uma dada
sequncia de nmeros

Mtodo do Quadrado
do meio
Esse mtodo foi inventado por John Von
Neumann. Comea-se com uma seed, esse
numero ento elevado ao quadrado, e os
dgitos do centro so usados como prximo
elemento da seqncia.

Caso o numero de dgitos que fique a
esquerda seja maior que os que fiquem a
direita no h problema, simplesmente
fixamos para qual lado vamos fazer o corte.

Exemplo:

Comeando a partir de x0 = 44214 vamos

gerar uma seqncia de nmeros aleatrios
de 5 dgitos:







x0 = 44214
(44214)2 = 1954877796 ) x1 = 48777
(48777)2 = 3011485129 ) x2 = 14851
(14851)2 = 0131905225 ) x3 = 19052
(19052)2 = 0362978704 ) x4 = 29787
(29787)2 = 0887265369 ) x5 = 72653

Desvantagens:

Sequncias

geradas se repetem

Quando um zero gerado, todos os
outros da sequncia so tambm zero

Exemplo:

Como avaliar a
aleatoriedade?

Por


exemplo:

1,2,3,4,5,... aleatrio?

E

se ns formos gerar nmeros

aleatrios?


Vamos criar seqncias com algum

significado
Vamos evitar repeties e nmeros
parecidos, quando isso na verdade pode
ocorrer

Teste de
aleatoriedade

Presume-se

que a sequncia no

aleatria

Realiza-se testes de aleatoriedade

Teste do Chi-quadrado