Тишин Т., Дискретная математика в примерах и задачах
серия: Учебная литература для вузов (BHV)
БХВ-Петербург, 2016 г., 978-5-9775-3752-0
Описание книги
Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходимые для выполнения заданий. Для каждого типа задач предлагается по 30 вариантов заданий, приводится подробный образец решения. Для преподавателей и студентов технических вузов и университетов, аспирантов, научных работников и инженеров.
Скачать, но не бесплатно эту книгу можно в интернет-магазинах
- 382 руб.
Читать онлайн
Доступен для чтения фрагмент книги
Поделиться ссылкой на книгу
Содержание книги
Предисловие
Глава 1. Множества, графики, соответствия,
отношения
1.1. Операции над множествами
1.2. Графики
1.3. Соответствия
1.4. Отношения
Глава 2. Булевы функции
2.1. Булевы функции. Суперпозиции
2.2. Булевы функции и теория множеств
2.3. Нормальные формы и полиномы
2.4. Классы Поста
2.5. Минимизация нормальных форм всюду
определённых булевых функций
2.6. Частичные функции и схемы
Глава 3. Теория алгоритмов
3.1 Машины Тьюринга
3.2. Нормальные алгоритмы
3.3. Рекурсивные функции
Глава 4. Предикаты
4.1. Предикаты
Глава 5. Комбинаторика
5.1. Сочетания, размещения, перестановки
5.2. Бином Ньютона и полиномиальная формула
5.3. Формула включений и исключений
5.4. Задачи о распределениях
5.5. Арифметический треугольник
5.6. Рекуррентные соотношения
Глава 6. Конечные автоматы
6.1. Автоматы Мили
6.2. Частичные автоматы
6.3. Реализация автоматов схемами
6.4. Распознавание множеств автоматами
Список литературы
Глава 1. Множества, графики, соответствия,
отношения
1.1. Операции над множествами
1.2. Графики
1.3. Соответствия
1.4. Отношения
Глава 2. Булевы функции
2.1. Булевы функции. Суперпозиции
2.2. Булевы функции и теория множеств
2.3. Нормальные формы и полиномы
2.4. Классы Поста
2.5. Минимизация нормальных форм всюду
определённых булевых функций
2.6. Частичные функции и схемы
Глава 3. Теория алгоритмов
3.1 Машины Тьюринга
3.2. Нормальные алгоритмы
3.3. Рекурсивные функции
Глава 4. Предикаты
4.1. Предикаты
Глава 5. Комбинаторика
5.1. Сочетания, размещения, перестановки
5.2. Бином Ньютона и полиномиальная формула
5.3. Формула включений и исключений
5.4. Задачи о распределениях
5.5. Арифметический треугольник
5.6. Рекуррентные соотношения
Глава 6. Конечные автоматы
6.1. Автоматы Мили
6.2. Частичные автоматы
6.3. Реализация автоматов схемами
6.4. Распознавание множеств автоматами
Список литературы
Об авторе
Последние поступления в рубрике "Электронные книги, аудиокниги"
 |
Tod eines Soldaten Klinkhammer ". |
 |
Seltene Hunderassen aus aller Welt Frey F. |
 |
Vulpes Lupus Canis Gajaze K. |
Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Тишин Т., Дискретная математика в примерах и задачах в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.
