Чтение online
Недоступно
Рейтинг издания
Поделиться:

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

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

Об издании

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

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

Дехтярь М.И. Дискретная математика [Электронный ресурс]: учебное пособие/ Дехтярь М.И.— Электрон. текстовые данные.— М.: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2022.— 181 c.— Режим доступа: https://ipr-smart.ru/120477.— IPR SMART, по паролю

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

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

Этот сайт использует «cookies». Условия использования «cookies» см. в Пользовательском соглашении. Также сайт использует инструменты для сбора технических данных касательно посетителей с целью получения маркетинговой и статистической информации. Условия обработки данных посетителей сайта см. в Политике конфиденциальности. В случае несогласия с обработкой данных, просим покинуть сайт Принять условия