Код: 315202

Назва:

Основи дискретної математики

Анотація: Під час вивчення курсу студенти ознайомлюються з елементами математичної логіки, теорією множин, комбінаторикою, поняттям про потужність множин, алгеброю відношень, а таож теорією графів.

Тип дисципліни: нормативна

Рік навчання: 1

Семестр: 1

Кількість кредитів: 4

Форма контролю: залік

Викладач(і): ст. в., к.н. Козеренко С.О.

Результати навчання: у результаті вивчення дисципліни студент повинен:
- оволодіти основними операціями над висловлюваннями та булевими функціями; вміти застосовувати їх до задач побудови та спрощення релейно-контактних схем;
- оволодіти методом математичної індукції, вміти розв'язувати задачі;
- вміти розв'язувати деякі класи рекурентностей;
- оволодіти основними поняттями комбінаторики: сполучення, розміщення та їх модифікації;
- вміти розв'язувати основні типи задач з комбінаторики;
- вміти застосовувати основні принципи комбінаторики та основи теорії множин для обчислення ймовірності;
- знати основні типи відношень - відношення еквівалентності та відношення порядку, вміти будувати фактор-множини за даним відношенням еквівалентності;
- ознайомитись з основними поняттями та задачами теорії графів.


Спосіб навчання: дистанційний (аудиторний)

Необхідні обовязкові попередні й супутні модулі: шкільний курс математики, алгебри та геометрії

Зміст дисципліни: Елементи математичної логіки: числення висловлювань, поняття про предикати, застосування. Рекурентні співвідношення. Основи теорії множин, поняття про потужність множин. Основи комбінаторики. Поняття про класичну ймовірність. Відношення та відповідності. Основні поняття теорії графів.


Рекомендована література: 1.Боднарчук Ю.В., Олійник Б.В. "Основи дискретної математики. Навчально-методичний посібник." - Київ: : Видавничий дім "Києво-Могилянська Академія", 2009.
2.С.Л. Кривий. "Дискретна математика. Вибрані питання." - Київ: Видавничий дім "Києво-Могилянська Академія", 2007.
3. М. Ядренко. "Дискретна математика. Навчально-методичний посібник ".. - Київ: : ТВіМС, 2004.-244с.
4. Р. Грэхем, Д. Кнут, О. Паташник. "Конкретная математика." -Москва: Мир, 1998
5. А.Я. Оленко, М.Й. Ядренко "Дискретна математика. Навчально-методичний посібник." - Київ: Видавництво НаУКМА-1996


Форми та методи навчання: лекції, семінари, самостійна робота

Методи й критерії оцінювання: Оцінювання здійснюється за 100-бальною рейтинговою системою: - проміжний контроль (40%); - самостійна робота (30 %); - підсумковий контроль (30 % )

Мова навчання: українська