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

Слайд 2

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

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

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

318458191041

564321

209938992481

458191

938992

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

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

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

в квадрате

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

зерно

Слайд 3

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

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

Линейный конгруэнтный генератор 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() # псевдослучайное число
Y =

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

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

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

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

import random

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

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

Слайд 5

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

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

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

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

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

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

from random import *

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

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

X = uniform(1.2, 3.5) # псевдосл. число
Y = uniform(1.2, 3.5) # уже другое число!

Слайд 6

Задачи

«A»: Ввести с клавиатуры три целых числа, найти их сумму, произведение и

Задачи «A»: Ввести с клавиатуры три целых числа, найти их сумму, произведение
среднее арифметическое.
Пример:
Введите три целых числа:
5 7 8
5+7+8=20
5*7*8=280
(5+7+8)/3=6.667

«B»: Ввести с клавиатуры координаты двух точек (A и B) на плоскости (вещественные числа). Вычислить длину отрезка AB.
Пример:
Введите координаты точки A:
5.5 3.5
Введите координаты точки B:
1.5 2
Длина отрезка AB = 4.272