Дискретная математика для инженера

Купить бумажную книгу и читать

Название: Дискретная математика для инженера

Автор: Кузнецов О.П., Адельсон-Вельский Г.М.

Издательство: Энергоатомиздат

Год: 1988

Страниц: 480

ISBN: 5-283-01563-7

Формат: PDF

Размер: 22.5 Mб

Язык: русский

Изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. По сравнению с изданием 1980 г. существенно переработана и расширена глава по сложности вычислений, добавлен раздел о раскраске графов, включены новые главы по теории формальных языков и линейному программированию.

Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, системного программирования, передачи информации, а также студентов и аспирантов соответствующих специальностей.

Множества, функции, отношения.

Элементы общей алгебры.

Введение в логику.

Графы.

Теория алгоритмов.

Формальные системы.

Языки и грамматики.

Автоматы.

Комбинаторные задачи и трудоёмкость вычислений.

Линейное программирование