Discrete Mathematics (122 Computer Science)
Type: Normative
Department: radiophysics and computer technologies
Curriculum
| Semester | Credits | Reporting |
| 2 | 4 | Exam |
Lectures
| Semester | Amount of hours | Lecturer | Group(s) |
| 2 | 32 | Associate Professor Velhosh S. R. | ФеІ-11, ФеІ-12, ФеІ-13, ФеІ-14 |
Laboratory works
| Semester | Amount of hours | Group | Teacher(s) |
| 2 | 32 | ФеІ-11 | Associate Professor Sas Nataliya, Associate Professor Sas Nataliya |
| ФеІ-12 | Shmyhelskyy Yaroslav, Senior Researcher Serednytska K. I. | ||
| ФеІ-13 | Shmyhelskyy Yaroslav, Associate Professor Sas Nataliya | ||
| ФеІ-14 | Shmyhelskyy Yaroslav, Senior Researcher 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.
Recommended Literature
Базова література
- Нікольский Ю.В. Дискретна математика : Підручник. Видання третє, виправлене та доповнене / Ю. В. Нікольский, В. В. Пасічник, Ю. М. Щербина. – Львів: „Магнолія – 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 с.