Дискретная математика

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

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

Автор: Редькин Н.П.

Издательство: Физматлит

Год: 2009

Страниц: 262

ISBN: 978-5-9221-1093-8

Формат: PDF

Размер: 11 Мб

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

В учебнике представлен основной материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ с 1998 г. В сжатой форме он содержит для первоначального ознакомления ряд важных разделов дискретной математики: комбинаторный анализ, графы и сети, важнейшие классы управляющих систем, тесты, алгоритмы, кодирование, дискретные экстремальные задачи. К каждой главе приведены задачи, самостоятельное решение которых будет способствовать более глубокому усвоению теоретического материала и лучшей подготовке к экзамену.

Для студентов и аспирантов.

Рекомендовано УМО по классическому университетскому образованию в качестве учебника для студентов высших учебных заведений, обучающихся по направлениям подготовки 010100 «Математика», 010200 «Математика. Прикладная математика», 011000 «Механика. Прикладная математика».

Оглавление

Глава I. Элементы комбинаторики

Глава II. Графы и сети

Глава III. Булевы функции и формулы

Глава IV. Предикаты

Глава V. Схемы из функциональных элементов. Синтез и оценки сложности схем

Глава VI. Тесты

Глава VII. Ограниченно-детерминированные функции и реализация их автоматами

Глава VIII. Алгоритмы

Глава IX. Кодирование

Глава Х. Дискретные экстремальные задачи

Задачи

Ответы, указания, решения