Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Алгоритмы компьютерной арифметики
Часть 1. Компьютерная арифметика
Предыдущая страница
Следующая страница
Оглавление
Введение
Часть 1. Компьютерная арифметика
-
1.1. Алгоритмы целочисленной арифметики
Вспомогательные инструменты
Сложение неотрицательных целых чисел
Вычитание неотрицательных целых чисел
Умножение неотрицательных целых чисел
Деление неотрицательных целых чисел
Упражнения
1.2. Отрицательные целые числа
Алгоритм умножения для знаковых чисел в дополнительном коде
Алгоритм А. Бута
Упражнения
1.3. Алгоритмы арифметики вещественных чисел
Упражнения
1.4. Алгоритм Евклида
Переборный алгоритм
Алгоритм, использующий разложение числа на простые множители
Алгоритм Евклида "c вычитанием"
Алгоритм Евклида "с делением"
Бинарный алгоритм Евклида
Алгоритм Евклида для n чисел
Времення сложность алгоритма
Обратная задача
Упражнения
1.5. Расширенный алгоритм Евклида
Первый вопрос
Второй вопрос
Расширенный итеративный алгоритм Евклида
Расширенный рекурсивный алгоритм Евклида
Третий вопрос
Четвертый вопрос
Упражнения
1.6. Алгоритмы возведения в степень
Упражнения
1.7. Модулярная арифметика
1.7.1. Элементы теории сравнений
Определение и свойства сравнений
Функция Эйлера
Система вычетов
Теорема Л. Эйлера
Сравнение первой степени
1.7.2. Китайская теорема об остатках
Система из двух сравнений
1.7.3. Алгоритмы модулярной арифметики
Упражнения
Упражнения
Упражнения
1.8. Сравнения второй степени
Упражнения
Часть 2. Алгоритмы умножения целых чисел
+
Приложения
+
Данный блок поддерживает скрол*