Название: Дискретная математика Автор: Дехтярь М.И. Издательство: ИНТУИТ Год: 2022 Cтраниц: 180 Формат: pdf Размер: 20 мб Язык: русский
Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
Дискретная математика (2018) Название: Дискретная математика Автор(ы): Канцедал С.А. Издательство: М. : Форум : Инфра-М Год: 2018 Страниц: 222 Формат: PDF Размер: 16 Мб Язык:...
Дискретная математика. Теория и практикум Название: Дискретная математика. Теория и практикум Автор(ы): Ерусалимский Я.М. Издательство: Лань Год: 2018 Страниц: 478 Формат: PDF Размер: 53.3...
Дискретная математика - Лелонд О.В. Название: Дискретная математика Автор: Лелонд О.В., Тренина М.А. Издательство: Тольятти: Тольяттинский государственный университет Год: 2018 Формат:...
Дискретная математика для инженера Название: Дискретная математика для инженера Автор: Кузнецов О.П. Издательство: Лань Год: 2009 Страниц: 396 ISBN: 978-5-8114-0570-1 Формат: True PDF...
Дискретная математика (2014) Название: Дискретная математика Автор: Гладков Л.А., Курейчик В.В., Курейчик В.М. Издательство: Физматлит Год: 2014 Страниц: 496 Формат: pdf Размер:...