Вариант 01 Лабораторная работа 02 |
250,00 ₽
Просмотров: 997
|
Тип работы: | Лабораторная работа |
Название предмета: | Структуры и алгоритмы обработки данных |
Тема/вариант: | Вариант 01 Лабораторная работа 02 |
Объем работы: | 5 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 52.46 Kb, , TXT, EXE, PAS, DOC |
Прикрепленные файлы: |
Курс 210 (206 Kb)
|
Задание
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Сообщить другу