Discrete Mathematics (122 Computer Science)
Тип: Нормативний
Кафедра: radiophysics and computer technologies
Навчальний план
| Семестр | Кредити | Звітність |
| 2 | 4 | Іспит |
Лекції
| Семестр | К-сть годин | Лектор | Група(и) |
| 2 | 32 | доцент Velhosh S. R. | ФеІ-11, ФеІ-12, ФеІ-13, ФеІ-14 |
Лабораторні
| Семестр | К-сть годин | Група | Викладач(і) |
| 2 | 32 | ФеІ-11 | доцент Sas Nataliya, доцент Sas Nataliya |
| ФеІ-12 | Shmyhelskyy Yaroslav, ст. наук. співробітник Serednytska K. I. | ||
| ФеІ-13 | Shmyhelskyy Yaroslav, доцент Sas Nataliya | ||
| ФеІ-14 | Shmyhelskyy Yaroslav, ст. наук. співробітник Serednytska K. I. |
Опис навчальної дисципліни
The purpose of teaching the discipline “Discrete Mathematics” is to acquaint students with the theoretical foundations of mathematical logic, fuzzy logic, set theory, combinatorics, graph theory, data structures – linear and nonlinear lists (trees), as well as basic algorithms.
The task of the discipline “Discrete Mathematics” is to teach students to use methods of discrete mathematics (including methods of mathematical logic, fuzzy logic, set theory, combinatorics and graph theory) to formalize and solve applied problems and compose computer programs based on basic algorithms .
After studying the discipline, students must:
know:
theoretical and applied provisions of discrete analysis, including mathematical logic, set theory, fuzzy logic, combinatorics, graph theory, basic data structures.
be able:
effectively use the apparatus of discrete mathematics in professional activities to solve problems of theoretical and applied nature in the process of analysis, synthesis and design of information systems by industry.
Рекомендована література
Базова література
- Нікольский Ю.В. Дискретна математика : Підручник. Видання третє, виправлене та доповнене / Ю. В. Нікольский, В. В. Пасічник, Ю. М. Щербина. – Львів: „Магнолія – 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 с.