Классический труд для программеров в трех томахПервый том серии книг `Искусство программирования` начинается с описания базовых понятий а также методов программирования. Затем писатель сосредоточивается на рассмотрении информационных структур - представлении информации внутри компьютера, структурных связях между элементами данных а также способах эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов а также методов разработки программного обеспечения изложены примеры элементарных приложений.Во втором томе представлено полное введение в теорию получисленных алгоритмов, причем случайным числам а также арифметике посвящены отдельные главы. В книге изложены основы основ теории получисленных алгоритмов, a так-же примеры этих алгоритмов. Тем самым установлено прочное связующее звено между компьютерным программированием а также численным анализом. Особого упоминания заслуживают предложенная Кнутом в настоящем издании новейшая трактовка генераторов случайных чисел, a так-же рассмотрение способов вычислений с помощью формальных степенных рядов.Третий том содержит наполненный обзор классических алгоритмов сортировки а также поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Писатель рассматривает принципы построения больших а также малых баз данных, a так-же внутренней а также внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов а также представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки а также описанию новенькой теории перестановки а также универсального хеширования.
