Постановка задачи. Реализовать вычисление определенных интегралов при помощи метод Симпсона

Реализовать вычисление определенных интегралов при помощи метод Симпсона. Провести сравнение погрешности вычислений с методом Монте-Карло. Сравнить время работы обоих подходов при достижении одинаковой точности.

Сравнить влияние размерности на соотношение погрешностей в методах Монте-Карло, использующих генераторы псевдослучайных и квазислучайных чисел.

 

 

Руководство пользователя

Руководство по использованию вашей программы. Необходимо описать все варианты использования программ.

Руководство программиста

Описание структуры программы

Описание должно содержать то, из каких модулей состоит программа, назначение модулей, состав модулей, какие функции и классы содержатся в модуле и алгоритм работы программы (например, ввод таких-то данных, обработка таким-то образом, вывод результата).

Описание структур данных

Описание классов, структур и глобальных переменных, использующихся в программе.

Описание алгоритмов

Описание алгоритмов, применяющихся в программе.

Эксперименты

Результаты экспериментов выполненных вашей программой, а так же их анализ.

 

Заключение

Этот пункт содержит перечисление тех результатов, которых вам удалось достигнуть.

 

Литература

1. Столлингс, В. Структурная организация и архитектура компьютерных систем, 5-е изд.: Пер. с англ. — М.: Издательский дом «Вильямс», 2002. — 896 с.: ил. — Парал. тит. англ.

2. Johnson M. Superscalar Microprocessor Design. — Englewood Cliff, New Jersey: Prentice Hall, 1991.

3. Касперски К. Техника оптимизации программ. Эффективное использование памяти. — СПб.: БХВ-Петербург, 2003. — 464 с.: ил.

4. Stone H. High performance Computer Architecture. — Reading, MA: Addison-Wesley, 1993.

5. Tullsen D.M., Eggers S.J. Effective Cache Prefetching on a Bus-Based Multiprocessor. — ACM Transactions on Computer Systems, pp. 57-88, Feb 1995.

6. Chandra D., Guo F., Kim S., Solihin Y. Predicting inter-thread cache contention on a chip multi-processor architecture. — Proceedings of the 11th International Symposium on High Performance Computer Architecture (HPCA), pp. 340–351, Feb 2005.

7. Press W., Teukolsky S., Vetterling W., Flannery B. Numerical Recipes in C. The Art of Scientific Computing. Second Edition. — Cambridge University Press, 1992.

8. Камаев А.М., Сиднев А.А., Сысоев А.В. Об одном подходе к анализу эффективности приложений // Труды 50-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук»: Часть I. Радиотехника и кибернетика. - М.: МФТИ, 2007.

9. Debugging and performance monitoring. Intel® 64 and IA-32 Architectures Software Developer’s Manual. Volume 3B: System Programming Guide, Part 2. May 2007. — [http://www.intel.com/products/processor/manuals/]

10. Юнаковский А.Д. Начала вычислительных методов для физиков. – Н. Новгород: ИПФ РАН, 2007.