↑ вверх

Помощь дистанционщикам!
ДО СибГУТИ (www.do.sibsutis.ru),
ДО СибАГС (www.sapanet.ru),
ДО НГУЭиУ (sdo.nsuem.ru),
ДО СибУПК (sdo.sibupk.su) и др ВУЗы

Этот сайт продаётся. По всем вопросам обращаться по +7 913 923-45-34 (Денис)
Корзина пуста!
Обратная связь




Вариант 01 Лабораторная работа 02

25000
      
Просмотров: 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)
 

ЗАКАЗАТЬ РАБОТУ
Отправь нам своё задание, и мы поищем твою работу в нашей базе готовых работ. А если не найдем, то порекомендуем партнеров, которые качественно смогут выполнить твой заказ.
(doc, docx, rtf, zip, rar, bmp, jpeg) не более 5 Мб