Search academic texts

Information × Registration Number 2121U001097, Article popup.category Бакалаврська робота Title popup.author Вовк Ірина Сергіївна popup.publication 01-01-2021 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/55822 popup.publisher Київ Description Дипломна робота: 173 c., 51 рис., 6 табл., 1 дод., 10 джерел. Предмет дослідження - методи вирішення NP­повних задач. Об’єкт дослідження - автоматизоване складання розкладу в навчальних закладах. Мета роботи - автоматизація етапу формування розкладу шляхом розробки ефективного алгоритму складання розкладу в навчальних закладах. Методи дослідження - використання евристичних алгоритмів для автоматизованого складання розкладу. Створено алгоритм для автоматизованого складання розкладу в навчальних закладах. Проведено огляд основних підходів для вирішення NP­повнх задач. Створено програмний продукт з використанням побудованого алгоритму. Оцінено точність та швидкість роботи створеного прогармного продукту. popup.nrat_date 2025-01-29 Close