Конкретная математика. Математические основы информатики. – 2-е изд.

Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник. Пер. с англ. – М.:ООО «И. Д. Вильямс», 2010. – 784 с.

Наконец-то до нас добралось второе издание замечательной книги, в свое время (и в определенном смысле) оказавшейся «лучом света в темном царстве». От первого оно отличается дополнительным разделом в главе, посвященной биномиальным коэффициентам, и, конечно же, исправленными ошибками, за обнаружение которых (правда, только в оригинальном издании) в традиционном для Д. Кнута стиле выплачивается по $2,56.

Для тех, кто впервые столкнулся с «конкретной» математикой, поясним, что изначально она возникла в противовес абстрактной, иными словами, лишенной прикладных аспектов. Более же точно ее можно трактовать как смесь КОНтинуальных и дисКРЕТНЫХ дисциплин (т. е. анализа, алгебры, комбинаторики, теории чисел), суть которой – «осмысленное оперирование математическими формулами с использованием определенного набора методов решения задач». Для закрепления знаний читателю предлагается более 500 упражнений, в том числе исследовательского характера, ответы (или идеи решений) к ним собраны в специальном приложении.