Поиск :
Личный кабинет :
Электронный каталог: Дехтярь, М. И. - Основы дискретной математики
Дехтярь, М. И. - Основы дискретной математики
Нет экз.
Электронный ресурс
Автор: Дехтярь, М. И.
Основы дискретной математики
Серия: Основы информационных технологий
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 978-5-94774-714-0
Автор: Дехтярь, М. И.
Основы дискретной математики
Серия: Основы информационных технологий
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 978-5-94774-714-0
Электронный ресурс
Дехтярь, М. И.
Основы дискретной математики . - 2-е изд., испр . - Москва : Национальный Открытый Университет «ИНТУИТ», 2016 . - 184 с. : граф. - (Основы информационных технологий) . - Режим доступа : http://biblioclub.ru/index.php?page=book&id=428981 . - http://biblioclub.ru/ . - Библиогр. в кн . - На рус. яз. - ISBN 978-5-94774-714-0 .
Это начальный курс по дискретным структурам. Лекции курса содержат все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции.Рассмотрен самый простой и важный класс дискретных функций - булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества ("законы логики"), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
51”735”(076.6)
основной = ЭБС Университетская библиотека
Дехтярь, М. И.
Основы дискретной математики . - 2-е изд., испр . - Москва : Национальный Открытый Университет «ИНТУИТ», 2016 . - 184 с. : граф. - (Основы информационных технологий) . - Режим доступа : http://biblioclub.ru/index.php?page=book&id=428981 . - http://biblioclub.ru/ . - Библиогр. в кн . - На рус. яз. - ISBN 978-5-94774-714-0 .
Это начальный курс по дискретным структурам. Лекции курса содержат все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции.Рассмотрен самый простой и важный класс дискретных функций - булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества ("законы логики"), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в курсе проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая лекция завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.
51”735”(076.6)
основной = ЭБС Университетская библиотека