Дискретная математика в примерах и задачах, 2-е изд.
Год издания: 2016
Автор: Тишин В. В.
Издательство: БХВ-Петербург
ISBN: 978-5-9775-3752-0
Серия: (Учебная литература для вузов)
Язык: Русский
Формат: PDF
Качество: Издательский макет или текст (eBook)
Количество страниц: 335
Описание: Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходимые для выполнения заданий. Для каждого типа задач предлагается по 30 вариантов заданий, приводится подробный образец решения.
Для преподавателей и студентов технических вузов и университетов, аспирантов, научных работников и инженеров
Примеры страниц (скриншоты)
Оглавление
Предисловие .............................................................................................5
Глава 1. Множества, графики, соответствия, отношения ...............................9
1.1. Операции над множествами ................................................................ 9
1.2. Графики ........................................................................................... 41
1.3. Соответствия .................................................................................... 50
1.4. Отношения ....................................................................................... 65
Глава 2. Булевы функции ..........................................................................78
2.1. Булевы функции. Суперпозиции ......................................................... 78
2.2. Булевы функции и теория множеств ................................................... 88
2.3. Нормальные формы и полиномы ........................................................ 96
2.4. Классы Поста ................................................................................... 105
2.5. Минимизация нормальных форм всюду определённых
булевых функций ................................................................................... 119
2.6. Частичные функции и схемы ............................................................. 129
Глава 3. Теория алгоритмов ......................................................................164
3.1. Машины Тьюринга ............................................................................ 164
3.2. Нормальные алгоритмы ..................................................................... 180
3.3. Рекурсивные функции ...................................................................... 190
Глава 4. Предикаты .................................................................................197
4.1. Предикаты ...................................................................................... 197
Глава 5. Комбинаторика ..........................................................................211
5.1. Сочетания, размещения, перестановки ............................................. 211
5.2. Бином Ньютона и полиномиальная формула ...................................... 217
5.3. Формула включений и исключений ................................................... 226
5.4. Задачи о распределениях ................................................................ 231
5.5. Арифметический треугольник .......................................................... 235
5.6. Рекуррентные соотношения ............................................................. 243
Глава 6. Конечные автоматы ...................................................................254
6.1. Автоматы Мили ............................................................................... 254
6.2. Частичные автоматы ....................................................................... 268
6.3. Реализация автоматов схемами ........................................................ 283
6.4. Распознавание множеств автоматами ............................................... 299
Список литературы ................................................................................335
