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

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