Дискретна математика (кн, со)

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

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

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

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

Лекції

СеместрК-сть годинЛекторГрупа(и)
132доцент Щербина Ю. М.ПМі-11, ПМі-12, ПМі-13, ПМі-14, ПМі-15, ПМі-16, ПМо-11

Лабораторні

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

Опис курсу

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

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

Завдання. Оволодіти основними теоретичними положеннями дискретної математики та їх застосуваннями в інформатиці.

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

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

Рекомендована література

Основна 

  1. Ю.В.Нікольський, В.В.Пасічник, Ю.М.Щербина. Дискретна математика (у серії „Інформатика”). Київ: Видавнича група BHV, 2006, 2007. 
  2. Ю.В.Нікольський, В.В.Пасічник, Ю.М.Щербина. Дискретна математика (у серії „Комп’ютинґ”), видання 7-ме, виправлене та доповнене Львів: Магнолія 2006 та ЛНУ ім. Івана Франка, 2023. 
  3. Ю.М. Щербина, Н.М. Колос, О.Я. Прядко. Математична логіка для комп’ютерних наук. Львів: ЛНУ ім. Івана Франка, 2023. 

Додаткова 

  1. Ю.В.Капітонова, С.Л.Кривий, О.А.Летичевський, М.К.Печурін. Основи дискретної математики. К.: Наукова думка, 2002. 
  2. КеппеthН.Rоsеп. Discrete Mathematics and Its Applications. Eighth Edition. МсGraw-Нill, Іnс, 2019. 
  3. RichardCrandall, CarlPomerance. Prime Numbers. A Computational Perspektive. Second Editson. Springer, 2005. 

Силабус: Спеціальність 014 Бакалавр 2023

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

Силабус: Комп'ютерні науки 2023

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