Дискретна математика
Викладач: Тоніца Олег Вододимирович, к. ф.-м. н., доцент
Освітньо-кваліфікаційний рівень: Бакалаври
Спеціальність: 113 «Прикладна математика»
Спеціалізація: 113-01 «Інтелектуальний аналіз даних»
Кількість кредитів (годин): 5 (150)
Види навчальних занять: Лекції, практичні заняття
Мета дисципліни, опис знань та навичок, які вона дає:
Мета викладання дисципліни – вивчення студентами основних понять теорії графів, способів завдання графів; понять дерева, лісу, дерева мінімальної ваги; видів графів та операцій над графами; представлення графів у комп’ютері.
Студент повинен знати:
- алгоритми пошуку в ширину та глибину;
- теореми Холла, алгоритми пошуку максимального потоку, теорему Форда-Фалкерсона;
- основні властивості дерев, алгоритми находження найкоротшого остова, алгоритми побудови незалежних множин вершин, домінуючих множин.
Студент повинен вміти:
- завдавати та визначати основні параметри графа;
- завдавати та обробляти дерева;
- розв’язувати задачі з використанням понять маршруту, цепи і циклу;
- використовувати алгоритми обходу графа;
- розв’язувати задачі з використанням орграфів;
- обчислювати потоки в мережах;
- визначати компоненти сильної зв’язності;
- виконувати комп’ютерну обробку дерев;
- будувати домінуючі множини;
- будувати мінімальні дерева;
- розв’язувати типові задачі за допомогою теорії графів.