Дискретная математика. Учебное пособие
Об издании
Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
Библиографическая запись
Дехтярь М.И. Дискретная математика [Электронный ресурс]: учебное пособие/ Дехтярь М.И.— Электрон. текстовые данные.— М.: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2022.— 181 c.— Режим доступа: https://ipr-smart.ru/120477.— IPR SMART, по паролю
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Буре Н.А., Суханова О.В.
(Ай Пи Ар Медиа)
Озерова Т.С., Воронина Л.В., Бойчарова И.М.
(Ай Пи Ар Медиа)
Двойцова И.Н.
(Сибирская пожарно-спасательная академия ГПС МЧС России)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Афанасьев С.Ф., Богдан В.В., Борисова Л.В., Габов А.В., Голубцов В.Г., Дубень А.К., Зинковский М.А., Ковтун Ю.А., Лаптев В.А., Лукьянова И.Н., Любимова Е.В., Мартиросян А.Г., Переверзев А.В., Синенко...
(Статут)
Султанов А.Р.
(Статут)
Каргина Е.Н.
(Издательство Южного федерального университета)
Богославец Л.Г., Шварко Л.И.
(Алтайский государственный педагогический университет)
Сериков Г.В.
(Издательство Южного федерального университета)