Название: Алгоритмы компьютерной арифметики
Автор: Окулов С.М., Лялин С.М., Пестов О.А., Разова Е.В.
Издательство: М.: Бином. ЛЗ
Год: 2015
Страниц: 288
ISBN: 978-5-9963-2363-0
Формат: PDF
Размер: 12 Мб
Язык: русский

В книге речь идет о традиционных алгоритмах, которые кажутся очевидными, — об алгоритмах выполнения арифметических операций: о том, сколько тайного смысла и усилий интеллекта многих специалистов по информатике заложено в эти алгоритмы.
Материал книги формирует содержательную основу деятельностного изучения алгоритмов компьютерной арифметики, чему способствует стиль изложения, синтезирующий в себе и математический материал, и формализованную запись логики работы компьютера.
Для школьников, преподавателей информатики и студентов информационно-технологических специальностей.

Оглавление

Введение ... 5
Часть 1. Компьютерная арифметика ... 9
1.1. Алгоритмы целочисленной арифметики ... 9
1.2. Отрицательные целые числа ... 24
1.3. Алгоритмы арифметики вещественных чисел ... 34
1.4. Алгоритм Евклида ... 49
1.5. Расширенный алгоритм Евклида ... 71
1.6. Алгоритмы возведения в степень ... 102
1.7. Модулярная арифметика ... 113
1.8. Сравнения второй степени ... 157
Часть 2. Алгоритмы умножения целых чисел ... 167
2.1. Алгоритм А.А. Карацубы ... 167
2.2. Алгоритм А. Тоома и С. Кука ... 176
2.3. Дискретное преобразование Ж. Фурье ... 186
2.4. Алгоритм А. Шенхаге и Ф. Штрассена ... 215
Приложения ... 225
Приложение 1. Система быстрого счета Я. Трахтенберга ... 225
Приложение 2. Дерево Штерна–Броко ... 240

Скачать Окулов С.М. и др. - Алгоритмы компьютерной арифметики (2015)

.