Учебное пособие. Переводчик: Мякишев В.П., Тараканов В.Е. — М.:
Наука, 1975. — 479 c.
Развитие вычислительной техники и исследования операций вызвало
повышенный интерес к комбинаторной математике. Оно привело, с одной
стороны, к постановке новых комбинаторных задач, а с другой
стороны, дало эффективные способы их решения с помощью электронных
цифровых вычислительных машин.
В предлагаемой книге известного французского математика и педагога А. Кофмана излагаются основы прикладной комбинаторики. В ней рассматриваются математические вопросы, представляющие большой интерес для практических приложений, а именно: элементы теории перечисления, теории графов, оптимизации и некоторые другие. Наряду с доказательствами основных предложений приводится большое число практических рецептов и алгоритмов решения комбинаторных задач, позволяющих зачастую получить численный результат.
При написании книги автор стремился к тому, чтобы читатель, не обладающий предварительной подготовкой, получил дополнительный стимул к изучению этой области математики. Этому способствует большое количество примеров и иллюстративного материала. Простота и наглядность изложения делают ее доступной самому широкому кругу читателей.
Оглавление (4 главы):
Пересчет. Применение производящих функций.
Развитие методов пересчета.
Свойства графов. Перечисление.
Оптимизация.
Приложение А. Бинарная булева алгебра. Кольцо классов вычетов по модулю п. Поля Галуа характеристики р .
Приложение Б. Кодирование. Коды, обнаруживающие ошибки.
В предлагаемой книге известного французского математика и педагога А. Кофмана излагаются основы прикладной комбинаторики. В ней рассматриваются математические вопросы, представляющие большой интерес для практических приложений, а именно: элементы теории перечисления, теории графов, оптимизации и некоторые другие. Наряду с доказательствами основных предложений приводится большое число практических рецептов и алгоритмов решения комбинаторных задач, позволяющих зачастую получить численный результат.
При написании книги автор стремился к тому, чтобы читатель, не обладающий предварительной подготовкой, получил дополнительный стимул к изучению этой области математики. Этому способствует большое количество примеров и иллюстративного материала. Простота и наглядность изложения делают ее доступной самому широкому кругу читателей.
Оглавление (4 главы):
Пересчет. Применение производящих функций.
Развитие методов пересчета.
Свойства графов. Перечисление.
Оптимизация.
Приложение А. Бинарная булева алгебра. Кольцо классов вычетов по модулю п. Поля Галуа характеристики р .
Приложение Б. Кодирование. Коды, обнаруживающие ошибки.