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

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

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

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

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

Рекомендуем

Математика
Математика

Издательство: Профобразование

Автор: Абдуллина К.Р., Мухаметдинова Р.Г.

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

ISBN: 978-5-4488-0941-5

Математика для медицинских колледжей
Математика для медицинских колледжей

Издательство: Феникс

Автор: Гилярова М.Г.

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

ISBN: 978-5-222-35203-8


Финансовая математика
Финансовая математика

Издательство: Профобразование

Автор: Токтошов Г.Ы.

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

ISBN: 978-5-4488-1207-1

Элементарный курс теории вероятностей. Стохастические процессы и финансовая математика
Элементарный курс теории вероятностей. Стохастические процессы и финансовая математика

Издательство: Лаборатория знаний

Автор: Чжун К.Л., АитСахлиа Ф.

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

ISBN: 978-5-93208-572-1


Дискретная математика
Дискретная математика

Издательство: Профобразование

Автор: Седова Н.А., Седов В.А.

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

ISBN: 978-5-4488-0451-9

Дискретная математика
Дискретная математика

Издательство: Профобразование

Автор: Болодурина И.П., Отрыванкина Т.М., Арапова О.С., Огурцова Т.А.

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

ISBN: 978-5-4488-0706-0


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