Programação Funcional e Concorrente com Scheme

notas de aula -
Jerônimo C. Pellegrini
=> 609.497209997379
Um procedimento sempre retornará o mesmo valor quando chamado com os mesmos
argumentos. Esta propriedade, que chamamos de transparência referencial, é de importância
fundamental em programação funcional: ela garante que podemos trocar procedimentos
por outros equivalentes.
No Capítulo 3, quando tratarmos de mutação de variáveis, este modelo não nos
servirá mais e o trocaremos por outro.
1.3.4 Exemplo: números aleatóreos
Nosso próximo exemplo de procedimento é um gerador de números aleatóreos, que nos
poderá ser útil na construção de jogos (onde o ambiente do jogo deve se comportar de
maneira aleatórea – por exemplo, ao misturar as cartas de um baralho), simulações e
outras situações.
Há muitos métodos para a geração de números aleatóreos. Usaremos um métodos de
fácil compreensão e implementação. Cada número aleatóreo x n+1 será gerado a partir do
número anterior x n da seguinte maneira:
x n+1 = (ax n + b)
mod m
onde a, b e m são parâmetros fixos do gerador. Um gerador de números aleatóreos
que use este método é chamado de gerador por congruência linear. Este tipo de gerador é
adequado para usos simples, mas não deve ser usado em Criptografia, por exemplo.
Implementaremos então um gerador de números aleatóreos com a = 1103515245,
Versão Preliminar
b = 12345 e m = 2 32 . Em Scheme podemos usar aritmética modular com o procedimento
modulo.
( define linear-congruencial
( lambda (x a b m)
( modulo (+ (* a x) b) m )))
( define next-random
( lambda (x)
( linear-congruencial x
1103515245
12345
12
[ 27 de outubro de 2010 at 15:47 ]