ВВЕДЕНИЕ
Целью данной работы является создание программного продукта для участия в конкурсе, проводимом группой компаний «Траст» по созданию программных разработок. Для реализации было выбрано следующее технической задание:
Задание 12 Вычисление интегралов методом Монте - Карло.
Цель:
1) Реализация генератора случайных чисел для метода Монте - Карло.
2) Сравнение равномерного распределения и специально разработанного.
3) Вычисление тестового многомерного интеграла в сложной области.
Продукт:
1) Программный код в виде функции на языке С++ или Fortran .
2) Тестовые примеры в виде программы, вызывающие реализованные функции.
3) Обзор использованной литературы.
Для реализации данного технического задания был выбран язык C++. Код реализован в интегрированной среде разработки приложений Borland C++ Builder Enterprises и математически обоснован соответствующий способ вычисления интеграла.
- ВВЕДЕНИЕ
- 1. МАТЕМАТИЧЕСКОЕ ОБОСНОВАНИЕ АЛГОРИТМА ВЫЧИСЛЕНИЯ ИНТЕГРАЛА
- 1.1 Принцип работы метода Монте - Карло
- 1.2 Применение метода Монте - Карло для вычисления n - мерного интеграла.
- 1.3 Сплайн - интерполяция.
- 1.4 Алгоритм расчета интеграла
- 2. ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ
- 2.1 Генератор псевдослучайных чисел применительно к методу Монте - Карло.
- 2.2 Алгоритм генератора псевдослучайных чисел
- 2.3 Проверка равномерности распределения генератора псевдослучайных чисел.
- ЗАКЛЮЧЕНИЕ