Исследование и программная реализация вставочного алгоритма сортировки на примере решения задачи подсчета самых популярных имен на 2014-2016 годы (по данным ЗАГС города Москвы)

Актуальность выбранной темы:

 сортировка массивов предназначена для решения широкого круга задач (свойство полиморфизма), в том числе и для задач большой размерности  - то есть для больших массивов данных.

В настоящее время существует множество алгоритмов сортировок. Объективную проблему представляет выбор конкретного алгоритма сортировки.

 

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

 

Задачами исследования являются:

• Обзор алгоритмов сортировки и истории их появления;
• Выбор критериев оценки алгоритма сортировки;
• Формулирование свойств и классификация алгоритмов сортировки.

 

В качестве метода исследования был использован сравнительный анализ различных алгоритмов сортировок, программно реализованных автором.

 

Были изучены с обязательным анализом преимуществ и недостатков следующие  алгоритмы сортировки:

1. Метод «пузырька»
2. Сортировка с помощью «метода минимального элемента»
3. Сортировка вставками
4. Сортировка слиянием
5. Быстрая сортировка

 

В рамках исследования приведены история возникновения и определение термина «Big Data»,  рассмотрены основные типы задач, связанные с Big Data: структуризация информации, хранение данных и управление ими, анализ больших данных, а также классификация больших данных.

 

Для достижения результатов исследования разработана программа,  реализующая алгоритм вложенной трехуровневой сортировки в приложении Microsoft Excel  на примере  решения задачи подсчета самых популярных имен на 2014-2016 годы (по данным ЗАГС города Москвы).  База данных состоит из трех полей: ГОД, ПОЛ, ИМЯ. Рассмотрены возможности MS Excel для  получения различных запросов с помощью автофильтра и расширенного фильтра.

 

Результаты сравнительного анализа алгоритмов сортировок сведены в таблицу.  По результатам  исследования установлено, что самым популярным женским именем является имя «Мария», а мужским – «Иван». Эти данные применимы для маркетинга именной продукции (значки, майки…).

Получен графический материал (графики, диаграммы, таблицы) в Microsoft Excel.

 

Полученные результаты предназначены для использования в проекте по реализации вложенной трехуровневой сортировки на объектно-ориентированном языке программирования.

Перспективой развития данного исследования является построение прогноза на 2018 год.