Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Дискретна математика
Спеціальність: Системний аналіз
Код дисципліни: 6.124.00.O.3
Кількість кредитів: 6
Кафедра: Інформаційні системи та мережі
Лектор: к.т.н, асистент Лозинська Ольга Володимирівна
Семестр: 1 семестр
Форма навчання: денна
Результати навчання:
• основи математичної логіки, теорії множин та методів доведення,
• основні задачі комбінаторного аналізу та методи їх розв’язування,
• основні поняття теорії відношень,
• основні поняття теорії графів та методи розв’язування задач з графами;
• основи теорії дерев, методи опрацювання, алгоритми із деревами;
• основні поняття та властивості булевих функцій;
• основи побудови та використання мов, граматик та скінченних автоматів;
• основи теорії алгоритмів;
• основи теорії кодування.
• основні задачі комбінаторного аналізу та методи їх розв’язування,
• основні поняття теорії відношень,
• основні поняття теорії графів та методи розв’язування задач з графами;
• основи теорії дерев, методи опрацювання, алгоритми із деревами;
• основні поняття та властивості булевих функцій;
• основи побудови та використання мов, граматик та скінченних автоматів;
• основи теорії алгоритмів;
• основи теорії кодування.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Алгоритмізація та програмування, Математичний аналіз
Короткий зміст навчальної програми:
Логіка та методи доведення. Множини та відношення. Елементи комбінаторного аналізу. Графи. Дерева. Булеві функції. Мови, граматики та автомати. Основи теорії алгоритмів. Основи теорії кодування.
Рекомендована література:
• Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. – Львів.: Видавництво "Магнолія-2006", 2009. – 432 с.
• Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики. – К.: Наукова думка, 2002. – 580 с.
• С.В.Яблонский. Введение в дискретную математику. 2-е изд. М., Наука, 1986.
• В.Липский. Комбинаторика для программистов. М.: Мир, 1988.
• В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. Лекции по теории графов. М., Наука. 1990.
• О.П.Кузнецов, Г.М.Адельсон-Вельский. Дискретная математика для инженера. М.: Энергоатомиздат,1988.
• Г.П.Гаврилов, А.А.Сапоженко. Сборник задач по дискретной математике. М.: Наука,1977.
• Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики. – К.: Наукова думка, 2002. – 580 с.
• С.В.Яблонский. Введение в дискретную математику. 2-е изд. М., Наука, 1986.
• В.Липский. Комбинаторика для программистов. М.: Мир, 1988.
• В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. Лекции по теории графов. М., Наука. 1990.
• О.П.Кузнецов, Г.М.Адельсон-Вельский. Дискретная математика для инженера. М.: Энергоатомиздат,1988.
• Г.П.Гаврилов, А.А.Сапоженко. Сборник задач по дискретной математике. М.: Наука,1977.
Методи і критерії оцінювання:
• Поточний контроль (30%): письмові звіти з лабораторних робіт, усне опитування
• Підсумковий контроль (70%, екзамен): тестування (70%).
• Підсумковий контроль (70%, екзамен): тестування (70%).