Теорія складності обчислень
Тип: Нормативний
Кафедра: алгебри, топології та основ математики
Навчальний план
| Семестр | Кредити | Звітність |
| 3 | 3 | Іспит |
Лекції
| Семестр | К-сть годин | Лектор | Група(и) |
| 3 | 32 | доцент Іщук Ю. Б. | МТА-21 |
Практичні
| Семестр | К-сть годин | Група | Викладач(і) |
| 3 | 16 | МТА-21 | доцент Іщук Ю. Б. |
Опис курсу
Дисципліна “Теорія складності обчислень” є нормативною дисципліною для студентів бакалаврату спеціальності 111 «Математика», які навчаються за освітньо-професійною програмою програм «Комп’ютерна алгебра, криптологія та теорія ігор» і викладається в третьому семестрі в обсязі 3-ох кредитів (за Європейською Кредитно-Трансферною Системою ECTS).
Метою вивчення “Теорії складності обчислень” є забезпечення належної підготовки з комп’ютерної математики та її застосувань, формування особистості, розвиток інтелекту студентів та їх здатності до логічного і алгоритмічного мислення.
Рекомендована література
- Андрійчук В.І., Комарницький М.Я., Іщук Ю.Б., Вступ до дискретної математики. Львів: Видавничий центр ЛНУ імені Івана Франка, 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.
- Donald E. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming. Addison-Wesley, 1968. Third edition, 1997.
- Donald E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, 1969. Third edition, 1997.
- Donald E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, 1973. Second edition, 1998.
- Klaus Wagner, Lectures on Complexity Theory, Spring Term 2016.