Случайные числа

Слайд 2

Случайные числа на компьютере Электронный генератор нужно специальное устройство нельзя воспроизвести

Случайные числа на компьютере

Электронный генератор

нужно специальное устройство
нельзя воспроизвести результаты

318458191041

564321

209938992481

458191

938992

малый период (последовательность

повторяется через 106 чисел)

Метод середины квадрата (Дж. фон Нейман)

в квадрате

Псевдослучайные числа – обладают свойствами случайных чисел, но каждое следующее число вычисляется по заданной формуле.

зерно

Слайд 3

Линейный конгруэнтный генератор X = (a*X+b) % c | интервал от

Линейный конгруэнтный генератор

X = (a*X+b) % c | интервал от 0

до c-1

X = (X+3) % 10 | интервал от 0 до 9

X = 0

зерно

→ 3

→ 6

→ 9

→ 2

→ 5

→ 8

→ 0

зацикливание

8

→ 1

→ 4

→ 7

Компилятор GCC:
a = 1103515245
b = 12345
c = 231

Слайд 4

Генератор случайных чисел Генератор на [0,1): X = random.random() # псевдосл.

Генератор случайных чисел

Генератор на [0,1):

X = random.random() # псевдосл. число
Y

= random.random() # уже другое число!

Целые числа на отрезке [a,b]:

X = random.randint(1,6) # псевдосл. число
Y = random.randint(1,6) # уже другое число!

import random

англ. random – случайный

Генератор на [a, b] (вещественные числа):

X = random.uniform(1.2, 3.5)
Y = random.uniform(1.2, 3.5)

Слайд 5

Генератор случайных чисел Генератор на [0,1): X = random() # псевдослучайное

Генератор случайных чисел

Генератор на [0,1):

X = random() # псевдослучайное число
Y

= random() # это уже другое число!

Целые числа на отрезке [a,b]:

X = randint(10,60) # псевдослучайное число
Y = randint(10,60) # это уже другое число!

from random import *

англ. random – случайный

подключить все!