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