ЗНАЙ ИНТУИТ, Лекция, Компютърно генериране на последователности от равномерно разпределени произволни

В стандартните математически и софтуерни на различни видове компютри има специални процедури и подпрограми за генериране на равномерно разпределени последователности на псевдослучайни числа .

В момента всички езици на високо ниво имат софтуерни генератори на равномерно разпределени последователности от псевдослучайни числа. Те се наричат ​​случайни бройки. Сондите за произволни числа обикновено се именуват: RAN, RAND, RANDU, RND, RANDOM, RANDOMIZE и др. Тези имена произлизат от английската дума random, която означава произволен или избран на случаен принцип. Следователно генераторите на случайни числа понякога се наричат ​​рандомизатори.

Генераторите на случайни числа обикновено генерират последователност от реални числа Un, равномерно разположени между нула и единица, т.е. последователност от случайни дроби в интервала [0,1]. Но първо сензорите генерират последователност от произволни цели числа xi в диапазона от нула до m, където m е размерът на машинната дума (една по-малка от максималното цяло число, което може да се побере в машинната дума).

Както беше посочено, за 32-битова машинна дума:

m = 2 31 = 2147483648;

1/m = 0,4656613 E-9 .

Нека дадем генератора на равномерно разпределени случайни числа RANDU.

---