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

  1. Назва модуля: Дискретна математика.
  2. Код модуля:
  3. Тип модуля: обов'язковий.
  4. Семестр: 4.
  5. Обсяг модуля: загальна кількість годин — 252 (кредитів ЄКТС —7)
    аудиторні години — 112 (лекції- 64, практ. 32, лабораторні 16)
  6. Лектор: к.ф.-м.н., доц. Гнатів Богдан Васильович.
  7. Результати навчання:
    У результаті вивчення модуля студент повинен
    володіти апаратом математичної логіки в плані аналізу логічних схем, мінімізації ди-з'юнктивних і кон'юнктивних нормальних форм, побудови функціонально повних алгебр логіки, основами алгебри предикатів;
    володіти основними поняттями апарату теорії графів в плані представлення та побу-дови оптимізуючих алгоритмів; підготувати студентів до вивчення курсів "Математичне за-безпечення ЕОМ", "Системне програмування", "Теорія систем" шляхом оволодіння апаратом теорії алгоритмів та алгоритмічних мов, побудови скінчених та МП-автоматів, представлен-ня граматик у приведеній формі.
  8. Спосіб навчання: аудиторний.
  9. Необхідні обов’язкові попередні та супутні модулі:
    пререквізит: Алгебра, Математичний аналіз
    кореквізити: Функціональний аналіз.
  10. Зміст навчального модуля:
    ознайомлення студентів з основними розділами курсів математична логіка, теорія графів, основи теорії алгоритмів та формальних мов, які широко використовуються в проек-туванні та розробці математичного та програмного забезпечення сучасних ЕОМ.
  11. Рекомендована література:
    1. Горбатов В.А. Основи дискретной математики: Учебное пособие для
    студентов вузов. -М.: Высш.шк., 1986.-311 с.
    2. Емеличев В.А. й др. Лекции по теории графов. -М.-'Наука", 1990.-384с.
    3. Кук Д., Бейз Г. Компьютерная математика. -М.''Мир", 1990. –360 с.
    4. Яблонский С.В. Введение в дискретную математику. -М.-'Наука", 1986.-384с.
    5. Донской В.И. Дискретная математика. Учебное пособие. –Симферополь. Сонат. 2000. –360с.
    6. Гнатів Б.В. Дискретна математика. Учбовий посібник. Львів. В-во Нац.ун-ту «Львівська політехніка», 2003. -90с.
    7. Бардачов Ю.М. та інші. Дискретна математика. К. «Вища школа», 2002. -287с.
  12. Форми та методи навчання: лекції, практичні та лабораторні заняття, самостійна
    робота.
  13. Методи і критерії оцінювання:
    • Поточний контроль (20%): усне опитування, розрахункова робота.
    • Підсумковий контроль (80%): екзамен.
  14. Мова навчання: українська.