книга

Основы модулярной арифметики

Здесь можно купить книгу "Основы модулярной арифметики " в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.

Форматы: PDF

Издательство: Северо-Кавказский Федеральный университет (СКФУ)

Год: 2023

Место издания: Ставрополь

Страниц: 122

Артикул: 105773

Возрастная маркировка: 16+

Электронная книга

610 ₽

Купить и скачать

Читать фрагмент

Аннотация

Краткая аннотация книги "Основы модулярной арифметики"

Рассмотрена модулярная арифметика (система остаточных классов) и эффективные математические методы и алгоритмы выполнения базовых арифметических операций (переводы в десятичную и двоичную системы счисления и обратно, сложение, вычитание, умножение, сравнение, деление). Приведены конкретные вычислительные примеры. Для самопроверки имеется большое количество задач. Предназначено для студентов-магистрантов, обучающихся по направлению подготовки 01.04.02 Прикладная математика и информатика, направленности (профилю) «Математическое моделирование», а также для школьников, студентов, магистрантов, аспирантов и прочих лиц, интересующихся высокопроизводительными вычислениями.

Содержание

Содержание книги "Основы модулярной арифметики "

Предисловие
1. Модулярная арифметика
2. Операция сложения чисел в СОК
3. Операция вычитания чисел в СОК
4. Операция умножения чисел в СОК
5. Перевод чисел из десятичной и двоичной систем счисления в СОК
6. Обобщенная позиционная система счисления
7. Перевод чисел из СОК в десятичную и двоичную системы счисления
8. Операция сравнения чисел в СОК
9. Операция деления чисел в СОК
10. Обнаружение и исправление ошибок в СОК-числах
11. Представление отрицательных чисел в СОК
12. Комплексная арифметика в СОК
Литература

Отзывы

Все отзывы о книге Основы модулярной арифметики

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Основы модулярной арифметики

- 45 -Практическая работа 55. ПЕРЕВОД чИСЕЛ Из ДЕСятИчнОй И ДВОИчнОй СИСтЕМ СчИСЛЕнИя В СОкЦель занятия: изучение методов перевода чисел из десятич-ной и двоичной систем счисления в СОК.Знания и умения, приобретаемые студентом в результате осво-ения темы, формируемые компетенции или их части: ПК-1, ПК-7.В результате освоения темы обучающийся должен• знать: методы прямого перевода чисел из позиционной системы счисления (ПСС) в СОК, быстрого поциферного перевода чисел из двоичной и десятичной систем счисле-ния в СОК.• уметь: быстро переводить числа из ПСС в СОК.• владеть: знаниями, умениями и навыками перевода чи-сел из ПСС в СОК.Теоретическая частьРанее предполагалось, что перевод чисел из позиционной си-стемы счисления (ПСС) в остаточное представление СОК – это трудоемкая и плохо поддающаяся распараллеливанию операция. Действительно, прямой способ предполагает выполнение операции деления на каждое из оснований СОК.Пример.Пусть задана СОК с основаниями p1 = 3, p2 = 5, p3 = 7.Рабочий диапазон этой СОК: P = p1*p2*p3 = 3*5*7 = 105, то есть можно говорить о взаимно-однозначном представлении любого из чисел диапазона [0;104] с соответствующим набором остатков в этой СОКA = 103 = (103 mod 3, 103 mod 5, 103 mod 7) = (1, 3, 5).Из-за специфики выполнения операции деления на совре-менных микропроцессорах, а также возможно больших (в слу-чае задействования большого числа оснований СОК) размеров чисел, подлежащий переводу в СОК, этот способ не является хорошим.

С книгой "Основы модулярной арифметики" читают