1. Назва модуля: Основи дискретної математики
2. Код модуля: ОМП_6065_С01.
3. Тип модуля: обов’язковий
4. Семестр 3
5. Обсяг модуля: загальна кількість годин – 150 (кредитів ЄКТС – 5);
аудиторні години – 80 (лекції – 32, практичні зан. – 48).
6. Лектор: д. ф.-м. н., професор Ільків Володимир Степанович, к. ф.-м. н., доцент Сохан Петро Львович
7. Результати навчання:
У результаті вивчення модуля студент повинен:
· знати математичний апарат дискретної математики: операції над множинами, графи та операції над ними
· знати алгоритми і засоби оптимального пошуку розв’язків типових задач у галузі дискретної математики;
· вміти ставити задачу аналізу і синтезу дискретних об’єктів.
8. Спосіб навчання: аудиторний.
9. Необхідні обов’язкові попередні та супутні модулі:
- пререквізит: лінійна алгебра, математичний аналіз,
- кореквізити: - теорія ймовірностей, випадкові процеси та математична статистика.
10. Зміст модуля:
· Основи теорії множин.
· Математична логіка.
· Комбінаторний аналіз.
· Основи теорії графів.
11. Рекомендована література:
1. Основи дискретної математики Частина 1. Теорія множин. Комбінаторний аналіз: Навч. посібник / , Гнатів Б. В., Ільків В. С., І., Костенко І. С., , Новіков Л. О., , – Львів: Вид-во Нац. унів-ту «Львівська політехніка», 2006. – 136с.
2. , , Є. Дискретна математика. - К.: Вища школа, 2002. – 288 с.
3. Капітонова Ю. В., , Печурін дискретної математики. – К.: Наукова думка, 2002. – 580 с.
4. Кужель теорії множин і математичної логіки. – К.: Радянська школа, 1977. – 160 с.
5. Новиков математика для программистов. – С-Пб.: Питер, 2001. – 301с.
6. Теория графов.-М.:Наука, 1969, 352 с.
7. Сачков в комбинаторные методы дискретной математики.-М.:Наука, 1982.-384 с.
8. Математическая логика.-М.:Мир, 1973.-480 с.
9. Горбатов дискретной математики.-М.:Высш. школа, 1986.-311 с.
10. Теорія множин. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В. С., , Когут І. В., В-во Тараса Сороки. - Львів. 2008. – 20 c.
11. Комбінаторика. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа ”. Укладачі: Ільків В. С., , Когут І. В., В-во Тараса Сороки. - Львів. 2008. – 16 c.
12. Математична логіка. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В. С., , Когут І. В., В-во Тараса Сороки. - Львів. 2008. – 16 c.
13. Теорія графів. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В. С., , Когут І. В., В-во Тараса Сороки. - Львів. 2008. – 36 c.
14. Комбинаторный анализ. Задачи и упражнения: Учебн. пособие (Под редакцией ).-М.:Наука, 1986.-368 с.
15. , Максимова по теории множеств, математической логике и теории алгоритмов.-М.:Наука, 1984.-224 с.
1. Форми та методи навчання: лекції, практичні заняття, самостійна робота
2. Методи і критерії оцінювання:
· Поточний контроль (20%): розрахункові роботи, усне опитування;
· Підсумковий контроль (80 %, залік): тестування.
3. Мова навчання: українська.
