| |
Кватюра, М. Я.
Використання жадібних алгоритмів на прикладі розв'язування задачі складання розкладу [Текст] : дипломна робота / М. Я. Кватюра ; ТДПУ ім. В. Гнатюка, фізико-математичний ф-т ; наук. кер. С. П. Струк. – Тернопіль, 2004. – 60 с.
Метою дипломної роботи є визначення поняття жадібного алгоритму та його застосування для розв'язування певних задач. Об'єктом дослідження є задачі теорії розкладів. В результаті дослідження проблеми створено програму для складання розкладу занять. Ключові слова: алгоритм, жадібний алгоритм, матроїд, граф, дерево, поліноміальність, процедура.
|
