Дискретна математика, частина 2
Спеціальність: Прикладна математика та інформатика
Код дисципліни: 6.113.00.O.015
Кількість кредитів: 4.00
Кафедра: Прикладна математика
Лектор: Гладун Володимир Романович
Семестр: 3 семестр
Форма навчання: денна
Результати навчання: У результаті вивчення модуля студент повинен
володіти основними поняттями апарату теорії графів в плані представлення та побудови оптимізуючих алгоритмів; підготувати студентів до вивчення курсів "Математичне забезпечення ЕОМ", "Системне програмування", "Теорія систем" шляхом оволодіння апаратом теорії алгоритмів та алгоритмічних мов, побудови скінчених та МП-автоматів, представлення граматик у приведеній формі.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: пререквізит: Алгебра, Математичний аналіз
кореквізити: Функціональний аналіз.
Короткий зміст навчальної програми: Зміст навчального модуля:
ознайомлення студентів з основними розділами курсів теорія графів, основи теорії алгоритмів та формальних мов, які широко використовуються в проектуванні та розробці математичного та програмного забезпечення сучасних ЕОМ.
Методи та критерії оцінювання: • Поточний контроль (40%): усне опитування,2 контрольні роботи.
• Підсумковий контроль (60%): екзамен
Рекомендована література: Горбатов В.А. Основи дискретной математики: Учебное пособие для
студентов вузов. -М.: Высш.шк., 1986.-311 с.
2. Емеличев В.А. й др. Лекции по теории графов. -М.-'Наука", 1990.-384с.
3. Кук Д., Бейз Г. Компьютерная математика. -М.''Мир", 1990. –360 с.
4. Яблонский С.В. Введение в дискретную математику. -М.-'Наука", 1986.-384с