Сортировка данных в массиве. Оценка эффективности метода
Автор: 9645825300 • Декабрь 27, 2018 • Курсовая работа • 3,950 Слов (16 Страниц) • 581 Просмотры
НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ ЧАСТНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«МОСКОВСКИЙ ФИНАНСОВО-ПРОМЫШЛЕННЫЙ «УНИВЕРСИТЕТ СИНЕРГИЯ»
Факультет электронного обучения
КУРСОВАЯ РАБОТА
по дисциплине
«Программирование»
на тему
«Сортировка данных в массиве. Оценка эффективности метода»
Работу выполнил (а) студент (ка) |
группы ОБИт-1407МО |
Направление подготовки: ИСиТ |
Профиль: Информационные системы и технологии |
Мусаев Евгений Артурович |
Научный руководитель: |
МОСКВА
2018
СОДЕРЖАНИЕ
ВВЕДЕНИЕ…………………………………………………………………...…3
Глава 1. Аналитическая часть…………………………………………..…..…5
1.1. Описание предметной области. Постановка задачи………………..…...5
1.2. Моделирование сортировки данных в массиве ….………………….....12
1.Первый алгоритм «Сортировка пузырьком»………………………………12
Глава 2. Проектная часть…………………………………………………..….17
2.1.Второй алгоритм «Сортировка выбором»……………………...…….….17
2.2.Третий алгоритм «Сортировка слиянием».……………………………...22
ЗАКЛЮЧЕНИЕ……………………………………………………………..…28
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ ……………………………30
ВВЕДЕНИЕ
В условиях современного глобализированого мира и бурного развития информационных технологий. Все больше проникает во все сферы, а все данные и информация хранятся на серверах. Для бизнеса и любой другой отрясли поиск информации и обработка данных становится проблемой, а скорость решаюшим фактором. В условиях рыночной экономики потребность ускорения обработки данных привела к созданию алгоритмов и мотодов сортировки.
После этого было предложено множество различных алгоритмов сортировки: например, вычисление адреса в 1956 году; слияние с вставкой, обменная поразрядная сортировка, каскадное слияние и метод Шелла в 1959 году, многофазное слияние и вставки в дерево в 1960 году, осциллирующая сортировка и быстрая сортировка Хоара в 1962 году, пирамидальная сортировка Уильямса и обменная сортировка со слиянием Бэтчера в 1964 году. В конце 60-х годов произошло и интенсивное развитие теории сортировки.
Появившиеся позже алгоритмы во многом являлись вариациями уже известных методов. Получили распространение адаптивные методы сортировки, ориентированные на более быстрое выполнение в случаях, когда входная последовательность удовлетворяет заранее установленным критериям.
Актуальность курсовой работы заключается в том, что понимание и моделирование процесса «Сортировки данных в массиве» помогает значитьльно ускорить поиск значений данных в массиве и базе данных.
Цель курсовой работы - разработка регламента выполнения процесса «Оценка эффективности метода».
В связи с поставленной целью решались седующие задачи курсовой работы:
Описать предметную область. Поставить задачи;
Моделирование сортировки данных в массиве;
Сравнение алгаритмов сортировки;
Оценка эфективности алгоритмов.
Обектом исследования является изучение процесса алгоритма сортировки данных, сравнение алгоритмов .
Предметом исследования явлется Сортировка данных в массиве. Оценка эффективности метода.
Структура курсовой работы состоит из введения, двух глав, заключения и списка использованных источников.
...