Разработка кода программы по алгоритму сложения и умножения "длинных" чисел, размер которых превышает известные типы данных с использованием современных средств программирования в среде VisualStudio. Работа программы; применение "длинной арифметики".
Министерство образования и науки Украины ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовомупроекту по дисциплине «Теория алгоритмов и математическая логика» на тему: Сложение и умножение «длинных» чисел Выполнила: студентка 325а группы Проверил: к.т.н., доцент Чернышев Ю.К. Пояснительная записка состоит из 17 листов, включает 5 иллюстраций, 1 таблицу, 2 приложения на 4 листах.Известно, что арифметические действия, выполняемые компьютером в ограниченном числе разрядов, не всегда позволяют получить точный результат. Более того, мы ограничены размером (величиной) чисел, с которыми можем работать. Числа, для представления которых в стандартных компьютерных типах данных не хватает количества двоичных разрядов, называются "длинными". Реализация арифметических операций над такими "длинными" числами получила название "длинной арифметики". "Длинная арифметика" - в вычислительной технике операции над числами, разрядность которых превышает длину машинного слова данной вычислительной машины.Несмотря на то, что с помощью стандартных типов можно представить достаточно большие числа, иногда возникает необходимость работать с числами намного больше. Число из 1000 цифр не поместится ни в один регистр. Поэтому компьютерное представление таких чисел и операции над ними приходится реализовывать самостоятельно. При этом время выполнения внешнего алгоритма, использующего такие числа, очень сильно зависит от эффективности их реализации. Если мы храним число в массиве, то нам достаточно неудобно передвигать число с меньшим количеством знаков таким образом, чтобы младшие разряды стояли на одинаковых позициях.Входными данными являются числа, размер которых превышает известные типы данных.При первом запуске программы пользователь видит перед собой основное окно программы. Это окно является исходной точкой для всех действий, которые пользователь может сделать в этой программе. Окно содержит поля ввода, поля вывода и кнопки управления. Нажав кнопку «Инструкция пользователю», пользователь может вызвать описание действий в этой программе. Далее пользователь должен ввести свои исходные данные (два «длинных» числа) в специально предназначенные для этого поля.Для решения поставленной задачи выбранный алгоритм продемонстрировал способности сложения и перемножения больших чисел, размер которых превышает известные типы данных.for (int i = 0; i <mass1.Length; i ) mass1[i] = byte.Parse("" str1[i]); for (int i = 0; i <mass2.Length; i ) mass2[i] = byte.Parse("" str2[i]); // Сравниваем длины массивов и меняем их местами. if (mass2.Length > mass1.Length) // Если длина 1-го массива превышает длину 2-го массива, то мы создаем 3-ий нулевой массив и дописываем в него 2-ой. Поэтому 2-ой массив будет спереди дополнен нулями. if (mass1.Length > mass2.
План
СОДЕРЖАНИЕ
РЕФЕРАТ
ВВЕДЕНИЕ
1. ОСНОВЫ ОПЕРАЦИЙ НАД БОЛЬШИМИ ЧИСЛАМИ
1.1 Сложение «длинных» чисел
1.2 Умножение «длинных» чисел
2. ОПИСАНИЕ ПРОГРАММНОГО ПРОДУКТА
2.1 Формат входных/выходных данных
2.2 Работа программы
ВЫВОДЫ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ А
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
