Алгоритмы сортировки во внешней памяти: прямое и естественное слияние.

• Номер работы:
  967943
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  15.02.2023 г.
• Объем работы:
  43 стр.
• Содержание:
  СОДЕРЖАНИЕ
  ВВЕДЕНИЕ 3
  1 ОПИСАНИЕ И АНАЛИЗ ПОСТАВЛЕННОЙ ЗАДАЧИ 4
  2 АНАЛИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ 9
  2.1 Алгоритм прямого слияния 9
  2.2 Алгоритм естественного слияния 11
  3 АНАЛИЗ И ВЫБОР СТРУКТУР ДАННЫХ 15
  4 РЕАЛИЗАЦИЯ И ТЕСТИРОВАНИЕ ПРОГРАММНОГО СРЕДСТВА 17
  5 ОЦЕНКА ЭФФЕКТИВНОСТИ 22
  ЗАКЛЮЧЕНИЕ 25
  СПИСОК ЛИТЕРАТУРЫ 27
  Приложение 1. Исходный код алгоритмов многофазной сортировки 28
  Приложение 2. Исходный код модуля экранной формы 35
  Приложение 3. Исходный код утилиты проверки корректности работы алгоритма 41
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритмы сортировки во внешней памяти: прямое и естественное слияние.
  ВВЕДЕНИЕ
  Использование информационных технологий практически во всех сферах жизни привело к необходимости реализации обработки больших массивов данных. Рост возможностей аппаратного обеспечения не всегда позволяет реализовать выполнение необходимых задач обработки больших данных стандартными методами. Простая операция сортировки данных может остановить реализацию производственного процесса, так как будет выполнятся не доли секунды, а часы.
  В таких случаях реализуют специфические методики обработки данных по частям. Одной из таких методик является проведение внешней сортировки данных.
  ………………………………………………….