Информатика и ИКТ, задачник-практикум, 10-11 классы, базовый и профильный уровни, Гейн А.Г., 2010

Информатика и ИКТ, задачник-практикум, 10-11 классы, базовый и профильный уровни, Гейн А.Г., 2010.

17.2. Датчики случайных чисел. Метод Монте-Карло.
Пусть дана последовательность чисел, принадлежащих некоторому интервалу (а; Ь). Эту последовательность называют равномерно распределённой в данном интервале, если для любого интервала (х; у), содержащегося в (а; Ь), частота, с которой члены последовательности попадают в этот интервал, зависит только от длины этого интервала и не зависит от того, где на (а; Ь) этот интервал располагается. Для построения таких последовательностей используются датчики случайных чисел.
Вычислительные методы, использующие датчик случайных чисел, получили название методов Монте-Карло (по названию города, где расположена знаменитая рулетка, которую можно рассматривать как «генератор» случайных чисел). Одно из приложений метода Монте-Карло относится к приближённому вычислению площадей фигур и объёмов тел. Ниже приведено изложение указанного метода применительно к вычислению площади плоской фигуры.
Пусть дана фигура F. Поместим её в квадрат, одна вершина которого совпадает с началом координат и две его стороны располагаются на осях координат (рис. 17.4). Пусть сторона получившегося при этом квадрата равна а. Тогда его площадь равна а2.


Содержание
Предисловие.
Раздел 1. Информация, виды информации и способы её представления.
§ 1. Информация и информационные процессы.
§ 2. Кодирование символьной информации.
§ 3. Кодирование числовой информации.
3.1. Позиционные системы счисления с произвольным основанием.
3.2. Системы счисления, используемые в программировании.
3.3. Ш Уравновешенные и другие системы счисления
§ 4. Кодирование видеоинформации.
§ 5. П Коды, обнаруживающие и исправляющие ошибки
§ 6. Измерение количества информации.
6.1. Информационный объём сообщения.
6.2. Ш Экономное кодирование. Алгоритмы сжатия информации.
Раздел 2. Основные информационные технологии.
§ 7. Обработка текстовой информации.
§ 8. Обработка числовой информации с помощью электронной таблицы.
§ 9. Базы данных и информационно-поисковые системы.
Раздел 3. Алгоритмизация, структуры данных и элементы программирования.
§ 10. Понятие алгоритма и исполнителя. Линейные алгоритмы.
§ 11. Алгоритмические конструкции.
§ 12. Переменные в алгоритмах.
12.1. Переменные числового типа.
12.2. Символьные и строковые переменные.
12.3. Переменные логического типа.
§ 13. Вспомогательные алгоритмы и подпрограммы.
13.1. Вспомогательный алгоритм-процедура.
13.2. Вспомогательный алгоритм-функция.
13.3. Рекурсия.
13.4. Нисходящее и восходящее программирование
§ 14. Массивы.
§ 15. Графы и алгоритмы на графах.
15.1. Свойства графов.
15.2. Алгоритмы поиска на графе и орграфе.
§ 16. Игры и стратегии.
§ 17. Основные вычислительные методы.
17.1. Методы приближённого решения уравнений.
17.2. Датчики случайных чисел. Метод Монте-Карло
§ 18. Свойства алгоритмов.
§ 19. Машина Тьюринга.
§ 20. Языки программирования.
Раздел 4. Основы вычислительной техники.
§ 21. Элементы математической логики.
21.1. Алгебра логики.
21.2. Высказывательные формы (предикаты).
§ 22. Релейно-контактные схемы.
§ 23. Логические элементы. Вентили.
Ответы и результаты вычислительных экспериментов.
Основная литература.
Дополнительная литература.
Приложения.

Скачать книгу Информатика и ИКТ, задачник-практикум, 10—11 классы, базовый и профильный уровни, Гейн А.Г., 2010





Теги: Гейн :: информатика :: 10 класс :: 11 класс :: 2010