ЗАСТОСУВАННЯ КОМП’ЮТЕРНИХ ТЕХНОЛОГІЙ НА ЗАНЯТТЯХ З ДИСКРЕТНОЇ МАТЕМАТИКИ ПРИ РОЗВ’ЯЗАННІ ПРОФЕСІЙНО-ОРІЄНТОВАНИХ ЗАДАЧ ДЛЯ БАКАЛАВРІВ З КОМП’ЮТЕРНИХ НАУК
УДК 378.14:004.9
ОНИЩЕНКО Галина Олександрівна
асистент кафедри Вища математика і фізика
Таврійського державного агротехнологічного університету
ORCID ID 0000-0002-8672-8398
e-mail: [email protected]
Постановка та обґрунтування актуальності проблеми. «Теорія графів» є одним із розділів дискретної математики, який в поєднанні з математичним моделюванням інтенсивно розвивається. Це пов’язано з широким використанням комп’ютера як засобу вирішення наукових і прикладних задач.
При вивченні дисципліни «Дискретна математика» у темі «Теорія графів» розглядаються такі питання: «Основні поняття теорії графів», «Види графів», «Операції над графами», «Алгоритми на графах» («Пошук найкоротшого шляху», «Побудова мереж мінімальної довжини», «Алгоритм пошуку заданого потоку мінімальної вартості», «Розфарбування графів»).