(или невозможность)
(или невозможность) воспроизвести последовательность, которая использовалась при шифровании сообщения, стоит в центре внимания алгоритмиста. Другой пример описан в следующем упражнении.
Упражнение #3.
В Уроке A3 вы уже познакомились с приближенными методами вычисления интеграла. Идею метода Монте-Карло, конкурирующего с описанными там механизмами, сейчас проиллюстрируем тем же примером вычисления площади Sfigure фигуры, ограниченной сверху - графиком конечной, непрерывной и неотрицательной функции f(x), снизу - конечным интервалом оси абсцисс [a, b], по бокам - ординатами на концах интервала - рис. A5-1. Интересующую нас фигуру можно целиком поместить внутрь прямоугольника, чья площадь ограничена тем же интервалом, теми же ординатами и некоторым значением y0, мажорирующим заданную функцию. Теперь будем поочередно запускать "достаточно большое число раз" (N) датчики случайных чисел для генерации точек с координатами из интервала [a, b] и интервала [0, y0]. Соответственно,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
