Дискретна математика. Частина 2
Тип: Нормативний
Кафедра: дискретного аналізу та інтелектуальних систем
Навчальний план
Семестр | Кредити | Звітність |
2 | 4 | Іспит |
Лекції
Семестр | К-сть годин | Лектор | Група(и) |
2 | 32 | доцент Щербина Ю. М. | ПМі-11, ПМі-12, ПМі-13, ПМі-14, ПМі-15, ПМі-16, ПМо-11 |
Лабораторні
Семестр | К-сть годин | Група | Викладач(і) |
2 | 32 | ПМі-11 | Позднякова І. В., Кириченко Н. В. |
ПМі-12 | Прядко О. Я., Позднякова І. В. | ||
ПМі-13 | Прядко О. Я., Позднякова І. В. | ||
ПМі-14 | Прядко О. Я., Позднякова І. В. | ||
ПМі-15 | Позднякова І. В., Кириченко Н. В. | ||
ПМі-16 | Позднякова І. В., Кириченко Н. В. | ||
ПМо-11 | Позднякова І. В., Кириченко Н. В. |
Опис курсу
Дискретна математика є теоретичною основою комп’ютерних наук.
Розглядаються такі розділи: функції алгебри логіки, множини і відношення, комбінаторний аналіз, теорія графів, дерева та їхні застосування, основи теорії кодування, теорія чисел і основи криптографії, формальні мови, граматики і автомати, машини Тьюрінга. З кожного розділу розглядаються можливі застосування, в основному до проблем інформатики. В усіх розділах значна увага приділяється доведенню теорем, опису алгоритмів розв’язування дискретних задач. Висвітлюються питання обчислювальної складності.
Рекомендована література
Основна
- Ю.В.Нікольський, В.В. Пасічник, Ю.М. Щербина. Дискретна математика (у серії „Інформатика”). Київ: Видавнича група BHV, 2006, 2007.
- Ю.В.Нікольський, В.В. Пасічник, Ю.М. Щербина. Дискретна математика (у серії „Комп’ютинґ”), видання 7-ме, виправлене та доповнене Львів: Магнолія 2006 та ЛНУ ім. Івана Франка, 2023.
- Ю.М. Щербина, Н.М. Колос, О.Я. Прядко. Математична логіка для комп’ютерних наук. Львів: ЛНУ ім. Івана Франка, 2023.
Додаткова
- Ю.В.Капітонова, С.Л. Кривий, О.А. Летичевський, М.К. Печурін. Основи дискретної математики. К.: Наукова думка, 2002.
- КеппеthН. Rоsеп. Discrete Mathematics and Its Applications. Eighth Edition. МсGraw-Нill, Іnс, 2019.
- Richard Crandall, Carl Pomerance. Prime Numbers. A Computational Perspektive. Second Editson. Springer, 2005.