Канцедал С.А. Дискретная математика

Учебное пособие. — М. : Форум : Инфра-М, 2018. — 222 с. — (Среднее профессиональное образование). — ISBN: 978-5-8199-0719-1.В учебном пособии на элементарном уровне изложены традиционные разделы дискретной математики и содержится глава «Экстремальные задачи», где на примерах показано применение ее основ.
Предназначено для студентов средних специальных учебных заведений, а также может быть рекомендовано студентам вузов.Введение
Множества, отношения, функции
Множества
Отношения
Функции и пространства
Вопросы и задачи
Элементы теории графов
Основные понятия и определения
Представления графов
Вопросы и задачи
Комбинаторика
Общие правила комбинаторики
Перестановки
Сочетания
Размещения
Разбиения множеств и чисел
Рекуррентные соотношения
Вопросы и задачи
Основы математической логики
Высказывания и функции на высказываниях
Логические формулы и их преобразования
Полнота и замкнутость системы булевых функций
Логические схемы
Язык логики предикатов
Вопросы и задачи
Алгоритмы
Определение и представление алгоритмов
Анализ алгоритмов
Классификация алгоритмов по временной сложности
Вопросы и задачи
Экстремальные задачи
Оптимизация
Задача о рюкзаке (ранце)
Целочисленное линейное программирование
Задачи транспортировки грузов, назначения и планирования производства
Задача коммивояжера
Задачи на графах
Задачи составления расписаний
Вопросы и задачи
Список литературы