Мистецтво програмування. Том 2. Напівчисельні алгоритми. 3-тє видання (м'яка обкладинка)

«Мистецтво програмування. Том 2. Напівчисельні алгоритми» Дональда Е. Кнута — це той самий «важкий люкс» комп’ютерної науки: книжка, яка вчить працювати з числами так, як це роблять сильні алгоритми, а не “якось там через калькулятор”.

Другий том зосереджений на алгоритмах, що стоять на межі чисельних обчислень і програмування: як генерувати та перевіряти випадковість, як коректно і швидко виконувати арифметику в комп’ютері, як обирати представлення чисел і не потрапляти в пастки точності.

У цьому томі ви знайдете:

• алгоритми для випадкових чисел: генератори, тести на випадковість, перетворення розподілів і практичні застосування;
• арифметику на практиці: представлення чисел і перетворення між системами;
• обчислення з плаваючою комою та нюанси точності;
• високоточні цілі числа, раціональні дроби, поліноми та степеневі ряди;
• класичні задачі на кшталт НСД і факторизації — з акцентом на ефективність реалізації.

Кому підійде: студентам CS, розробникам, які хочуть “під капот”, інженерам, що працюють із продуктивністю/точністю (криптографія, чисельні методи, low-level, оптимізації), та всім, хто любить алгоритми не на слайдах, а в реальному житті.

Примітка: мова видання — російська.