Новости
Факультет
История
Кафедры
Олимпиады
Конференции
Абитуриенты
Расписание !
Студенты
Досье
Рейтинг
FAQ
Выпускники
Работа
Форум
Поиск
Четвертый том «Искусства программирования» почти готов
15.07.2002
Дональд Кнут продолжает работу над своей знаменитой книгой «Искусство программирования». В июне на его веб-странице появился предварительный вариант третьей части четвертого тома книги. Новый раздел «Искусства программирования» посвящен алгоритмам оптимизации и рекурсии. В нем рассматривается, к примеру, алгоритм ветвей и границ, методы дискретного динамического программирования и др. Четвертый том, в целом, посвящен комбинаторным алгоритмам.
Дональд Кнут
Стоит отметить, что первые три тома «Искусства программирования», в которых рассматривались основные алгоритмы (т. 1), получисленные алгоритмы (т. 2) и алгоритмы сортировки (т. 3) вышли в свет еще в 70-х годах прошлого века. В русском переводе они были выпущены издательством «Мир» в 1974-78 годах. Четвертый том, который будет состоять из трех отдельных книг (тома 4A, 4B и 4С) Кнут собирается опубликовать не ранее 2007 года. А к 2009 году должна завершиться работа над пятым томом «Искусства программирования», который будет посвящен синтаксическим алгоритмам.
В настоящее время предварительные версии всех трех разделов новой книги Кнута в формате PostScript можно загрузить с его домашней страницы: том 4А, том 4В и, наконец, том 4С.
Как всегда автор предлагает традиционное вознаграждение в размере 2,56 доллара за каждую найденную в книге ошибку и 32 цента - за существенное замечание.
Хостинг сайта предоставлен компанией «Билайн Бизнес»
Комментарии и предложения присылайте на адрес info@cmc–online.ru
