Чтение 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 (дата обращения: 20.08.2022). — Режим доступа: для авторизир. пользователей

Рекомендуем

Лев Толстой и математика
Лев Толстой и математика

Издательство: Московский педагогический государственный университет

Автор: Очков В.Ф., Очкова Н.А.

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

ISBN: 978-5-4263-1088-9

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

Издательство: Российский государственный университет правосудия

Автор: Чернецов М.М., Карбачинская Н.Б., Лебедева Е.С., Харитонова Е.Е.

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

ISBN: 978-5-93916-959-2


Математика и информатика. В 2 частях. Ч.2
Математика и информатика. В 2 частях. Ч.2

Издательство: Московский педагогический государственный университет

Автор: Чекин А.Л., Босова Л.Л., Локшин А.А., Добротворский А.С., Бахтина О.В., Иванова Е.А., Лаврова Н.Н., Тимошенко В.В.

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

ISBN: 978-5-4263-1061-2

Прикладная математика. Решение задач с применением табличного процессора Excel
Прикладная математика. Решение задач с применением табличного процессора Excel

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

Автор: Ахмадиев Ф.Г., Гиззятов Р.Ф.

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

ISBN: 978-5-4497-1392-6


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

Издательство: Российский университет транспорта (МИИТ)

Автор: Милевский А.С.

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

ISBN:

Компетентностно-ориентированная математика в условиях цифровизации образования
Компетентностно-ориентированная математика в условиях цифровизации образования

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

Автор: Нахман А.Д.

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

ISBN: 978-5-4497-1473-2


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

Реформация и модернизация религиозной и политической идеологии на Востоке XIX-XX вв
Реформация и модернизация религиозной и политической идеологии на Востоке XIX-XX вв

Издательство: Прометей

Автор: Родригес А.М.

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

ISBN: 978-5-4263-0034-7

Устойчивое развитие и культура регионов
Устойчивое развитие и культура регионов

Издательство: Кемеровский государственный институт культуры

Автор: Астаурова Г.А., Кузнецова Н.В., Акименко Г.В., Балабанов П.И., Зауэрвайн Л.Т., Баранова Н.А.

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

ISBN: 978-5-8154-0146-4