«Искусство программирования. Том 2. Получисленные (получисленные) алгоритмы» Дональда Э. Кнута — классика, которая учит “думать числами” по-компьютерному: не просто считать, а выбирать представления, оценивать ошибки, понимать эффективность и писать алгоритмы так, чтобы они дружили с железом.
Второй том посвящён семичисленным/получисленным алгоритмам на границе численных вычислений и программирования. Здесь разбирается, как порождать и проверять случайность, как устроена и реализуется арифметика в компьютере, как не попасть в ловушки точности и представления чисел.
Что внутри:
- случайные числа: генераторы, статистические тесты, преобразования распределений и практические применения;
- арифметика “как у компьютера”: системы представления и преобразования;
- вычисления с плавающей точкой и контроль точности;
- высокоточная арифметика: большие целые, рациональные дроби, полиномы и степенные ряды;
- классические задачи вроде НОД и факторизации с упором на эффективную реализацию.
Кому подойдёт: студентам и преподавателям, практикующим разработчикам, инженерам, которым важны производительность и точность (оптимизации, системное программирование, криптография, вычисления), и всем, кто хочет фундамент, который не стареет.