- •1 Мета і задачі дисципліни
- •2 Робоча програма дисципліни
- •Без виконання усіх без винятку пунктів табл. 2.6 студент до іспиту допущений не буде. Оцінка виставляється, виходячи з табл. 2.7.
- •2.7 Рекомендована література
- •21. Білоус н.В., Шубін і.Ю. Методичні вказівки для проведення практичних занять з дисципліни "кдм" – електронний варіант ( 24 годин, 2000).
- •3 Огляд рекомендованої літератури
- •4 Методичні вказівки до вивчення дисципліни
- •Тема 1. Вступ
- •Тема 2. Основні поняття теорії множин. Алгебра множин
- •Тема 3. Відношення та їх властивості
- •Тема 4. Відображення та функції
- •Тема 5. Булеві функції та алгебра логіки
- •Тема 6. Двоїстість булевих функцій
- •Тема 8. Алгебра Жегалкіна
- •Тема 9. Функціональна повнота наборів булевих функцій
- •Тема 10. Методи мінімізації булевих функцій
- •Тема 11. Основи математичної логіки
- •Тема 12. Логіка висловлювань Висловлення – це оповідальне речення, про яке можна сказати, істинне воно чи хибне, але не те й інше водночас.
- •Тема 13. Логіка першого порядку (лпп)
- •Тема 14. Основні поняття теорії графів
- •Тема 15. Ейлерові та гамільтонові ланцюги і цикли
- •Тема 16. Планарність графів
- •Тема 17. Відстані на графах
- •Тема 18. Дерева
- •Тема 19. Транспортні мережі
- •Тема 20. Основи комбінаторного аналізу
- •Тема 21. Формули простого перелічення
- •Тема 22. Формула включення та виключення
- •5 Методичні вказівки до тем для самостійного вивчення
- •Тема 1. Методи мінімізації булевих функцій
- •Тема 2. Синтез комбінаційних схем
- •Тема 3. Багатозначна логіка
- •Тема 4. Задача комівояжера
- •Тема 5. Розфарбування графів
- •Тема 6. Цикломатика графів
- •Тема 7. Розрізи графів
- •Тема 8. Комбінаторика
- •Розглянути додаткові розділи комбінаторики та навчитися використовувати їх на практиці [1, с. 438-453; 2, c. 437-453; 10, c. 90-121, с. 192-296, с. 212-216; 12, c. 28-30].
- •6 Індивідуальні контрольні завдання
- •7 Приклад розв’язання деяких типових завдань
- •Побудуємо заданий граф g і деяке відповідне йому остове дерево т (рис. 7.4).
- •Рекомендована література
Рекомендована література
1. Комп’ютерна дискретна математика: Підручник / Бондаренко М.Ф., Білоус Н.В., Руткас А.Г. – Харків: «Компанія СМІТ», 2004. – 480 с.
2. Компьютерная дискретная математика: Учебник / Бондаренко М.Ф., Белоус Н.В., Руткас А.Г. – Харьков: «Компания СМИТ», 2004. – 480 с.
3. Горбатов В.А. Основы дискретной математики. – М.: Высш. шк., 1986. – 312с.
4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергия, 1980. – 342 с.
5. Яблонский С.В. Введение в дискретную математику. – М.: Изд-во МГУ, 1982. – 120 с.
6. Сигорский В.П. Математический аппарат инженера. – Киев: Техника, 1977. – 766 с.
7. Глускин Л.М., Шварц В.Я., Шор Л.А. Задачи и алгоритмы комбинаторики и теории графов. – Донецк: Изд-во ДПИ, 1982. – 110с.
8. Харари Ф. Теория графов. – М: Свет, 1973. – 298 с.
9. Тевяшев А.Д., Гусарова И.Г. Основы дискретной математики в примерах и задачах. – Харьков: ХНУРЭ, 2001. – 272 с.
10. Виленкин Н.Я. Комбинаторика. – М.: Наука, 1969. – 328 с.
11. Колмогоров А.Н., Драгалин А.Г. Введение в математическую логику. – М.: Изд-во МГУ, 1982. – 120 с.
12. Бардачев Ю.Н., Соколова Н.А., Ходаков В.Е. Основы дискретной математики. – Херсон: Издательство ХГТУ, 2000. – 356 с.
13. Уилсон Р. Введение в теорию графов. – М.: Мир, 1977. – 205 с.
14. Оре О. Теория графов. 1-е изд. – М.: Наука, 1980. – 408с.
15. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. 2-е изд. – М.: Наука, 1984. – 223с.
16. Основы кибернетики. Теория кибернетических систем / Под ред. К.А. Пупкова: Учеб. пособие для студентов вузов специальностей „Прикладная математика” и „Автоматизированные системы управления”. – М.: Высшая школа, 1976. – 408 с.
17. Белоус Н.В., Гетманова Е.Е., Дударь З.В., Захарченко В.Ф., Красноголовец М.А., Лесная Н.С., Семенец В.В., Стороженко В.А., Харьковская А.А. Тесты. Физика. Математическая логика. – Харьков: ХТУРЕ, 1998. – 152 с.
