Окулов С.М., Лялин С.М., Пестов О.А., Разова Е.В. Алгоритмы компьютерной арифметики

М.: Бином. ЛЗ, 2015. — 288 с. В книге речь идет о традиционных алгоритмах, которые кажутся очевидными, — об алгоритмах выполнения арифметических операций: о том, сколько тайного смысла и усилий интеллекта многих специалистов по информатике заложено в эти алгоритмы.
Материал книги формирует содержательную основу деятельностного изучения алгоритмов компьютерной арифметики, чему способствует стиль изложения, синтезирующий в себе и математический материал, и формализованную запись логики работы компьютера.
Для школьников, преподавателей информатики и студентов информационно-технологических специальностей. Введение Компьютерная арифметика Алгоритмы целочисленной арифметики
Отрицательные целые числа
Алгоритмы арифметики вещественных чисел
Алгоритм Евклида
Расширенный алгоритм Евклида
Алгоритмы возведения в степень
Модулярная арифметика
Сравнения второй степени Алгоритмы умножения целых чисел Алгоритм А.А. Карацубы
Алгоритм А. Тоома и С. Кука
Дискретное преобразование Ж. Фурье
Алгоритм А. Шенхаге и Ф. Штрассена Приложения
Система быстрого счета Я. Трахтенберга
Дерево Штерна–Броко