Генерация случайных чисел

Обычно случайные числа моделируют в результате того или иного рекуррентного процесса в ЭВМ. Такие числа называют псевдослучайными, т.к. следуют они в определенной последовательности и могут быть заранее предсказаны. Наиболее опасным недостатком при генерации псевдослучайных чисел является малый период повторения, когда после небольшого количества случайных чисел генерируется последовательность тех жe чисел. Поэтому нужно тщательно выбирать рекуррентный процесс, моделирующий случайные числа.

Например, генерировать псевдослучайные последовательности можно путем выделения дробной части числа .

При a ₀=10^-2 формула дает 9000 различных чисел. В таких случаях говорят, что период псевдослучайной последовательности t=9000.

В языке Turbo Pascal, как и во многих других языках программирования есть встроенный генератор случайных чисел. Для работы с ним имеется стандартная функция Random и процедура Randomize.