10 класс Программирование на языке Паскаль "Случайные числа"

• 1 слайд

  1
  Программирование
  на языке Паскаль
  Случайные числа
  

• 2 слайд

  2
  Случайные числа
  Случайные явления: везде…
  бросание монеты («орел» или «решка»)
  падение снега
  броуновское движение
  помехи при телефонной связи
  шум радиоэфира
  Случайные числа – это такая последовательность чисел, для которой невозможно предсказать следующее даже зная все предыдущие.
  Проблема: как получить на компьютере?
  Возможные решения:
  использовать внешний источник шумовых помех
  с помощью математических преобразований
  

• 3 слайд

  3
  Псевдослучайные числа
  Псевдослучайные числа – это такая последовательность чисел, которая обладает свойствами случайных чисел, но каждое следующее число вычисляется по заданной формуле.
  Примеры:
  Случайные целые числа [0,m) (линейный конгруэнтный метод)
  
  Случайные вещественные числа [0,1]
  
  Литература:
  Д. Кнут, Искусство программирования для ЭВМ, т.2.
  дробная часть числа
  a, c, m - целые числа
  простое число
  230-1
  например, k = 5
  

• 4 слайд

  4
  Распределение случайных чисел
  Модель: снежинки падают на отрезок [a,b]
  a
  b
  a
  b
  распределение
  равномерное
  неравномерное
  Сколько может быть разных распределений?
  ?
  

• 5 слайд

  5
  Распределение случайных чисел
  Особенности:
  распределение – это характеристика всей последовательности, а не одного числа
  равномерное распределение одно, компьютерные датчики (псевдо)случайных чисел дают равномерное распределение
  неравномерных – много
  любое неравномерное можно получить с помощью равномерного
  a
  b
  a
  b
  равномерное распределение
  неравномерное распределение
  

• 6 слайд

  6
  Генератор случайных чисел в Паскале
  Целые числа в интервале [0,N]:
  var x: integer;
  ...
  x := random ( 100 ); { интервал [0,99] }
  Вещественные числа в интервале [0,1]
  var x: real;
  ...
  x := random; { интервал [0,1] }