 Название: Алгоритмы компьютерной арифметики
Автор: Окулов С. М., Лялин С. М., Пестов О. А., Разова Е. В.
Издательство: Бином. ЛЗ
Год: 2015
Страниц: 288
Формат: PDF
Размер: 12,06 МБ
ISBN: 978-5-9963-2363-0
Качество: Отличное
Алгоритмы компьютерной арифметики — В книге речь идет о традиционных алгоритмах, которые кажутся очевидными, — об алгоритмах выполнения арифметических операций: о том, сколько тайного смысла и усилий интеллекта многих специалистов по информатике заложено в эти алгоритмы.
Материал книги формирует содержательную основу деятельностного изучения алгоритмов компьютерной арифметики, чему способствует стиль изложения, синтезирующий в себе и математический материал, и формализованную запись логики работы компьютера.
Для школьников, преподавателей информатики и студентов информационно-технологических специальностей.
Содержание:
Введение
Часть 1. Компьютерная арифметика
1.1. Алгоритмы целочисленной арифметики
1.2. Отрицательные целые числа
1.3. Алгоритмы арифметики вещественных чисел
1.4. Алгоритм Евклида
1.5. Расширенный алгоритм Евклида
1.6. Алгоритмы возведения в степень
1.7. Модулярная арифметика
1.8. Сравнения второй степени
Часть 2. Алгоритмы умножения целых чисел
2.1. Алгоритм А.А. Карацубы
2.2. Алгоритм А. Тоома и С. Кука
2.3. Дискретное преобразование Ж. Фурье
2.4. Алгоритм А. Шенхаге и Ф. Штрассена
Приложения
Приложение 1. Система быстрого счета Я. Трахтенберга
Приложение 2. Дерево Штерна–Броко
Скачать Алгоритмы компьютерной арифметики
| 
