Дискретна математика (113 Прикладна математика)

Тип: Нормативний

Кафедра:

Навчальний план

Семестр	Кредити	Звітність
1	4.5	Іспит
2	4.5	Іспит

Лекції

Семестр	К-сть годин	Лектор	Група(и)
1	32		МТП-11
2	32		МТП-11

Практичні

Семестр	К-сть годин	Група	Викладач(і)
1	32	МТП-11
2	48	МТП-11

Опис курсу

Метою курсу є строге викладення теоретичних положень зазначених вище розділів з доведенням теорем, формулюванням алгоритмів розв’язування дискретних задач, аналізом та роз’яснення нюансів алгоритмічної реалізації.
Компетенції, якими треба оволодіти студентові:
виконувати основні операції над множинами, використовуючи комп’ютерне подання множин;
формулювати основні положення математичної логіки та застосовувати їх у доведеннях теорем;
працювати з графами, зокрема, використовувати основні алгоритми на графах;
працювати з деревами;
використовувати апарат відношень;
розуміти проблематику застосувань теорії кодів в інформатиці та вміти будувати коди Фано, Гаффмана, Геммінга;
працювати з апаратом булевих функцій, уміти будувати нормальні форми, мінімальні форми, схеми з функціональних елементів;
знати принципи побудови криптографічних алгоритмів, криптографічних стандартів та їх використання в задачах захисту інформації;
розуміти основні концепції теорії обчислень;
розуміти основні концепції теорії алгоритмів, зокрема, алгоритмічно нерозв’язні проблеми та обчислювальну складність.

Силабус: Дискретна математика

Завантажити силабус

Механіко-математичний факультет

Навчання