Опис навчальної дисципліни

Метою вивчення нормативної дисципліни «Дискретна математика» є ознайомлення студентів з теоретичними основами математичної логіки, теорії множин, нечіткої логіки, комбінаторики, теорії графів, структурами даних – лінійними та нелінійними списками (деревами), а також з базовими алгоритмами згаданої тематики.

Завданням дисципліни є навчити студентів користуватися методами дискретної математики для формалізації й вирішення прикладних завдань та складати комп’ютерні програми на основі базових алгоритмів.

Після вивчення дисципліни студенти повинні:

знати:

теоретичні і прикладні положення дискретного аналізу, включаючи математичну логіку, нечітку логіку, теорію множин, комбінаторику, теорію графів, базові структури даних.

вміти:

використовувати знання з основних фундаментальних дисциплін, а також стандартних схем і класичних алгоритмів для розв’язання типових задач дискретної математики; ефективно використовувати апарат дискретної математики в професійній діяльності  для розв’язання задач теоретичного та прикладного характеру в процесі аналізу, синтезу та проектування інформаційних систем за галузями.