Дискретная математика для инженера - В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, информационных технологий, передачи информации, а также для студентов и аспирантов соответствующих специальностей.
Название: Дискретная математика для инженера Автор: Кузнецов О. П. Издательство: Лань Год: 2009 Страниц: 396 Формат: PDF Размер: 7,32 МБ ISBN: 978-5-8114-0570-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. Программная реализация логических функций и автоматов Рекомендуемая литература Основная литература Дополнительная литература Предметный указатель