Algoritmos congruenciais
Os métodos mais comuns para gerar sequência pseudo aleatórias usam os chamados linear congruential generators LCG (algoritmo congruencial)
Este geradores geram uma sequência de números através da fórmula recursiva
X(i+1) = (a * X_i + c) mod m
Com X_0 sendo a “semente” (seed) e a, c, m (todos inteiros positivos) designados de multiplicador, incremento e módulo, respetivamente
Quando c=0 o algoritmo designa se por congruencial multiplicativo
Como X_i podemos apenas assumir os valores {0,1,..., m-1}, os números
U_i = X_i / m
são designados por número pseudo aleatórios e constituem uma aproximação a uma sequência de variáveis aleatórias uniformemente distribuídas
Last updated