цифровой образовательной среды СПО
Дискретная математика
| Подзаголовок: | Учебное пособие |
| Издательство: | Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа |
| Авторы: | Дехтярь М.И. |
| Год издания: | 2020 |
| ISBN: | 978-5-4497-0549-5 |
| Тип издания: | учебное пособие |
| Гриф: |
Библиографическая запись
Дехтярь, М. И. Дискретная математика : учебное пособие / М. И. Дехтярь. — 3-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. — 181 c. — ISBN 978-5-4497-0549-5. — Текст : электронный // Электронно-библиотечная система IPR BOOKS : [сайт]. — URL: https://profspo.ru/books/94851 (дата обращения: 18.11.2020). — Режим доступа: для авторизир. пользователей
Об издании
Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.