Дискретная математика для инженера - В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 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. Программная реализация логических функций и автоматов Рекомендуемая литература Основная литература Дополнительная литература Предметный указатель
На ierixon.ru представлены учебники для разных классов, которые Вы можете скачать понравившийся учебник себе на компьютер. Здесь вы найдете последние новинки учебных пособий, а также всегда можете приобрести учебники уже вышедшие в продажу. Все учебники расположенные на сайте представлены абсолютно бесплатно и в ознакомительных целях. Также все пособия в хорошем качестве.
