Класс - "Вектор"
Автор: Андрей Алексеевич Шестеро • Июнь 9, 2023 • Курсовая работа • 8,085 Слов (33 Страниц) • 136 Просмотры
Курсовая работа по теме Класс “Вектор”
Задание
В соответствии с вариантом необходимо:
- Провести анализ предметной области, возможного применения проектируемого класса.
- Провести анализ функциональности проектируемого класса.
- Разработать интерфейс класса.
- В соответствии с разработанным интерфейсом спроектировать тестовое приложение.
- Выполнить проектирование класса2, обоснованно выбирая:
- необходимые поля класса;
- методы класса, включив в обязательном порядке операции вставки, удаления, изменения, поиска отдельных элементов, входящих в класс.
- Провести проектирование алгоритмов, лежащих в основе разрабатываемых методов.
- Реализовать полученное проектное решение.
- Реализовать тестовое приложение и провести тестирование разработанного и реализованного класса.
- Провести исследование одной из операций (вставка, удаление, изменение, поиск) над элементами. Построить зависимость времени выполнения операции от числа элементов, над которыми она выполняется.
- Оценить асимптотическую сложность реализованных алгоритмов вставки, удаления и поиска элементов класса.
Аннотация
Настоящий документ представляет из себя пояснительную записку к программному продукту, который является курсовой работой по дисциплине алгоритмы и структуры данных.
В ходе работы рассмотрены и проанализированы различные программные реализации структуры данных «вектор», написаны несколько методов взаимодействия с вышеупомянутой структурой данных. Проведен анализ данных методов и проверка на выявление ошибок. Написан консольный программный интерфейс для интерактивного взаимодействия с пользователем.
Пояснительная записка также включает в себя:
- рисунков – 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. На этапе тестирования проверяются все функции во всех возможных случаях и выявляется наличие ошибок и плохо проработанных частей кода. В сопровождении описано, как работать и взаимодействовать с готовым программным продуктом.
...