Дискретная математика. Учебное пособие
Данное издание доступно Вам взамен изданию «Дискретная математика» издательства «Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа».
Замена издания связана с окончанием срока лицензии и невозможностью продления прав, а также с появлением в базе более актуального издания по данной тематике.
Об издании
Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
Библиографическая запись
Дехтярь М.И. Дискретная математика : учебное пособие / Дехтярь М.И.. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2022. — 181 c. — ISBN 978-5-4497-1641-5. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/120477.html (дата обращения: 29.01.2026). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Богун В.В.
(Ай Пи Ар Медиа)
Тілепиев М.Ш., Серімбетов М.Ә., Дюсембаева Л.Қ.
(EDP Hub (Идипи Хаб), Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Братановский С.Н., Зинчук Г.М., Капитанец Ю.В., Соцков В.В.
(Ай Пи Ар Медиа)
Трофимова Н.А., Мацкевич Н.А.
(Томский государственный архитектурно-строительный университет, ЭБС АСВ)
Левин В.И.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Волк Е.Н., Зырянов А.И., Лимпинская А.А., Харитонова Н.В.
(Дашков и К)
Акинфиева В.В., Бормотов А.В., Голубцов В.Г., Гуляева О.Н., Захаркина А.В., Кузнецова О.А., Ладыгина В.П., Латыпов Д.Н., Мартьянова Е.Ю., Михайлова Н.С., Назаров М.Ю., Пьянкова А.Ф., Сыропятова Н.В.,...
(Статут)
