Дискретная математика учебное пособие
Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: и...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Темы: | |
| Online-ссылка: | Перейти к просмотру издания |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03783nam0a2200373 4500 | ||
|---|---|---|---|
| 001 | RU/IPR SMART/120477 | ||
| 856 | 4 | |u https://www.iprbookshop.ru/120477.html |z Перейти к просмотру издания | |
| 801 | 1 | |a RU |b IPR SMART |c 20250903 |g RCR | |
| 010 | |a 978-5-4497-1641-5 | ||
| 205 | |a Дискретная математика |b 2026-04-06 | ||
| 333 | |a Лицензия до 06.04.2026 | ||
| 100 | |a 20250903d2022 k y0rusy01020304ca | ||
| 105 | |a y j 000zy | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Дискретная математика |e учебное пособие |f М. И. Дехтярь | |
| 700 | 1 | |a Дехтярь, |b М. И. |4 070 | |
| 330 | |a Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал. | ||
| 210 | |a Москва |c Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа |d 2022 | ||
| 610 | 1 | |a дискретная математика | |
| 610 | 1 | |a дискретная структура | |
| 610 | 1 | |a множество | |
| 610 | 1 | |a комбинаторика | |
| 610 | 1 | |a булева функция | |
| 610 | 1 | |a реляционная база | |
| 675 | |a 51 | ||
| 686 | |a 22.1 |2 rubbk | ||
| 300 | |a Книга находится в премиум-версии IPR SMART. | ||
| 106 | |a s | ||
| 230 | |a Электрон. дан. (1 файл) | ||
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 503 | 0 | |a Доступна эл. версия. IPR SMART | |
| 215 | |a 181 с. | ||