Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Аннотация
Тема данной курсовой работы – " Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости". Для сравнения взяты четыре алгоритма: обход методом Грэхема, быстрый метод, метод “разделяй и властвуй” и динамический метод. Задача этой работы – раскрыть эти алгоритмы и провести исследования эффективности их.
Программная часть для курсовой работы выполнена на Borland Delphi 4.
Оглавление
Аннотация 2
Введение 4
Предварительная разработка алгоритма построения выпуклой оболочки 7
Метод обхода Грэхема 9
Быстрые методы построения выпуклой оболочки. 11
Алгоритмы типа “разделяй и властвуй”. 12
Динамические алгоритмы построения выпуклой оболочки 14
Сравнительный анализ алгоритмов построения выпуклой оболочки 17
Выводы 20
Заключение 21
Приложение Unit1.pas 22
Литература 34
Введение
Множество различных задач вычислительной геометрии связано с построением выпуклой оболочки. В настоящий момент эта задача хорошо исследована и имеет широкое применение в распознавании образов1, обработке изображений2, а так же в задачах в задаче раскроя и компоновки материала3.
Тема данной курсовой работы – " Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости". Для сравнения взяты четыре алгоритма: обход методом Грэхема, быстрый метод, метод “разделяй и властвуй” и динамический метод. Задача этой работы – раскрыть эти алгоритмы и провести исследования эффективности их.
Программная часть для курсовой работы выполнена на Borland Delphi 4.
Оглавление
Аннотация 2
Введение 4
Предварительная разработка алгоритма построения выпуклой оболочки 7
Метод обхода Грэхема 9
Быстрые методы построения выпуклой оболочки. 11
Алгоритмы типа “разделяй и властвуй”. 12
Динамические алгоритмы построения выпуклой оболочки 14
Сравнительный анализ алгоритмов построения выпуклой оболочки 17
Выводы 20
Заключение 21
Приложение Unit1.pas 22
Литература 34
Введение
Множество различных задач вычислительной геометрии связано с построением выпуклой оболочки. В настоящий момент эта задача хорошо исследована и имеет широкое применение в распознавании образов1, обработке изображений2, а так же в задачах в задаче раскроя и компоновки материала3.
Другие работы
Лабораторная работа №1 по дисциплине: Программное обеспечение инфокоммуникационных систем. Вариант 5
xtrail
: 22 августа 2025
Цель работы
Изучить этапы создания проекта в пакете PragmaDev Studio на примере построения заданной системы и формирования структурной диаграммы взаимодействия элементов этой системы.
Задание
1. Создать проект в пакете PragmaDev Studio и выполнить пример из п.2.2 и 2.3 данных методических указаний. Сделанный проект сохранить для использования при выполнении заданий лабораторной работы 2 и 3.
2. Выполнить индивидуальное задание (п.3), в котором по номеру варианта (по последней цифре пароля, ес
900 руб.
«Цифровые системы распределения сообщений». Курсовая работа. Ваиант №7
tchestr
: 29 января 2013
«Расчет объема оборудования цифровой системы коммутации типа DX-200».
Задание:
1. Определить количество обычных и специализированных АМ в опорном и удаленном оборудовании.
2. Определить количество БАИ в опорном и удаленном оборудовании АТС.
3. Определить количество соединительных линий отдельно для каждого направления.
4. Составить таблицу емкостей модулей во всех блоках АИ.
5. Составить таблицу распределения абонентских модулей по всем блокам АИ.
6. Определить количество ОСК на АТС.
7.
350 руб.
ИТ-инфраструктура предприятия, Зачет. Билет №14
Fistashka
: 16 октября 2017
Билет 14
1.Проектирование услуг как этап жизненного цикла.
2.Управление событиями.
200 руб.
КП. Проектирование тупиковой подстанции 110-10 кВ
1000000
: 24 ноября 2024
Владивостокский государственный университет «Электроэнергетика и электротехника» 2021 г. В КП проектируется тупиковая подстанция 110/10 кВ. Связь с системой по ВЛ 110 кВ, потребитель НПЗ. Pmax10=28 МВт. В данном проекте составляется единственный вариант структурной схемы, производится выбор трансформаторов, расчет количества линий, выбор схем распределительных устройств, разрабатывается схема питания собственных нужд подстанции. Для этой схемы производится расчет токов короткого замыкания. По по
500 руб.