Алгоритмічна теорія графів (ОПП “Комп’ютерна алгебра, криптологія та теорія ігор”)
Тип: Нормативний
Кафедра: алгебри, топології та основ математики
Навчальний план
| Семестр | Кредити | Звітність |
| 6 | 2 | Іспит |
Лекції
| Семестр | К-сть годин | Лектор | Група(и) |
| 6 | 32 | доцент Іщук Ю. Б. | МТА-31 |
Практичні
| Семестр | К-сть годин | Група | Викладач(і) |
| 6 | 32 | МТА-31 | доцент Іщук Ю. Б. |
Опис курсу
Дисципліна покликана сприяти розвитку логічного, аналітичного та алгоритмічного мислення студентів і надавати студентам знання із основ теорії графів та практичні навички, необхідні для розв’язування теоретичних і практичних задач, побудови алгоритмів на графах та оцінки їх складності.
Метою вивчення “Алгоритмічної теорії графів ” є забезпечення належної підготовки з математики та її застосувань, формування особистості, розвиток інтелекту студентів та їх здатності до логічного і алгоритмічного мислення.
Рекомендована література
- Андрійчук В.І., Комарницький М.Я., Іщук Ю.Б., Вступ до дискретної математики. Львів: Видавничий центр ЛНУ імені Івана Франка, 2003. – 254с.
- Alan Gibbons, Algorithmic Graph Theory, Cambridge University Press, 1985, 272 pages.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press Cambridge, 2009, 1292 pages.