Название: Комбинаторные алгоритмы: теория и практика
Автор: Коллектив авторов
Жанр: Дискретная математика
Издательство: Мир
Год выпуска: 1980
Страниц: 476
Язык: Русский
Формат: pdf
Размер: 19 Mb


Первые два автора известны советскому читателю по переводу из книги «Машинный подход к решению математических задач» (М.: Мир, 1977), написанной совместно с Дж. Фарраром. В данной книге предпринята попытка систематизации комбинаторных алгоритмов, выявления их общих черт и закономерностей. Подробно рассматриваются конкретные задачи использования комбинаторных алгоритмов, в частности очень важная для программирования задача сортировки данных. Каждая глава сопровождается достаточно подробной исторической справкой и большим числом упражнений.
Книга будет полезна математикам-прикладникам, аспирантам и студентам, имеющим дело с задачами дискретной математики.