3. Литература
ОСНОВНАЯ
Горбатов В.А. Фундаментальные основы дискретной математики. Информационная математика. – М.: Наука. Физматлит, 2000. – 544 с.
Новиков Ф.А. Дискретная математика для программистов: учебник для вузов. 3-е изд. СПб.: Питер, 2009. – 384 с.: ил.
Кузнецов О. П. Дискретная математика для инженеров. — СПб.: Лань, 2004.
Гладков Л.А., Курейчик В.В., Курейчик В.М. Дискретная математика. Часть 1. Теория множеств. – Таганрог, 2005. – 160 с.
9. Гладков Л.А., Курейчик В.В., Курейчик В.М. Дискретная математика. Часть 2. Теория графов. – Таганрог, 2010. – 162 с.
ДОПОЛНИТЕЛЬНАЯ
6. Белоусов А.И., Ткачев С.Б. Дискретная математика. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2004. – 744 с.
7. Берж К. Теория графов и ее применение. М.: Иностранная литература, 1962.8.
10. Информация в понятиях и терминах / Под ред. В.А. Извозчикова. М.: Просвещение, 1991.
11. Липский В. Комбинаторика для программистов. М.: Мир, 1988.
12. Мелихов А.Н. Ориентированные графы и конечные автоматы. М.: Наука, 1971.
13. Оре О. Теория графов. – М.: Наука, 1980. – 336 с.
14. Соболева Т.С., Чечкин А.В. Дискретная математика. – М.: Издательский центр «Академия», 2006. — 256 с.
15. Татт У. Теория графов. – М.: Мир, 1988. - 424 с.
16. Тишин В.В. Дискретная математика в примерах и задачах. – СПб.: БХВ-Петербург, 2008. — 352 с.
17. Уилсон Р. Введение в теорию графов. – М.: Мир, 1977. – 208 с.
18. Харари Ф. Теория графов / Пер. с англ. и предисл. В. П. Козырева. — М.: Едиториал УРСС, 2003. — 296 с.
19. Яблонский С.С. Введение в дискретную математику. М.: Наука, 1979.
Yandex.RTB R-A-252273-3
- Общие сведения Сведения об эумк
- Методические рекомендации по изучению дисциплины
- Рабочая учебная программа
- Протокол согласования учебной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- Пояснительная записка
- Содержание дисциплины
- 1. Наименование тем, их содержание
- Тема 5. Отношения на множествах
- Тема 6. Соответствие и функции
- Тема 7. Мультимножества
- Раздел 2. Теория графов
- Тема 8. Основные понятия теории графов
- Тема 9. Графы
- Тема 10. Орграфы
- 3. Литература
- Теоретический раздел
- 1.2 Способы задания множеств
- Глава 2. Операции над множествами
- 2.1 Сравнение множеств
- 2.2 Операции над множествами
- 2.3 Свойства операций над множествами
- 2.4 Примеры доказательств тождеств с множествами
- 2.5 Булеан
- Глава 3. Упорядоченные множества
- 3.1 Кортеж
- 3.2 Операция проекции
- 3.3 Декартово произведение множеств
- 3.4 Графики
- Глава 4. Отношения на множествах
- 4.1 Понятие отношения
- 4.2 Свойства отношений
- 4.3 Операции над отношениями
- 4.4 Отношение эквивалентности
- 4.5 Отношение порядка
- Глава 5. Соответствия и функции
- 5.1 Основные понятия соответствия
- 5.2 Операции над соответствиями
- 5.3 Свойства соответствий
- 5.4 Отображения множеств
- 5.5 Функция
- Глава 6. Мультимножества
- 6.1 Понятие мультимножества
- 6.2 Операции над мультимножествами
- Раздел 2. Теория графов Глава 1. Основные понятия
- 1.1 Определения и примеры
- 1.2 Способы задания графов
- Глава 2. Графы
- 2.1 Типы графов
- 2.2 Подграфы
- 2.3 Сильно связные графы и компоненты графа
- 2.4 Маршруты, цепи, пути и циклы
- 2.5 Связность и компоненты графа
- 2.6 Операции над графами
- 2.7 Матрица смежности и инцидентности
- Глава 3. Орграфы
- 3.1 Определения и примеры
- 3.2 Орграфы и матрицы
- 3.3 Ориентированные эйлеровы графы
- Глава 4. Ориентированные ациклические графы и деревья
- 4.1 Ориентированные ациклические графы
- 4.2 Деревья
- Глава 5. Планарность и двойственность
- 5.1 Планарные графы
- 5.2 Точки сочленения, мосты и блоки
- 5.3 Двойственные графы
- Глава 6. Поиск на графах
- 6.1 Исследование лабиринта
- 6.2 Поиск в глубину
- 6.3 Поиск в ширину
- 6.4 Нахождение кратчайшего пути (Алгоритм Дейкстры)
- Практический раздел Контрольные работы Указания по выбору варианта
- Варианты контрольных заданий
- Контрольная работа № 1 Теоретическая часть (вопросы)
- Практическая часть Контрольное задание №1.
- Контрольное задание №2.
- Контрольное задание №3.
- Контрольное задание №4.
- Контрольное задание №5.
- Контрольное задание №6.
- Теоретическая часть (вопросы)
- Контрольное задание №1.
- Контрольное задание №2.
- Контрольное задание №3.