Программа для сравнения методов сортировки данных

• Номер работы:
  486918
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  04.03.2018 г.
• Объем работы:
  46 стр.
• Содержание:
  Введение 3
  1 Выбор задания и среды программирования 4
  1.1 Постановка задачи 4
  1.2 Выбор среды программирования 4
  2 Описание используемых алгоритмов 7
  3 Реализация проектного решения 14
  3.1 Требования к проекту 14
  3.2 Код модулей программы реализующей основные функции приложения 15
  3.3 Код модулей программы реализующей дополнительные функции приложения 28
  3.4 Визуальные компоненты 36
  3.5 Тест приложения 39
  Заключение 44
  Список использованных источников 45
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Программа для сравнения методов сортировки данных
  Введение
  Задача проведения сортировки данных является достаточно актуальной как сама по себе, так и в комплексе с другими задачами. Проблема отбора данных, проведение кластеризации часто предполагает использование сортировки. Методы сортировки можно характеризовать как числом необходимых перестановок, так и временем, которые необходимо на проведение этих перестановок.
  Работа с большими объемами данных часто ведет к перегрузки систем, поэтому поиск методов сортировки, которые обеспечивают меньшее число перестановок и соответственно меньшее время на проведение операции сортировки.
  Целью данной работы является сравнение методов сортировки для одномерных массивов.
  Для достижения поставленной цели в работе планируется решение следующего комплекса зада:
  ? постановка задачи и выбор среды разработки;
  ? рассмотрение основных методов сортировки данных в массивах;
  ? реализация проектного приложения в рамках используемых алгоритмов сортировки;
  ...............
  1 Выбор задания и среды программирования
  1.1 Постановка задачи
  Для сгенерированного массива случайных чисел проводится сравнение методов сортировки на основе следующих характеристик: числа перестановок и времени выполнения сортировки. В качестве методов выбираются сортировки:
  ? пузырьковая;
  ? выбором;
  ? вставками;
  ? чёт-нечёт;
  ? шейкерная.
  Отчет по проведенному исследованию предполагает наличие данных массива до и после сортировки, информации о номере теста количестве произведённых перестановок, времени выполнения сортировки и графиков зависимости количества произведённых перестановок от размера массива и времени выполнения сортировки от размера массива при этом генерация массива случайных чисел выполняется для произвольного количества элементов с возможностью задания типа числовых данных (вещественных или целочисленных).
  ...........