Дискретна математика

Викладач: Тоніца Олег Вододимирович, к. ф.-м. н., доцент

Освітньо-кваліфікаційний рівень: Бакалаври

Спеціальність: 113 «Прикладна математика»

Спеціалізація: 113-01 «Інтелектуальний аналіз даних»

Кількість кредитів (годин): 5 (150)

Види навчальних занять: Лекції, практичні заняття

Мета дисципліни, опис знань та навичок, які вона дає:

Мета викладання дисципліни – вивчення студентами основних понять теорії графів, способів завдання графів; понять дерева, лісу, дерева мінімальної ваги; видів графів та операцій над графами; представлення графів у комп’ютері.

Студент повинен знати:

  • алгоритми пошуку в ширину та глибину;
  • теореми Холла, алгоритми пошуку максимального потоку, теорему Форда-Фалкерсона;
  • основні властивості дерев, алгоритми находження найкоротшого остова, алгоритми побудови незалежних множин вершин, домінуючих множин.

Студент повинен вміти:

  • завдавати та визначати основні параметри графа;
  • завдавати та обробляти дерева;
  • розв’язувати задачі з використанням понять маршруту, цепи і циклу;
  • використовувати алгоритми обходу графа;
  • розв’язувати задачі з використанням орграфів;
  • обчислювати потоки в мережах;
  • визначати компоненти сильної зв’язності;
  • виконувати комп’ютерну обробку дерев;
  • будувати домінуючі множини;
  • будувати мінімальні дерева;
  • розв’язувати типові задачі за допомогою теорії графів.