Обов’язкова анотована дисципліна здобувачів освітнього ступеня «бакалавр» освітньо-професійної програми
КОМП’ЮТЕРНА ІНЖЕНЕРІЯ
ОПИС МОДУЛЯ
Назва дисципліни: Дискретна математика.
Тип модуля: обов’язковий.
Семестр(и): 3.
Обсяг модуля:загальна кількість годин – 180; кількість кредитів ЄКТС – 6.
Результати навчання:
знати: широке коло понять дискретної математики, необхідні конкретні відомості із дискретної математики, передбачені стандартними програмами технічних вищих навчальних закладів, приклади багатьох нетривіальних алгоритмів, математичний апарат дискретної математики: множини, операції над множинами; графи та операції над графами; елементи теорії загальної алгебри; комбінаторику: основні формули та методи; алгоритми та засоби оптимального пошуку рішень типових задач у галузі дискретної математики;
вміти: ставити задачу аналізу і синтезу дискретних об’єктів; знаходити найбільш ефективний для рішення конкретної задачі апарат; сформувати термінологічний запас, достатній для самостійного вивчення спеціальної математичної та теоретико-програмістської літератури; розв’язувати найбільш практично значимі задачі; розв’язувати типові задачі дискретної математики; суттєво збагатити навички для роботи із алгоритмами;
здатен продемонструвати: знання, уміння та навички, що дозволить успішно використовувати дискретну математику для подальшого вивчення фахових дисциплін, готовність застосовувати обчислювальні вміння та навички у практичних ситуаціях; готовність читати та інтерпретувати інформацію, подану у різній формі (таблиці, графіки, діаграми); готовність застосовувати методи математичної логіки у процесі розв’язування практичних задач; готовність використовувати математичні знання і вміння під час вивчення інших навчальних предметів.
Програмні результати навчання: ПРН 2, ПРН 17.
Необхідні обов’язкові попередні та супутні модулі (пререквізити і кореквізити): вища математика, інформаційні системи та технології.
Зміст навчального модуля: Множини, відношення, графи: основи теорії множин, основи теорії графів, алгебраїчні системи; елементи теорії алгоритмів: теорія граматик, теорія автоматів, математична логіка.
Види навчальних занять: лекція, практичне, консультація.
Форми навчання:денна, заочна, заочна (дистанційна).
Методи навчання: словесний, пояснювально-демонстраційний, репродуктивний, метод проблемного викладання.
Методи контролю: усний, письмовий, тестовий.
Форми підсумкового контролю: екзамен (семестр 3).
Засоби діагностики успішності навчання: тести, питання для усного опитування, завдання для контрольної роботи, індивідуальне завдання, питання для підсумкового контролю.
Мова навчання: українська.
