Полное описание
>
Дехтярь, М. И. Дискретная математика : учебное пособие / Дехтярь М. И. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2022. - 181 с. - URL: https://www.iprbookshop.ru/120477.html (дата обращения: 11.04.2023) . - Режим доступа: ЭБС IPR SMART. - ISBN 978-5-4497-1641-5. - Текст : электронный.Книга находится в Премиум-версии IPR SMART.
УДК | |
51 |
ББК | |
22.1 |
Кл.слова (ненормированные): БУЛЕВА ФУНКЦИЯ -- ДИСКРЕТНАЯ МАТЕМАТИКА -- ДИСКРЕТНАЯ СТРУКТУРА -- КОМБИНАТОРИКА -- МНОЖЕСТВО -- РЕЛЯЦИОННАЯ БАЗА
Аннотация: Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
Держатели документа:
Цифровой образовательный ресурс IPR SMART : 143405, Московская область, г. Красногорск, ш. Ильинское, д. 1А, помещ. 17,6/ком. 5 (Шифр в БД-источнике (IPRBOOKS): 120477)>
Шифр в сводном ЭК: fb9f2a62508870c4ebcdf346d460aa47
Просмотр издания ЭБС IPR SMART