|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Оптимизированная реализация арифметики длинных чиселдипломная работа (Бакалавр)
- Научный руководитель: Крейнес Е.М.
- Автор: Раджабов Довуд Авазович
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2015
- Аннотация: Рассмотрена задача компьютерной реализации арифметических операций для чисел, количество разрядов которых превосходит встроенные возможности компьютера. В настоящее время существует множество алгоритмов, реализующих сложение, умножение и деление «длинных» чисел. Автором работы рассмотрено несколько таких алгоритмов, реализующих умножение, приводится их сравнительный анализ. Основной упор делается на алгоритмы, основанные на быстром преобразовании Фурье. Предложена собственная оптимизация, связанная с выбором порога перехода от «школьного умножения» к использованию преобразования Фурье и выбору базы системы счисления при использовании преобразования Фурье. Предложенная реализация запрограммирована. Построены графики, показывающие, что разработанная программа для тестовых примеров работает быстрее стандартных пакетов.
- Добавил в систему: Крейнес Елена Михайловна