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