Класс - "Вектор"

Курсовая работа по теме Класс “Вектор”

Задание

В соответствии с вариантом необходимо:

1. Провести анализ предметной области, возможного применения проектируемого класса.
2. Провести анализ функциональности проектируемого класса.
3. Разработать интерфейс класса.
4. В соответствии с разработанным интерфейсом спроектировать тестовое приложение.
5. Выполнить проектирование класса2, обоснованно выбирая:

• необходимые поля класса;
• методы класса, включив в обязательном порядке операции вставки, удаления, изменения, поиска отдельных элементов, входящих в класс.

1. Провести проектирование алгоритмов, лежащих в основе разрабатываемых методов.
2. Реализовать полученное проектное решение.
3. Реализовать тестовое приложение и провести тестирование разработанного и реализованного класса.
4. Провести исследование одной из операций (вставка, удаление, изменение, поиск) над элементами. Построить зависимость времени выполнения операции от числа элементов, над которыми она выполняется.
5. Оценить асимптотическую сложность реализованных алгоритмов вставки, удаления и поиска элементов класса.

Аннотация

Настоящий документ представляет из себя пояснительную записку к программному продукту, который является курсовой работой по дисциплине алгоритмы и структуры данных.

В ходе работы рассмотрены и проанализированы различные программные реализации структуры данных «вектор», написаны несколько методов взаимодействия с вышеупомянутой структурой данных. Проведен анализ данных методов и проверка на выявление ошибок. Написан консольный программный интерфейс для интерактивного взаимодействия с пользователем.

Пояснительная записка также включает в себя:

-  рисунков – 20;

-  таблиц –  3.

Содержание

ВВЕДЕНИЕ        2

1 АНАЛИЗ ЗАДАЧИ        3

1.1        ОПИСАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ        3

1.2 Обзор существующих решений        4

1.2.1 Первая реализация        4

1.2.2 Вторая реализация        4

1.2.3 Третья реализация        4

1.3 Требования к разрабатываемой программе        5

2 Проектирование        6

3 Кодирование и отладка        8

4 Тестирование        10

5 Сопровождение        16

Заключение        17

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

Приложения        19

Приложение А. Полный листинг        19

А. Файл Main.cpp        19

ВВЕДЕНИЕ

Этот документ представляет из себя пояснительную записку к программному продукту, требования для которого заданы в задании. Цель этого курсового проекта состоит в написании на языке С++ программного обеспечения и сопровождения к нему. Работа разделена на этапы, каждый из которых ниже подробно описан и представлен с примерами:

1. На первом этапе проанализированы цель и задачи курсового проекта, собраны материалы из интернета, а также подготовлено основное назначение программного продукта.

2. На этапе проектирования показывается разработанная архитектура приложения, описываются классы и концептуальные решения, удовлетворяющие поставленной задаче.

3. По модели, составленной на предыдущем этапе, во время кодирования и отладки реализован полностью готовый и рабочий код, который соответствует всем требованиям.

4. На этапе тестирования проверяются все функции во всех возможных случаях и выявляется наличие ошибок и плохо проработанных частей кода. В сопровождении описано, как работать и взаимодействовать с готовым программным продуктом.