Основы модулярной арифметики
Форматы: PDF
Издательство: Северо-Кавказский Федеральный университет (СКФУ)
Год: 2023
Место издания: Ставрополь
Страниц: 122
Артикул: 105773
Возрастная маркировка: 16+
Краткая аннотация книги "Основы модулярной арифметики"
Рассмотрена модулярная арифметика (система остаточных классов) и эффективные математические методы и алгоритмы выполнения базовых арифметических операций (переводы в десятичную и двоичную системы счисления и обратно, сложение, вычитание, умножение, сравнение, деление). Приведены конкретные вычислительные примеры. Для самопроверки имеется большое количество задач. Предназначено для студентов-магистрантов, обучающихся по направлению подготовки 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).Из-за специфики выполнения операции деления на совре-менных микропроцессорах, а также возможно больших (в слу-чае задействования большого числа оснований СОК) размеров чисел, подлежащий переводу в СОК, этот способ не является хорошим.
Бестселлеры нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Новинки книги нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
и мы свяжемся с вами в течение 15 минут
за оставленную заявку