Описание
«Искусство программирования, том 4А. Комбинаторные алгоритмы, часть 1», автор Дональд Кнут. Перед вами том 4А. Потому что том 4 является многотомником. Дональд Кнут предоставляет новый, интересный и полезный материал для которого совершенно недостаточно одной книги. Такая тема, как комбинаторный поиск является очень важной. Дональд Кнут — профессор Стэнфордского университета, автор известной во всем мире серии книг по основным алгоритмам и методам вычислительной математики. Кнут создатель TEX и METAFONT, настольных издательских систем.
Том 4А посвящен методам, которые позволяют компьютерам работать эффективно с гигантского размера задачами. Автор рассматривает материал начиная с булевых функций и технологий, способов работы с битами. Детально рассматривается генерация кортежей и перестановок, сочетаний и разбиений, а также всех деревьев. В книге 1500 упражнений для самостоятельной работы все с решениями и полезными указаниями. Безупречный стиль изложения, (как всегда у Кнута с долей юмора). Множество важных и полезных фактов.
Том 4А – с особенно важной темой, очередной из этой классической работы, которая нужна в библиотеке каждого серьезного программиста.
<