IPR SMART / Дискретная математика

Чтение online

Недоступно

Рейтинг издания

Дискретная математика. Учебное пособие

Издательство:

Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа

Авторы:

Дехтярь М.И.

Год издания:

2022

ISBN:

978-5-4497-1641-5

Тип издания:

учебное пособие

DOI:

не присвоен узнать подробнее

Об издании

Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.

Библиографическая запись

Дехтярь, М. И. Дискретная математика : учебное пособие / М. И. Дехтярь. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2022. — 181 c. — ISBN 978-5-4497-1641-5. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/120477.html (дата обращения: 02.07.2023). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

Курс высшей математики для гуманитарных направлений

Алексеев Г.В., Холявин И.И.

(Ай Пи Ар Медиа)

Теория ориентированных графов

Седова Н.А., Седов В.А.

(Ай Пи Ар Медиа)

Алгебра и теория чисел

Веретенников Б.М., Михалева М.М.

(Профобразование, Уральский федеральный университет)

Анализ и диагностика производственно-хозяйственной деятельности предприятия

Ларионова О.А.

(КУРС)

Архитектура вычислительных систем и Ассемблер с приложением методических указаний к лабораторным работам

Гагарина Л.Г., Кононова А.И.

(СОЛОН-ПРЕСС)

Архитектуры и топологии многопроцессорных вычислительных систем

Богданов А.В., Корхов В.В., Мареев В.В., Станкова Е.Н.

(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)

Астрономия

Кенжәлиев Д.И.

(EDP Hub (Идипи Хаб), Ай Пи Ар Медиа)

Астрономия

Чаругин В.М.

(EDP Hub (Идипи Хаб), Ай Пи Ар Медиа)

C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ

Аддитивные технологии в дизайне и художественной обработке материалов

Гамов Е.С., Кукушкина В.А., Чернышова М.И., Хечиашвили И.Т.

(Липецкий государственный технический университет, Профобразование)

Альбом схем по уголовному праву: общая и особенная части

Антонов Ю.И., Простосердов М.А., Талаев И.В.

(Российский государственный университет правосудия)

Компьютерная алгебра в задачах

Шилин И.А.

(Московский педагогический государственный университет)

Теория государства и права

Малько А.В., Саломатин А.Ю., Гук П.А., Гуляков А.Д., Макеева Н.В., Петров Д.Е., Суменков С.Ю., Терехин В.А., Фомин А.А., Шишкин А.Д....

(Юридический центр Пресс)

История государства и права зарубежных стран

Бычкова Е.И., Калина В.Ф., Клименко А.И., Колоколов Н.А., Курскова Г.Ю., Мазуров И.И., Матиенко Т.Л., Маюров П.Н., Мельник Е.В., Михайлова Н.В., Назаренко Н.И., Шебзухова Ф.А., Шаов И.К., Эбзеев А.А....

(ЮНИТИ-ДАНА)

Криминалистика

Аверьянова Т.В., Аминов Д.И., Архипова И.А., Багмет А.М., Бастрыкин А.И., Ведерников Н.Т., Волынский А.Ф., Глушков А.И., Головин А.Ю., Григорьев В.Н., Дубровин И.С., Дубровин С.В., Зинин А.Н., Казанц...

(ЮНИТИ-ДАНА)