Приближенное вычисление площади методом Монте-Карло. Афонин Д. - 1 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

ПРИБЛИЖЁННОЕ ВЫЧИСЛЕНИЕ ПЛОЩАДИ МЕТОДОМ МОНТЕ-КАРЛО
Из кн. «Приближённое вычисление площади
методом Монте-Карло» — методических
указаний по курсу «Информатика» для
студентов направления 550200 «Автоматизация
и управление» и специальности 210100
«Управление и информатика в технических
системах». — Т.: Изд-во ТПУ, 1998. — 6 с.
Цель работы
Целью работы является изучение метода Монте-Карло (метода статистических
испытаний) на примере вычисления площади фигуры и получение навыков в
использовании встроенных функций генерации случайных чисел на Паскале.
Метод Монте-Карло
Метод Монте-Карло — численный метод, основанный на воспроизведении большого
числа реализаций случайного процесса, специально построенного по условиям задачи. В
настоящее время этот метод применяется при исследовании функционирования сложных
систем, к которым относятся разнообразные производственные и информационные
системы, автоматизированные системы управления, многопроцессорные, вычислительные
системы, некоторые биологические, экономические системы.
При решении подобных задач ранее, без применения компьютеров, источником
случайных чисел служили различные эксперименты: бросание монеты или кубика,
верчение рулетки и т.п. С именем города в княжестве Монако, известного своими
игорными домами, и связано происхождение названия метода.
Алгоритм вычисления площади фигуры
Рассмотрим задачу определение площади фигуры, например, представленной на
рисунке 1. Фигура может быть любой, но обязательно должны быть известны:
- границы фигуры, в виде аналитического выражения или совокупности таких
выражений и логических условий;
- площадь в виде прямоугольника, часть которой занимает исследуемая фигура.

Страницы