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

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

Кафедра: дискретного аналізу та інтелектуальних систем

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

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

Лекції

Семестр	К-сть годин	Лектор	Група(и)
1	32	Коковська Я. В.	ПМп-11, ПМп-12, ПМп-13
2	32	Коковська Я. В.	ПМп-11, ПМп-12, ПМп-13

Лабораторні

Семестр	К-сть годин	Група	Викладач(і)
1	32	ПМп-11	Коковська Я. В., Кириченко Н. В.
		ПМп-12	Коковська Я. В., Кириченко Н. В.
		ПМп-13	Позднякова І. В., Кириченко Н. В.
2	48	ПМп-11	Коковська Я. В., Кириченко Н. В.
		ПМп-12	Коковська Я. В., Кириченко Н. В.
		ПМп-13	Позднякова І. В., Кириченко Н. В.

Опис курсу

Мета. Вивчення основних понять і методів дискретної математики та їх застосувань в інформатиці.

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

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

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

Силабус:

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

Факультет прикладної математики та інформатики

Навчання