Дискретная математика для инженера, Кузнецов О.П., 2009
Дискретная математика для инженера, Кузнецов О.П., 2009.
В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений.
Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, информационных технологий, передачи информации, а также для студентов и аспирантов соответствующих специальностей.
ЛОГИЧЕСКИЕ ФУНКЦИИ (ФУНКЦИИ АЛГЕБРЫ ЛОГИКИ).
В этой главе особую роль будут играть двухэлементное множество В и двоичные переменные, принимающие значения из В. Его элементы часто обозначают 0 и 1, однако они не являются числами в обычном смысле (хотя но некоторым свойствам и похожи на них). Наиболее распространенная интерпретация двоичных переменных — логическая: «да» — «нет», «истинно» (И) — «ложно» (Л). В контексте, содержащем одновременно двоичные и арифметические величины и функции, эта интерпретация обычно фиксируется явно: например, в языках программирования вводится специальный тип переменной — логическая переменная, значения которой обозначаются true и false. В данной главе (за исключением § 3.4) логическая интерпретация двоичных переменных не является обязательной; поэтому будем считать, что В = {0, 1}, рассматривая 0 и 1 как формальные символы, не имеющие арифметического смысла.
Содержание
Предисловие к третьему изданию
Глава первая. Множества, функции, отношении
1.1. Множества и операции над ними
1.2. Соответствия и функции
1.3. Отношения
Глава вторая. Элементы общей алгебры
2.1. Операции на множествах и их свойства
2.2. Полугруппы, группы, решетки
Глава третья. Введение в логику
3.1. Логические функции (функции алгебры логики)
3.2. Булева алгебра
3.3. Полнота и замкнутость
3.4. Язык логики предикатов
Глава четвертая. Графы
4.1. Основные понятия
4.2. Пути и связность в неориентированных графах
4.3. Пути и связность в ориентированных графах
4.4. Деревья
4.5. Пространство циклов
4.6. Двудольные и планарные графы
4.7. Раскраски, устойчивость, покрытия
4.8. Оптимизационные задачи на графах
Глава пятая. Теория алгоритмов
5.1. Предварительное обсуждение
5.2. Машины Тьюринга
5.3. Рекурсивные функции
5.4. Вычислимость и разрешимость
5.5. Вычислительная сложность и NP-трудные задачи
Глава шестая. Формальные системы
6.1. Формальные теории (логические исчисления). Исчисление высказываний
6.2. Исчисление предикатов и теории первого порядка
6.3. Метатеория логических исчислений
6.4. Абстрактные формальные системы
Глава седьмая. Языки и грамматики
7.1. Формальные грамматики и их свойства
7.2. Операции над языками
7.3. О семантике формальных языков
Глава восьмая. Автоматы
8.1. Основные понятия
8.2. Распознавание множеств автоматами
8.3. Сети из автоматов, их анализ и синтез
8.4. Программная реализация логических функций и автоматов
Рекомендуемая литература
Основная литература
Дополнительная литература
Предметный указатель.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12827 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Книга Петербург. Запахи и звуки
Название: Петербург. Запахи и звуки Автор: Лапин В.В. Формат: DJVU Размер: 15 mb Качество: Отличное Язык: Русский Год издания: 2007 Впервые в отечественной историографии и культурологии история Санкт- . . .
-
Книга Век гигантов
Название: Век гигантов Автор: Виктор Алексеевич Гончаров Формат: PDF Размер: 3,7 мб Качество: Отличное Язык: Русский Год издания: 2015 Палеонтологическая фантастика – это затерянные миры, населенные д . . .
-
Книга Прямой контакт с Подсознанием
Название: Прямой контакт с Подсознанием Автор: Кордюкова А. Страниц: 60, 7 цв. ил. Формат: RTF, FB2 Размер: 10,55 Mb Качество: Отличное Язык: Русский Год издания: 2015 Давно доказано, что Подсознание . . .
-
Книга Африка - третья империя Англии
Название: Африка - третья империя Англии Автор: Пэдмор Дж. Страниц: 99 Формат: DJVU Размер: 4,19 Мб Качество: Отличное Язык: Русский Жанр: Политика Год издания: 1950 В данной книге Пэдмор собрал обиль . . .
-
Книга Электромагнитный метод контроля сварных швов
Название: Электромагнитный метод контроля сварных швов Автор: Коленда Б.Г. Формат: PDF Размер: 9 mb Качество: Отличное Язык: Русский Год издания: 1959 В брошюре дается описание нового электромагнитног . . .
-
Книга Долина долгих снов
Название: Долина долгих снов Автор: Павел Архипович Загребельный Формат: PDF Размер: 5,4 мб Качество: Отличное Язык: Русский Год издания: 2015 Повесть известного украинского писателя рассказывает об о . . .
-
Книга Немецкий романтизм и современная мистика
Название: Немецкий романтизм и современная мистика Автор: Жирмунский В.М. Формат: PDF Размер: 6 mb Качество: Отличное Язык: Русский Год издания: 1996 Первая монография крупнейшего отечественного филол . . .
-
Книга Теплые полы. Про изоляцию, жилые комнаты, термошвы и армировку
Название: Теплые полы. Про изоляцию, жилые комнаты, термошвы и армировку Автор: Александро Пермяков Формат: SATRip Размер: 809 мб Качество: Отличное Язык: Русский Жанр: Обучающее видео Год издания: 20 . . .
-
Книга Русский Дамский Детектив - 195 книг
Название: Русский Дамский Детектив - 195 книг Автор: Коллектив Формат: FB2 Размер: 146.79 Mb Качество: Отличное Язык: Русский Жанр: Иронический детектив Год издания: 2015 Литературный жанр, в котором . . .
-
Книга История Церкви. Часть I - III
Название: История Церкви. Часть I - III Автор: Тоттон М. Формат: PDF Размер: 12 mb Качество: Отличное Язык: Русский Год издания: 1995 Курс лекций по истории западной Церкви написан Мэри Тоттон с учето . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика для инженера, Кузнецов О.П., 2009. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.