Новости науки и техники

Опубликована четвертая книга многотомника Дональда Кнута "Искусство программирования". Ее уже можно заказать в Интернет-магазинах: на Amazon она стоит $61.45. Сейчас идет предзаказ, поставляться она начнет 22 января.

Писать "Искусство программирования" ученый начал почти полвека назад - в 1962 году. Изначально задумывалась одна книга, однако объем быстро перерос допустимый. Кнут совместно с издателями принял решение разбить ее на несколько (первоначально - семь) томов. Первый вышел в 1968, второй - в 1969, третий - в 1973 году. Четвертый том начал выходить в 2005 году по частям. Он состоит из пяти частей (нумерация начинается с нулевой). Теперь он издан в виде одной книги. В четвертом томе затронуты вопросы комбинаторных алгоритмов, алгоритмов на графах, дискретного динамического программирования.

"Искусство программирования" - одна из фундаментальных книг в области computer science. Ее отличает высокая сложность изложения и приводимых иллюстративных примеров кода. Биллу Гейтсу приписывается высказывание о том, что всякий, прочитавший и понявший всю книгу, может посылать ему резюме.

Пятый том ученый обещал выпустить к 2015 году. Впрочем, нумерация и состав томов постоянно меняются, поскольку Кнут стремится к максимально полному изложению материала. В 2006 году у Кнута был диагностирован рак простаты, однако сейчас его жизни онкологическое заболевание не угрожает. 10 января ему исполнилось 72 года.