Дискретна математика

Спеціальність: Інформаційно-комунікаційні системи
Код дисципліни: 6.126.02.O.4
Кількість кредитів: 6.00
Кафедра: Інформаційні системи та мережі
Лектор: к.т.н., доцент Висоцька Вікторія Анатоліївна
Семестр: 1 семестр
Форма навчання: денна
Результати навчання: • основи математичної логіки і теорії множин, • елементи комбінаторного аналізу, • основи теорії відношень, • основи теорії графів та дерев, • основи теорії кодування, • булеві функції, • мови, граматики та автомати, • основи теорії алгоритмів, • основи теорії кодування.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: • Алгоритмізація та програмування, Чисельні методи, Теорія прийняття рішень, Об’єктно-орієнтоване програмування, Організація баз даних та знань, Інтелектуальний аналіз даних, Методи та системи штучного інтелекту.
Короткий зміст навчальної програми: Логіка та методи доведення. Множини та відношення. Елементи комбінаторного аналізу. Графи. Дерева. Булеві функції. Мови, граматики та автомати. Основи теорії алгоритмів. Основи теорії кодування. Комбінаторні задачі та складність обчислень.
Методи та критерії оцінювання: • Поточний контроль (45%): письмові звіти з лабораторних робіт, усне опитування • Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
Рекомендована література: • Нікольський Ю.В. Дискретна математика / Ю.В. Нікольський, В.В. Пасічник, Ю.М. Щербина. – Львів.: Видавництво "Магнолія-2006", 2011. – 432 с. • Емеличев В.А. Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. – М., Наука. – 1990. • Капітонова Ю.В. Основи дискретної математики / Ю.В. Капітонова, С.Л. Кривий, О.А. Летичевський, Г.М. Луцький, М.К. Печурін. – К.: Наукова думка, 2002. – 580 с. • Кузнецов О.П. Дискретная математика для інженера / О.П.Кузнецов, Г.М.Адельсон-Вельский. – М.: Энергоатомиздат. – 1988. • Липский В. Комбинаторика для программистов / В.Липский. – М.: Мир. – 1988. • Яблонский С.В. Введение в дискретную математику: 2-е изд. / С.В.Яблонский. – М., Наука. – 1986. • Гаврилов Г.П. Сборник задач по дискретной математике / Г.П. Гаврилов, А.А. Сапоженко. – М.: Наука. – 1977.