Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
22.05.2008
Формат файла
.doc — Microsoft Word
Архив
19378.zip — 49.63 kb
  • vychislenija-ploshhadi-proizvolnogo-mnogougolnika_19378_1.doc — 243.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
30  из 10
Оценок
2
Оцените работу
Хорошо  или  Плохо


Текст работы

АННОТАЦИЯ
В курсовом проекте решается задача вычисления площади произвольного многоугольника итерационным алгоритмом.
ЗАДАНИЕ.
Многоугольник (не обязательно выпуклый) задан на плоскости пересечением координат вершин в порядке обхода его границ. Определить площадь многоугольника.
СОДЕРЖАНИЕ
Аннотация
Задание на выполнение курсового проекта
Содержание
Введение
1 Разработка программной реализации
2 Проверка на контрольных примерах
3 Заключение
Приложение 1. Блок-схема.
Приложение 2. Программа.
ВВЕДЕНИЕ
Системы, подобные представленной, часто можно встретить в повседневной жизни.
Данная задача не имеет аналитического решения. В геометрии существуют формулы, позволяющие вычислять площади правильных многоугольников, но для произвольных многоугольников таких формул нет. Решение задачи можно получить численными методами. Рассмотрим два из них.
1. Площадь произвольной фигуры можно вычислить методом Монте-Карло. Фигура вписывается в другую фигуру с известной площадью. Случайным образом на последнюю ставятся произвольное количество точек. Площадь определяется по формуле , где Nф – количество точек попавших в заданную фигуру, N – общее количество точек. Достоинство данного метода заключается в простоте реализации, сложность состоит только в определении попадания точки внутрь заданной фигуры. Очевидно, что точность вычисленной площади зависит от количества точек. Приемлемая точность может быть достигнута только при большом их количестве. В этом заключается один из недостатков метода. Точность также сильно зависит от качества генератора случайных чисел.
2. Из курса геометрии известно, что любой многоугольник можно разбить на несколько треугольников, соединяя отрезками



Ваше мнение



CAPTCHA