Дискретна математика (126 Інформаційні системи та технології)
Тип: Нормативний
Кафедра: радіофізики та комп'ютерних технологій
Навчальний план
| Семестр | Кредити | Звітність |
| 1 | 5 | Іспит |
Лекції
| Семестр | К-сть годин | Лектор | Група(и) |
| 1 | 32 | доцент Вельгош С. Р. | ФеC-11 |
Лабораторні
| Семестр | К-сть годин | Група | Викладач(і) |
| 1 | 32 | ФеC-11 | доцент Вельгош С. Р., Середницька Х. І. |
Опис навчальної дисципліни
Метою вивчення нормативної дисципліни «Дискретна математика» є ознайомлення студентів з теоретичними основами математичної логіки, теорії множин, нечіткої логіки, комбінаторики, теорії графів, структурами даних – лінійними та нелінійними списками (деревами), а також з базовими алгоритмами згаданої тематики.
Завданням дисципліни є навчити студентів користуватися методами дискретної математики для формалізації й вирішення прикладних завдань та складати комп’ютерні програми на основі базових алгоритмів.
Після вивчення дисципліни студенти повинні:
знати:
теоретичні і прикладні положення дискретного аналізу, включаючи математичну логіку, нечітку логіку, теорію множин, комбінаторику, теорію графів, базові структури даних.
вміти:
використовувати знання з основних фундаментальних дисциплін, а також стандартних схем і класичних алгоритмів для розв’язання типових задач дискретної математики; ефективно використовувати апарат дискретної математики в професійній діяльності для розв’язання задач теоретичного та прикладного характеру в процесі аналізу, синтезу та проектування інформаційних систем за галузями.
Рекомендована література
Базова література
- Нікольский Ю.В. Дискретна математика : Підручник. Видання третє, виправлене та доповнене / Ю. В. Нікольский, В. В. Пасічник, Ю. М. Щербина. – Львів: „Магнолія – 2006”, 2013. – 432 с.
- Матвієнко М. П. Дискретна математика : підручник. / М. П. Матвієнко. – К. : Видавництво „Ліра-К”, 2019. – 324 с.
- Бондарчук Ю. В. Основи дискретної математики : навчальний посібник / Ю. В. Бондарчук, Б. В. Олійник. – К. : Вид. дім „Києво-Могилянська академія”, 2009. – 159 с.
- Бондаренко М. Ф. Комп’ютерна дискретна математика / М. Ф. Бондаренко, Н. В. Білоус, А. Т. Руткас. – Х. : Компанія СМІТ, 2004 – 480 с.
- Карнаух Т. О. Вступ до дискретної математики / Т. О. Карнаух, А. Б. Ставровський. – К. : ВПЦ „Київський університет”, 2006. – 113 с.
- Ядренко М. Й. Дискретна математика : навчальний посібник. / М. Й. Ядренко. – К. : ВПЦ “Експрес”, 2003. – 244 с.
- Андрiйчук В. I. Вступ до дискретної математики : навчальний посібник / В. I. Андрiйчук, М. Я. Комарницький, Ю. Б. Iщук. – Київ : Центр навчальної літератури, 2004. – 254 с.
Допоміжна література
- A. Anderson. Discrete Mathematics with Combinatorics. – Prentice Hall, Upper Saddle River, New Jersey 07458.
- H. Cormen, Ch. E. Leiserson, R. L. Rivest, C. Stein. Introduction to Algorithms. Third Edition. – The MITPress Cambridge, Massachusetts London, England.
- V. Aho, J. E. Hopcroft, J. D. Ullman. Data structure and Algorithms. – Addison-Wesley.
- Оленич І.Б. Нечітка логіка та нечітке моделювання : навчальний посібник / І.Б. Оленич. Львів : ЛНУ імені Івана Франка, 2022. – 210 с.
- Трохимчук Р. М. Дискретна математика у прикладах i задачах : навчальний посібник. / Р. М. Трохимчук, М. С. Нiкiтченко. – Київ : Київський університет, 2017. – 248 с.
- Мазуренко Н. I. Збірник задач з дискретної математики. / Н. I. Мазуренко, О. Я. Микицей, Т. М. Черковський. – Івано-Франківськ : Голiней О.М., 2016. – 81 с.