Автор24

Информация о работе

Подробнее о работе

Страница работы

Курсовая работа алгоритмы вычислительной геометрии: построение выпуклой оболочки

  • 31 страниц
  • 2020 год
  • 2 просмотра
  • 0 покупок
Автор работы

starkind2

Студентка направления программная инженерия, веб-программист, профиль React/Redux, Python django

500 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор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 с.

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Согласен с условиями политики конфиденциальности и  пользовательского соглашения

Фрагменты работ

Задача построения выпуклых оболочек имеет давнюю историю и является одной из центральных задач вычислительной геометрии. Она относится к классу первых задач вычислительной геометрии, с которой начала зарождаться эта наука. Построение выпуклой оболочки конечного множества точек в декартовой системе координат довольно широко исследовано и имеет множество приложений.

ВВЕДЕНИЕ 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 с.

Купить эту работу

Курсовая работа алгоритмы вычислительной геометрии: построение выпуклой оболочки

500 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 500 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

19 января 2021 заказчик разместил работу

Выбранный эксперт:

Автор работы
starkind2
4.5
Студентка направления программная инженерия, веб-программист, профиль React/Redux, Python django
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—6 дней
500 ₽ Цена от 500 ₽

5 Похожих работ

Курсовая работа

Создание базы данных для автоматизации процесса управления кадрами на предприятии

Уникальность: от 40%
Доступность: сразу
1000 ₽
Курсовая работа

Оптимизация сайта при помощи методов ИИ для увеличения конверсионного действия

Уникальность: от 40%
Доступность: сразу
300 ₽
Курсовая работа

Сравнение операционных систем Linux, Windows и MacOS

Уникальность: от 40%
Доступность: сразу
400 ₽
Курсовая работа

Разработка программы обработки списка смартфонов

Уникальность: от 40%
Доступность: сразу
350 ₽
Курсовая работа

Решение задач многомерной оптимизации. Методы безусловной оптимизации. Поиск условного экстремума, используя квадратичный штраф. (MathCad, Python).

Уникальность: от 40%
Доступность: сразу
1000 ₽

Отзывы студентов

Отзыв Далиас об авторе starkind2 2018-05-11
Курсовая работа

Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.

Общая оценка 5
Отзыв pocya об авторе starkind2 2016-04-07
Курсовая работа

Спасибо за работу!

Общая оценка 5
Отзыв Марина [email protected] об авторе starkind2 2015-08-25
Курсовая работа

все отлично, спасибо!

Общая оценка 5
Отзыв Татьяна_5085 об авторе starkind2 2016-09-15
Курсовая работа

Все ОК

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Автоматизированная система управления в сети косметических салонов

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Диплом Нейросети "Обнаружение и подсчет пешеходов в видеопотоке реального времени с помощью сверточной нейронной сети" сдан на 5 + исходный код

Уникальность: от 40%
Доступность: сразу
249 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Уникальность: от 40%
Доступность: сразу
3000 ₽
Готовая работа

Разработка сайта «Интернет-блог» с помощью технологий HTML, CSS, PHP, MySQL

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Разработка распределенной системы хранения студенческих web-портфолио

Уникальность: от 40%
Доступность: сразу
850 ₽
Готовая работа

Разработка программного обеспечения контроля исполнения организационно-распорядительных документов

Уникальность: от 40%
Доступность: сразу
600 ₽
Готовая работа

Автоматизация учета и анализа клиентского оборудования для интернет провайдера

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка интернет магазина по продаже семян и удобрений на базе joomla 1.7.

Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

Разработка информационной системы поддержки научно-исследовательской деятельности на основе метода Zettelkasten

Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

разработка программного обеспечения с применением информационных технологий для расчета параметров горной выработки для повышения эффективности и безо

Уникальность: от 40%
Доступность: сразу
10000 ₽