- •Тема 1 Основы теории множеств и комбинаторики.
- •Раздел 1, «Операции над множествами»
- •Раздел 2 «Декартово произведение множеств. Отображения множеств»
- •Раздел 3 «Основы комбинаторики»
- •Раздел 4 «Мощность множеств»
- •Раздел 5 «Отношения на множестве»
- •Итоговое повторение темы 1. Контрольная работа № 1.
- •Тема 2. Основы теории графов
- •Раздел 6 «Основные понятия теории графов».
- •Раздел 7. «Поиск путей в графе».
- •Раздел 8. «Эйлерова цепь (цикл). Формула Эйлера. Плоские и планарные графы»
- •Раздел 9. «Раскраски графа».
- •Итоговое повторение темы 2. Контрольная работа № 2.
- •Тема 3. Приложения теории графов
- •Раздел 10. «Матрицы смежности и инццдентности. Код Харари».
- •Раздел 11. Понятия «дерева» и «ордерева». Деревья и списки.
- •Раздел 12. «Префиксный код. Код Прюфера Обход бинарного ордерева.»
- •Итоговое повторение темы 3. Контрольная работа № 3.
- •Основная литература
- •Дополнительная литература
Основная литература
Кузнецов, О.П. Дискретная математика для инженера./ О.П. Кузнецов. - Изд. 3-е, перераб. и доп. - СПб. Лань, 2004. - 394 с.
Спирина, М.С. Дискретная математика: учебник./ М.С. Спирина, П.А. Спирин. - М.: ACADEMIA, 2004. - 367 с.
Пугач, Л.И. Высшая математика. Задачи по дискретной математике, математической логике и теории алгоритмов : метод. указания к практическим занятиям для студентов 1 курса специальностей 220400 "Программное обеспечение", "22300 " Системы автоматизированного проектирования" и 075300 "Организация и технология защиты информации"./ Л.И. Пугач ; БГТУ. - Брянск: Изд-во БГТУ, 2005. - 16 с.
Асеев, Г.Г. Дискретная математика : учеб. пособие./ Г.Г. Асеев, О.М. Абрамов, Д.Э. Ситников. - Ростов н/Д; Харьков: Феникс: Торсинг, 2003. - 141 с.
Дополнительная литература
Яблонский, С.В. Введение в дискретную математику: Учеб. пособие для вузов./ С.В. Яблонский. - 3-е изд., стер. - М.: Высш. шк., 2001. - 384с.
Белоусов, А.И. Дискретная математика: Учеб. Вып. 19./ А.И. Белоусов, С.Б. Ткачев; под ред. В.С. Зарубина, А.П. Крищенко. - М.: МГТУ им Н.Э. Баумана, 2001. - 743с.
Горбатов, В.А Дискретная математика: Учебник для студентов втузов./ В.А. Горбатов, А.В. Горбатов, М.В. Горбатова - М.: ООО «Издательство АСТ», ООО «Издательство Астрель», 2003. - 447 с.
Элементы дискретной математики: учебное пособие для вузов.–/К.Г. Гараев [и др] .– Казань: КазГУ, 2000.
Гаврилов, Г.П. Задачи и упражнения по курсу дискретной математики. / Г.П. Гаврилов , А.А.Сапоженко А.А. М., Наука, 1992.
Дискретная математика для программиста. – С-Пб., 2000.
Берж, К. Основы теории графов /К.Берж – М.:Мир, 1980 .
Ершов, А.П. Дискретная математика и ее применение в программировании. / А.П. Ершов и др. – Новосибирск, 1992.