Discrete Mathematics (126 Information Systems and Technologies)
Type: Normative
Department: radiophysics and computer technologies
Curriculum
Semester | Credits | Reporting |
1 | 5 | Exam |
Lectures
Semester | Amount of hours | Lecturer | Group(s) |
1 | 32 | Associate Professor Velhosh S. R. | ФеC-11 |
Laboratory works
Semester | Amount of hours | Group | Teacher(s) |
1 | 32 | ФеC-11 | Associate Professor Velhosh S. R., Senior Researcher Serednytska K. I. |
Опис навчальної дисципліни
The purpose of studying the normative discipline “Discrete Mathematics” is to acquaint students with the theoretical foundations of mathematical logic, set theory, fuzzy logic, combinatorics, graph theory, data structures – linear and nonlinear lists (trees), as well as basic algorithms.
The aim of the discipline is to teach students to use the methods of discrete mathematics to formalize and solve applied problems and to compile computer programs based on basic algorithms.
After studying the discipline, students must:
know:
theoretical and applied provisions of discrete analysis, including mathematical logic, fuzzy logic, set theory, combinatorics, graph theory, basic data structures.
be able:
use knowledge of basic fundamental disciplines, as well as standard schemes and classical algorithms to solve typical problems of discrete mathematics; 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 с.