Длинная арифметика. с++

Содержание

1. Задание. 2

2. Содержательная постановка задачи. 2

3. Анализ задачи и пример решения. 2

3.1. Анализ задачи. 2

3.2. Пример решения задачи. 3

4. Формальная постановка задачи. 4

4.1. Исходные данные. 4

4.3. Выходные данные. 4

4.4. Связь результатов и исходных данных. 4

5. Спецификация программы. 4

5.1. Входные данные. 4

5.2. Место и форма представления входных данных. 4

5.3. Обработка исключительных ситуаций. 4

5.4. Выходные данные. Место и форма представления. 5

5.5. Сценарий диалога. 5

5.6. Описание сцен диалога. 5

6. Разработка структур данных и алгоритмов. 6

6.1. Алгоритмы основных функций программы. (Рассматриваем числа Л и П) 6

6.1.1. Сравнение (==) 6

6.1.2. Меньше (

Выдержка из текста

Для выполнения задания реализую библиотеку «Длинная арифметика», в которой будет определен класс Big_Integer, содержащий поля: База (основание системы счисления – возьму 10^9, что позволит хранить в каждом элементе вектора число до 9 999 999 999), знак, внутреннее хранилище числа. Также данный класс содержит перегруженные операторы сравнения, инкремента и декремента, различных арифметических операций.

Внутреннее хранилище числа определяю как вектор. Вектор будет реализован вручную. Класс _vector будет содержать поля: размер вектора, указатель на элементы, максимальный размер (размер + свободная память). Данный вектор будет иметь только те методы, которые требуются мне для реализации операций «Длинной арифметики». Это методы: push_back, pop_back, empty, begin, end, back, size.

Таким образом, будет реализована библиотека «Длинная арифметика», содержащая операции из задания, а так же операции постфиксного и префиксного инкремента и декремента, операции +=, -=, *=, /=.

Список использованной литературы

Похожие записи