- Назва модуля: Основи дискркетної математики.
- Код модуля:
- Тип модуля: обов'язковий.
- Семестр: III.
- Обсяг модуля: загальна кількість годин — 180 (кредитів ЄКТС — 5)
аудиторні години — 80 (лекції — 32, лаб. практичні заняття —48). - Лектор: ст.викл. Тесак Ірина Євгенівна
- Результати навчання:
У результаті вивчення модуля студент повинен:
Знати: способи задання множин, основні комбінаторні конфігурації, засади математичної логіки і основні алгоритми теорії графів для розв’язування прикладних задач в інформаційних технологіях і;
Уміти: оперувати множинами та відношеннями, застосовувати апарат комбінаторного аналізу, будувати спеціальні форми подання логічних функцій застосовувати алгоритми теорій графів в задачах прикладного характеру в інформаційних технологіях, - Спосіб навчання: аудиторний.
- Необхідні обов’язкові попередні та супутні модулі:
пререквізит: Лінійна алгебра та аналітична геометрія, Математичний аналіз; кореквізити: -Алгоритми та структури даних - Зміст навчального модуля:
елементи теорії множин, елементи комбінаторного аналізу, теорія графів, математична логіка та їх застосуваннями в прикладних задачах. - Рекомендована література:
Бондаренко М.Ф., Білоус Н.В., Руткас А.Г. Комп’ютерна дискретна математика. – Харків: СМІТ, 2004. – 475с.
Б.В.Гнатів, І.М.Бойко, О.С.Манзій. Дискретна математика. – Львів: Вид-во Національного університету «Львівська політехніка», 2003 рік – 92 с.
• Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики – К.: Наукова думка, 2002. – 567с - Форми та методи навчання: лекції, практичні заняття, самостійна робота
- Методи і критерії оцінювання:
• Поточний контроль (20%): письмові звіти з розрахункових робіт, усне опитування.
• Підсумковий контроль (80%) екзамен. - Мова навчання: українська.
