Алгоритми побудови мінімальних опуклих оболонок та їх аналіз

Item ID: 14067
1 Media file
2024/06/26
Набір елементів
Кваліфікаційні роботи здобувачів вищої освіти » Кваліфікаційні роботи здобувачів вищої освіти (бакалавр) 113 Прикладна математика
Гурбанмирадов Диплом (бакалавр)
Властивості
Тип
Українська
Студентські роботи
Назва
Українська
Алгоритми побудови мінімальних опуклих оболонок та їх аналіз
Автор
Українська
Гурбанмирадов, А.
Опис
Українська
У роботі було проаналізовано та досліджено основні методи побудови мінімальних опуклих оболонок. Застосовано програмні математичні пакети для побудови мінімальної опуклої оболонки. У математичному пакеті Maple були застосовані наступні методи: метод Грехема, метод Джарвіса, метод Чена. Внаслідок тестування даних алгоритмів було з’ясовано, що, найшвидшим є метод Джарвіса та Чена, їхній час приблизно однаковий, метод Грехема повільніший, але в найгіршому випадку, він покаже час на рівні з алгоритмом Джарвіса.
Мова
Українська
Дата випуску
2021
Тематика
Українська
прикладна математика
Українська
мінімальна опукла оболонка
Українська
метод Грехема
Українська
метод Джарвіса
Українська
метод Чена
Українська
мова програмування «Python»
Видавництво
Українська
Національний університет "Полтавська політехніка імені Юрія Кондратюка"
Бібліографічний опис
Українська
Гурбанмирадов А. Алгоритми побудови мінімальних опуклих оболонок та їх аналіз : кваліф. робота бакалавра зі спеціальності 113 «Прикладна математика» / А. Гурбанмирадов. ‒ Полтава : Національний університет імені Юрія Кондратюка, 2021. ‒ 46 с.
Набори елементів 1
Кваліфікаційні роботи здобувачів вищої освіти (бакалавр) 113 Прикладна математика
171 1 items
Медіа
Гурбанмирадов Диплом (бакалавр)
Гурбанмирадов Диплом (бакалавр)
Metadata Information
Створено
2024-6-26 15:32
Last Modified
2024-6-26 15:32
Date Issued (DC)
2021
Item ID
#14067
Resource Template
Наукова стаття