Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:дискретная математика-лекции тт.doc
X
- •Дискретная математика
- •Глава 1. Элементы теории множеств.
- •1.1. Множества.
- •1.2. Отношения.
- •1.3. Отображение. Функция.
- •Глава 2. Математическая логика
- •2.1. Булевы функции.
- •2.2. Нормальные формы.
- •2.3. Минимизация нормальных форм.
- •2.4. Контактные схемы.
- •2.5. Логика предикатов.
- •2.6. Решение логических задач с помощью булевых функций.
- •Глава 3. Комбинаторика.
- •3.1.Основные правила комбинаторики.
- •3.2.Перестановки.
- •3.3.Размещения.
- •3.4. Сочетания.
- •Глава 4. Теория графов.
- •4.1. Основные понятия теории графов.
- •4.2 . Задача определения кратчайшего пути.
- •4.3. Задача о кратчайшем пути между двумя пунктами.
- •4.4.Построение коммуникационной сети минимальной длины.
- •Задача определения максимального потока.
- •Литература
Литература
Просветов Г.И. Дискретная математика: задачи и решения. – М.: БИНОМ. Лаборатория знаний, 2011.
Канцедал С.А. Дискретная математика: учеб. Пособие. – М.:ИД «ФОРУМ»: ИНФРА-М, 2011.
Стол Р.Р. Множества. Логика. Аксиоматические теории. – М.: Просвещение, 1968.
Андерсон Дж. А. Дискретная математика и комбинаторика. – М.: Вильямс, 2003.
Асеев Г.Г., Абрамов О.М., Ситников Д.Э. Дискретная математика. – Ростов н/Д: Феникс, Харьков: Торсинг, 2003.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]