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

Оглавление

- Введение 4

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

- Метод обхода Грэхема

- Быстрые методы построения выпуклой оболочки

- Алгоритмы типа разделяй и властвуй

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

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

- Выводы 20

- Заключение 21

- Приложение Unit1.pas

- Литература 34

Заключение

Теперь можно подвести итоги. В большинстве случаев самыми быстрыми являются алгоритмы Грэхема и быстрый алгоритм. С учетом того, что они просты для реализации, они вполне приемлемы для многих задач.

Но быстрый метод имеет существенный недостаток. Если нас интересует поведение алгоритма в худшем случае, он неприемлем.

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

Динамический способ стоит реализовывать только в случае, если требуется открытый алгоритм, так как он не является очень быстрым и его реализация связана с различными трудностями.