Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Курсовая работа алгоритмы вычислительной геометрии: построение выпуклой оболочки
- 31 страниц
- 2020 год
- 2 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задача построения выпуклых оболочек имеет давнюю историю и является одной из центральных задач вычислительной геометрии. Она относится к классу первых задач вычислительной геометрии, с которой начала зарождаться эта наука. Построение выпуклой оболочки конечного множества точек в декартовой системе координат довольно широко исследовано и имеет множество приложений.
ВВЕДЕНИЕ 4
1 ОПИСАНИЕ И АНАЛИЗ ЗАДАЧИ ПОСТРОЕНИЯ ВЫПУКЛЫХ ОБОЛОЧЕК 6
2 АНАЛИЗ МЕТОДОВ ПОСТРОЕНИЯ ВЫПУКЛОЙ ОБОЛОЧКИ 9
2.1 Алгоритмы построения выпуклых оболочек в двумерном пространстве 9
2.1.1 Алгоритм обхода Джарвиса 9
2.1.2 «Быстрая» выпуклая оболочка 10
2.1.3 Алгоритм обхода Грэхема 12
2.2 Практические особенности сравнения углов 14
3. ВЫБОР СТРУКТУР ДАННЫХ 16
4. ПРОЕКТИРОВАНИЕ ПРОГРАММНОГО СРЕДСТВА 18
4.1 Описание алгоритма обхода Грэхема 20
5. РЕАЛИЗАЦИЯ ПРОГРАММНОГО СРЕДСТВА 24
6. ОЦЕНКА ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ АЛГОРИТМА 28
ЗАКЛЮЧЕНИЕ 29
Приложение А – Листинг программы 31
Целью курсового проекта является разработка программы построения выпуклой оболочки на заданном множестве точек на плоскости.Задачи курсового проекта, которые необходимо выполнить для достижения поставленной цели следующие:
1) описать и проанализировать задачу построения выпуклых оболочек;
2) проанализировать методы построения выпуклых оболочек на плоскости;
3) проанализировать практические особенности реализации алгоритмов построения выпуклых оболочек на плоскости;
4) проанализировать и выбрать структуры данных;
5) спроектировать программное средство;
6) реализовать программное средство;
7) оценить вычислительную сложность реализованного алгоритма.
1. Кормен Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест. – М.: МЦНМО, 2000. – 960 с.
2. Препарата Ф., Шеймос М. Вычислительная геометрия: Введение Пер. с англ. – М.: Мир, 1989. – 478 с.
3. Васильков, Д.М. Геометрическое моделирование и компьютерная графика: вычислительные и алгоритмические основы [Электронный ресурс] / Д.М. Васильков // курс лекции. – Минск: БГУ. – 2011. – 203 с. – Режим доступа: http://www.elib.bsu.by.
4. Брайант Р.Э, О'Халларон Д.Р. Компьютерные системы: архитектура и программирование. Взгляд программиста: пер. с англ. / Брайант Р.Э, О'Халларон Д.Р., О'Халларон Д.Р. – СПб.: БХВ-Петербург, 2005. – 1104c.
5. Окулов С.М. 100 задач по информатике – Киров: ВГПУ. – 2000. – 272 с.
6. Вирт Н. Алгоритмы и структуры данных. – М.: Мир, 1989. – 360 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
