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

Цена:
10 руб.

Состав работы

material.view.file_icon
material.view.file_icon ВЫПУКЛ~1.DOC

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Аннотация

Тема данной курсовой работы – " Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости". Для сравнения взяты четыре алгоритма: обход методом Грэхема, быстрый метод, метод “разделяй и властвуй” и динамический метод. Задача этой работы – раскрыть эти алгоритмы и провести исследования эффективности их.
Программная часть для курсовой работы выполнена на Borland Delphi 4.

Оглавление
Аннотация 2
Введение 4
Предварительная разработка алгоритма построения выпуклой оболочки 7
Метод обхода Грэхема 9
Быстрые методы построения выпуклой оболочки. 11
Алгоритмы типа “разделяй и властвуй”. 12
Динамические алгоритмы построения выпуклой оболочки 14
Сравнительный анализ алгоритмов построения выпуклой оболочки 17
Выводы 20
Заключение 21
Приложение Unit1.pas 22
Литература 34
Введение

Множество различных задач вычислительной геометрии связано с построением выпуклой оболочки. В настоящий момент эта задача хорошо исследована и имеет широкое применение в распознавании образов1, обработке изображений2, а так же в задачах в задаче раскроя и компоновки материала3.
Лабораторная работа №1 по дисциплине: Программное обеспечение инфокоммуникационных систем. Вариант 5
Цель работы Изучить этапы создания проекта в пакете PragmaDev Studio на примере построения заданной системы и формирования структурной диаграммы взаимодействия элементов этой системы. Задание 1. Создать проект в пакете PragmaDev Studio и выполнить пример из п.2.2 и 2.3 данных методических указаний. Сделанный проект сохранить для использования при выполнении заданий лабораторной работы 2 и 3. 2. Выполнить индивидуальное задание (п.3), в котором по номеру варианта (по последней цифре пароля, ес
User xtrail : 22 августа 2025
900 руб.
Лабораторная работа №1 по дисциплине: Программное обеспечение инфокоммуникационных систем. Вариант 5 promo
«Цифровые системы распределения сообщений». Курсовая работа. Ваиант №7
«Расчет объема оборудования цифровой системы коммутации типа DX-200». Задание: 1. Определить количество обычных и специализированных АМ в опорном и удаленном оборудовании. 2. Определить количество БАИ в опорном и удаленном оборудовании АТС. 3. Определить количество соединительных линий отдельно для каждого направления. 4. Составить таблицу емкостей модулей во всех блоках АИ. 5. Составить таблицу распределения абонентских модулей по всем блокам АИ. 6. Определить количество ОСК на АТС. 7.
User tchestr : 29 января 2013
350 руб.
ИТ-инфраструктура предприятия, Зачет. Билет №14
Билет 14 1.Проектирование услуг как этап жизненного цикла. 2.Управление событиями.
User Fistashka : 16 октября 2017
200 руб.
КП. Проектирование тупиковой подстанции 110-10 кВ
Владивостокский государственный университет «Электроэнергетика и электротехника» 2021 г. В КП проектируется тупиковая подстанция 110/10 кВ. Связь с системой по ВЛ 110 кВ, потребитель НПЗ. Pmax10=28 МВт. В данном проекте составляется единственный вариант структурной схемы, производится выбор трансформаторов, расчет количества линий, выбор схем распределительных устройств, разрабатывается схема питания собственных нужд подстанции. Для этой схемы производится расчет токов короткого замыкания. По по
User 1000000 : 24 ноября 2024
500 руб.
up Наверх