Введение…………………………………………………………………….. 3
Глава 1 Постановка задачи ……………........................................................ 5
Глава 2 Основные идеи и характеристики применяемых алгоритмов и структур данных …………………………………………………………….
8
2.1. Цифровая сортировка ...………………………………………………... 11
2.2. Упорядочение по дате рождения и ФИО……………………………… 12
2.3. Организация поиска при помощи двоичного Б-дерева ……………… 12
Глава 3 Исходный программный код ……………………………………... 14
Глава 4 Результат выполнения программного кода……………………… 15
Заключение …………………………………………………………………. 16
Список использованной литературы ……………………………………… 17
Приложения
Читать дальше
Можно сделать вывод, что мир информационных технологий находится в постоянном развитии. Основная задача информационных технологий – как можно более эффективно и быстро работать с огромным количеством информации. Для того, чтобы эффективно работать с информацией, ее необходимо структурировать, то есть сортировать. В представленной работе было рассмотрено понятие «сортировки данных», также были изучены наиболее популярные алгоритмы сортировки данных. Сортировка данных отвечает за удобное распределение данных в каком-либо массиве или файле. Это необходимо для того, чтобы в конечном итоге, обеспечить быстрый поиск данных. Также в данной курсовой работе особое внимание было уделено алгоритмам поиска данных, которые также отвечают за быстрое нахождение пользователями всей интересующей их информации. Четкая структуризация кода и грамотно подобранные имена переменных, структур данных, функций и процедур способствуют удобству в прочтении программы [1].
Реализованные алгоритмы представляют небольшой набор процедур для представления и обработки базы данных, а также отличаются достаточно высоким быстродействием и эффективностью.
Основная цель представленной работы: обобщение, закрепление, углубление и применение полученных знаний на практике, путем разработки консольного приложения для работы с файловой базой данных.
В данной курсовой работе все примеры алгоритмов были рассмотрены на основе языка программирования C++.
Были выполнены все поставленные задачи и реализованы необходимые алгоритмы: сортировки, поиска, построения двоичного Б – дерева, поиска по дереву и кодирование базы данных.
Цель данной курсовой работы достигнута, задачи выполнены.
Читать дальше
1. Апанасевич, С.А. Структуры и алгоритмы обработки данных. Линейные структуры: Учебное пособие / С.А. Апанасевич. - СПб.: Лань, 2019. – c. 136
2. Бурков А.В. Проектирование информационных систем в Microsoft SQL Server 2008 и Visual Studio, 2008. ИНТУИТ. – c. 57
3. Григорьев, А.А. Методы и алгоритмы обработки данных: Учебное пособие / А.А. Григорьев. - М.: Инфра-М, 2018. – c. 384
4. Гулаков, В.К. Структуры и алгоритмы обработки многомерных данных: Монография / В.К. Гулаков, А.О. Трубаков, Е.О. Трубаков. - СПб.: Лань, 2018. – c. 356
5. Давыдов В.Г. Программирование и основы алгоритмизации: Учеб. пособие / – 2-е изд., стер. – М.: Высш. шк., 2005. – 447 с.
6. Дмитриева М. В. Кубенский А. А. Турбо Паскаль и Турбо Си: построение и обработка структур данных: Учеб. пособие — СПб.: Изд-во С.- Петербургского университета, 1995. — c. 245
7. Ивановский С.А. Структуры и алгоритмы обработки данных. Рабочая программа дисциплины. – СПб.: СПбГЭТУ, каф. МО ЭВМ, 2000. – с.79-94.
8. Ильичева, В.В. Лабораторный практикум по курсу "Базы данных": практикум для студентов изучающих дисциплину "Базы и банки данных"/ В.В. Ильичева; РГУПС. - Ростов н/Д, 2008. – c. 61
9. Касторнова, В.А. Структуры данных и алгоритмы их обработки на языке программирования Паскаль: Учебное пособие / В.А. Касторнова. - СПб.: BHV, 2016. – c. 304
10. Ключарев А.А., Матьяш В.А., Щекин С.В. Структуры и алгоритмы обработки данных: Учебное пособие – СПбГУАП. СПб,2003 – с. 17
4. Привести результат выполнения программного кода.
Читать дальше