Сортировка является идеальным примером огромного разнообразия алгоритмов, выполняющих одну и ту же задачу, многие из которых в некотором смысле являются оптимальными, а большинство имеет какие-либо преимущества по сравнению с остальными [5].
Зависимость выбора алгоритмов от структуры данных - явление довольно частое, и в случае сортировки она настолько сильна, что методы сортировки обычно разделяют на две категории: сортировка массивов и сортировка файлов.
Эти два класса часто называют внутренней и внешней сортировкой, так как массивы располагаются во «внутренней» (оперативной) памяти ЭВМ; для этой памяти характерен быстрый произвольный доступ, а файлы хранятся в более медленной, но более вместительной «внешней» памяти, т.е.
Не бойтесь заказать реферат в Красноярске , у нас работают профессионалы
на запоминающих устройствах.
Это существенное различие можно наглядно показать на примере сортировки пронумерованных карточек. Представление карточек в виде массива соответствует тому, что все они располагаются перед сортирующим так, что каждая карточка видна и доступна. Представление карточек в виде файла предполагает, что видна только верхняя карточка из каждой стопки. Очевидно, что такое ограничение приведет к существенному изменению методов сортировки, но оно неизбежно, если карточек так много, что их число на столе не уменьшается.
Целью данной курсовой работы является рассмотрение методов внешней сортировки, процесса сортировки методом сбалансированного слияния.
Задачи:
• изучить понятие сортировки и алгоритма сортировки;
• изучить алгоритмы сортировок;
• рассмотреть и проанализировать основные понятия сортировок слияниями;
• описать общую схему слияний;
• описать методы простого и естественного слияний;
• описать программу, реализующую алгоритм сортировки естественным (сбалансированным) слиянием.
Объектом исследования является алгоритм метода сбалансированного слияния.
Предметом исследования является алгоритм метода сбалансированного слияния, реализованный в программе.
Методы исследования, используемые при выполнении задания курсовой работы: метод анализа и метод моделирования.
Для демонстрации данных алгоритмов выбран С# - высокоуровневый и современный язык программирования, предназначенный для решения широкого класса задач. Эти алгоритмы рассмотрены в среде программирования Microsoft Visual Studio 2019.
Структура работы состоит из нескольких элементов: введения, теоретической главы, практической главы, заключения, списка использованных источников, а также приложения.
Введение содержит актуальность работы, цель, задачи, а также структуру курсовой работы.
Первая глава содержит теоретические основы о сортировках и методах сортировки.
Вторая глава содержит практическую часть, программную реализацию метода сортировки.
Заключение содержит выводы по проделанной работе.
Список использованных источников содержит ссылки на материалы, которые были использованы при написании работы.
22 страниц
53% уникальность
2021 год
125 просмотров
