Уникальные учебные работы для студентов


Курсовая структуры и алгоритмы компьютерной обработки данных

Пусть имеются две упорядоченные серии a и b длины q и r соответственно.

  1. Разобьем последовательность S на два списка a и b, записывая поочередно элементы S в списки а и b. На каждой итерации происходит ровно n перемещений элементов списка и не более n сравнений.
  2. Представление программы в кодовых комбинациях.
  3. Сортировка простым выбором или обменом. Сортировка заканчивается, когда длина серии превысит общее количество элементов в обоих списках.
  4. Построение инфологической и даталогической моделей.

Необходимо получить упорядоченную последовательность с, которая состоит из элементов серий a и b. Сначала сравниваем первые элементы последовательностей a и b. Минимальный элемент перемещаем в последовательность.

  1. Физическая организация баз данных. Эффективность алгоритмов сортировок для различных структур и размерностей данных.
  2. Построение инфологической и даталогической моделей.
  3. Поиск информации в файлах данных.

Повторяем действия до тех пор, пока одна из последовательностей a и b не станет пустой, оставшиеся элементы из другой последовательности переносим в последовательность. Пусть длина списка S равна степени двойки, то есть 2k, для некоторого натурального k. Разобьем последовательность S на два списка a и b, записывая поочередно элементы S в списки а и b.

Сливаем списки a и b с образованием двойных серий, то есть одиночные элементы сливаются в упорядоченные пары, которые записываются попеременно в очереди c0 и c1. Переписываем очередь c0 в список a, очередь c1 — в список b. Вновь сливаем a и b с образованием серий длины 4 и т. На каждом итерации размер серий увеличивается вдвое.

Сортировка заканчивается, когда длина серии превысит общее количество элементов в обоих списках. Если длина списка S не является степенью двойки, то некоторые серии в процессе сортировки могут быть короче. Трудоёмкость метода прямого слияния определяется сложностью операции слияния серий.

На каждой итерации происходит ровно n перемещений элементов списка и не более n сравнений.

Курсовая работа - Структуры и алгоритмы обработки данных

Дополнительные n перемещений происходят во время начального расщепления исходного списка. Метод обеспечивает устойчивую сортировку.

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

Обход дерева слева направо При обходе дерева слева направо выполняется обход левого поддерева, корня, правого поддерева.

VK
OK
MR
GP