MMOnline – Информационный портал о мехмате МГУ

Дональд Кнут продолжает работу над своей знаменитой книгой "Искусство программирования". В июне на его веб-странице появился предварительный вариант третьей части четвертого тома книги. Новый раздел "Искусства программирования" посвящен алгоритмам оптимизации и рекурсии. В нем рассматривается, к примеру, алгоритм ветвей и границ, методы дискретного динамического программирования и др. Четвертый том, в целом, посвящен комбинаторным алгоритмам.

Стоит отметить, что первые три тома "Искусства программирования", в которых рассматривались основные алгоритмы (т. 1), получисленные алгоритмы (т. 2) и алгоритмы сортировки (т. 3) вышли в свет еще в 70-х годах прошлого века. В русском переводе они были выпущены издательством "Мир" в 1974-78 гг. Четвертый том, который будет состоять из трех отдельных книг (тома 4A, 4B и 4С) Кнут собирается опубликовать не ранее 2007 г. А к 2009 г. должна завершиться работа над пятым томом "Искусства программирования", который будет посвящен синтаксическим алгоритмам.

В настоящее время предварительные версии всех трех разделов новой книги Кнута в формате PostScript можно загрузить с его домашней страницы: том 4А, том 4В и, наконец, том 4С.

Компьюлента