- •ВВЕДЕНИЕ
- •1 ТЕХНИЧЕСКОЕ ЗАДАНИЕ
- •1.1 Введение
- •1.1.1 Наименование программы
- •1.1.1 Краткая характеристика области применения программы
- •1.2 Основание для разработки
- •1.3 Назначение разработки
- •1.4 Требования, предъявляемые к программе
- •1.4.1 Требования к функциональным характеристикам программы
- •1.5 Требования к программной документации
- •1.6 Требования к программной документации
- •2.1 Хеш-таблица
- •2.2 Дерево
- •2.3 Вектор
- •2.4 Граф
- •2.5 Динамический массив
- •2.6 Выбор структуры данных
- •3 ОПИСАНИЕ ПРОГРАММЫ
- •3.1 Общие сведения
- •3.1.1 Наименование программы
- •3.1.2 Программное обеспечение, необходимое для функционирования программы
- •3.3 Общие сведения
- •3.3.1 Алгоритмы, используемые в программе
- •3.3.1.1 Алгоритм запуска программы
- •3.3.1.2 Алгоритм добавления элемента в словарь
- •3.3.1.2 Алгоритм исключения элемента из словаря
- •3.3.1.3 Алгоритм поиска элемента словаря по ключу
- •3.3.1.4 Алгоритм изменения значения элемента
- •3.3.1.6 Алгоритм чтения словаря из файла
- •3.3.1.7 Алгоритм записи словаря в файл
- •Для запуска программы пользователю необходимо открыть предоставляемый пользователю файл «.exe». Как было отмечено ранее, для корректной работы продукта необходимо наличие графического адаптера и операционной системы Windows.
- •3.5 Вызов программы
- •3.7 Выходные данные
- •ЗАКЛЮЧЕНИЕ
- •СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- •приложение А
|
CОДЕРЖАНИЕ |
|
ВВЕДЕНИЕ.................................................................................................................... |
3 |
|
1 |
ТЕХНИЧЕСКОЕ ЗАДАНИЕ............................................................................ |
4 |
1.1 |
Введение....................................................................................................................................... |
4 |
1.1.1 |
Наименование программы ................................................................................................... |
4 |
1.1.1 Краткая характеристика области применения программы.................................... |
4 |
|
1.2 |
Основание для разработки ................................................................................................... |
4 |
1.3 |
Назначение разработки.......................................................................................................... |
5 |
1.4 |
Требования, предъявляемые к программе .................................................................... |
5 |
1.4.1 |
Требования к функциональным характеристикам программы ........................... |
5 |
1.4.2Требования к техническим средствам, используемым при работе
программы................................................................................................................................................... |
5 |
1.4.4Требования к информационным структурам на входе и выходе программы 5
1.5 |
Требования к программной документации .................................................................. |
6 |
1.6 |
Требования к программной документации .................................................................. |
6 |
2 |
ОБЗОР СПОСОБОВ ОРГАНИЗАЦИИ ДАННЫХ И ОБОСНОВАНИЕ |
|
ВЫБОРА СТРУКТУРЫ ДАННЫХ ДЛЯ ЭФФЕКТИВНОГО ВЫПОЛНЕНИЯ |
|
|
ОПЕРАЦИЙ................................................................................................................... |
7 |
|
2.1 |
Хеш-таблица............................................................................................................................... |
7 |
2.2 |
Дерево ........................................................................................................................................... |
7 |
2.3 |
Вектор............................................................................................................................................ |
8 |
2.4 |
Граф................................................................................................................................................ |
8 |
2.5 |
Динамический массив ............................................................................................................ |
9 |
2.6 |
Выбор структуры данных..................................................................................................... |
9 |
3 |
ОПИСАНИЕ ПРОГРАММЫ .......................................................................... |
10 |
3.1 |
Общие сведения ....................................................................................................................... |
10 |
3.1.1 |
Наименование программы .................................................................................................. |
10 |
|
1 |
|
3.1.2Программное обеспечение, необходимое для функционирования
программы................................................................................................................................................. |
10 |
3.1.1 Язык программирования, на котором написана программа ................................ |
11 |
3.2Функциональное назначение программы (классы решаемых задач и
функциональные ограничения на применения) ....................................................................... |
11 |
|
3.3 |
Общие сведения ....................................................................................................................... |
11 |
3.3.1 |
Алгоритмы, используемые в программе....................................................................... |
12 |
3.3.1.1 |
Алгоритм запуска программы ........................................................................................... |
12 |
3.3.1.2 |
Алгоритм добавления элемента в словарь ................................................................... |
18 |
3.3.1.2 |
Алгоритм исключения элемента из словаря ............................................................... |
18 |
3.3.1.3 |
Алгоритм поиска элемента словаря по ключу ........................................................... |
19 |
3.3.1.4 |
Алгоритм изменения значения элемента...................................................................... |
20 |
3.3.1.5 |
Алгоритм вывода словаря в порядке возрастания ключей ................................... |
21 |
3.3.1.6 |
Алгоритм чтения словаря из файла................................................................................. |
22 |
3.3.1.7 |
Алгоритм записи словаря в файл ..................................................................................... |
25 |
3.4 |
Технические средства, которые используются при работе программы ......... |
27 |
3.5 |
Вызов программы.................................................................................................................... |
27 |
3.6Входные данные (организация и предварительная подготовка входных
данных)....................................................................................................................................................... |
31 |
3.7 Выходные данные ................................................................................................................... |
31 |
ЗАКЛЮЧЕНИЕ ........................................................................................................... |
32 |
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ................................................... |
33 |
приложение А .............................................................................................................. |
34 |
2
ВВЕДЕНИЕ
В современном мире программирования работа с данными занимает ключевую роль в создании эффективных и производительных программных решений. Одним из наиболее распространённых типов данных, которые используются для хранения и обработки информации, являются словари (или ассоциативные массивы). Словари позволяют хранить пары "ключ-значение", что делает их крайне полезными для решения множества задач, связанных с поиском и обработкой информации.
Популярным является класс std::map, который позволяет эффективно организовывать данные и обеспечивает быстрое выполнение операций поиска,
добавления и удаления элементов. Использование словарей в C++ не только упрощает разработку программ, но и существенно повышает их производительность.
Цель курсовой работы: получение теоретических знаний в области структур данных, в особенности словаря, и практических навыков в области программирования в разработке приложений по теме алгоритмов обработки данных.
Задачи, необходимые для достижения поставленной цели:
1.Рассмотреть структуры данных, подходящие для реализации программы.
2.Рассмотреть методы и алгоритмы программирования, подходящие для разработки программы.
3.Реализовать приложения.
4.Протестировать и отладить программу.
3