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

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

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

Автор: Кузнецов О.П.

Издательство: Лань

Год: 2004

Страниц: 398

ISBN: 5-8114-0570-7

Формат: PDF

Размер: 36 Мб

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

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

Третье издание книги, выходящее через 15 лет после второго издания, заметно от него отличается и содержанием, и составом авторов. Главы, написанные Г. М. Адельсоном-Вельским, в настоящем издании заменены.

Глава 4 «Графы» написана заново и существенно отличается от прежней отбором материала. В частности, в нее включены матричные методы анализа графов, сведения о пространстве циклов и планарных графах. Особое внимание уделено оптимизационным задачам на графах, имеющим широкие приложения.

Глава 9 второго издания заменена новым параграфом 5.5 «Вычислительная сложность и NP-трудные задачи», который содержит современное и более компактное изложение теории NP-трудных задач. Кроме того, в главу 5 добавлены краткие сведения о различных моделях абстрактных машин.

Глава 10 «Линейное программирование» удалена, поскольку ее предмет не принято относить к дискретной математике.

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

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