Чтение online
Чтение недоступно

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

Издательство:
Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа
Авторы:
Дехтярь М.И.
Год издания:
2022
ISBN:
978-5-4497-1641-5
Тип издания:
учебное пособие
DOI:

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

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

Рекомендуем

Бастауыш сыныптардың математика сабақтарына дайындалу мен оны жоспарлаудың әдістемесі
Бастауыш сыныптардың математика сабақтарына дайындалу мен оны жоспарлаудың әдістемесі

Издательство: Таразский региональный университет имени М.Х. Дулати

Автор: Сағымбекова П.С., Сарыбекова Қ.Н.

Год издания: 2022

ISBN: 9965-9639-7-5

Высшая математика
Высшая математика

Издательство: Казахский агротехнический университет им. С. Сейфуллина

Автор: Аруова А.Б., Аскарова А.Ж., Бейсебай П.Б., Сейлова З.Т., Оразалиева Н.А.

Год издания: 2022

ISBN:


Высшая математика. Теория функций комплексного переменного, операционное исчисление, уравнения математической физики
Высшая математика. Теория функций комплексного переменного, операционное исчисление, уравнения математической физики

Издательство: Кузбасский государственный технический университет имени Т.Ф. Горбачева

Автор: Шодмонов Г., Пирматов Ш.Т., Абдукаримов А., Подкур П.Н.

Год издания: 2022

ISBN: 978-5-00137-323-0

Вычислительная математика для IT-специальностей
Вычислительная математика для IT-специальностей

Издательство: Инфра-Инженерия

Автор: Зенков А.В.

Год издания: 2022

ISBN: 978-5-9729-0883-7


Дискретная математика в задачах
Дискретная математика в задачах

Издательство: Техносфера

Автор: Казанский А.А.

Год издания: 2022

ISBN: 978-5-94836-657-9

Жоғары математика
Жоғары математика

Издательство: Казахский агротехнический университет им. С. Сейфуллина

Автор: Бейсебай П.Б., Аскарова А.Ж., Аруова А.Б., Сейлова З.Т., Оразалиева Н.А.

Год издания: 2022

ISBN:


С этой книгой также читают

Система государственного управления
Система государственного управления

Издательство: Форум

Автор: Наумов С.Ю., Масленникова Е.В., Подсумкова А.А., Осипова И.Н., Калимуллин Л.В., Рамазанов К.Н., Слычук В.В.

Год издания: 2010

ISBN: 978-5-91134-279-1

Сборник курсовых работ по конституционному праву
Сборник курсовых работ по конституционному праву

Издательство: Ай Пи Эр Медиа

Автор: Кузнецова С.В.

Год издания: 2007

ISBN:


Судебная психиатрия
Судебная психиатрия

Издательство: Экзамен

Автор: Колоколов Г.Р.

Год издания: 2007

ISBN: 978-5-377-00371-7