Лабораторная работа №2 Структуры и алгоритмы обработки данных

Раздел
Программирование
Предмет
Просмотров
436
Покупок
1
Антиплагиат
Не указан
Размещена
8 Июл 2014 в 20:23
ВУЗ
СибГУТИ
Курс
2 курс
Стоимость
100 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
Лаба2
462.6 Кбайт 100 ₽
Описание
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1).
Вам подходит эта работа?
Похожие работы
C/C++
Творческая работа Творческая работа
21 Янв в 17:06
8 +8
0 покупок
C/C++
Творческая работа Творческая работа
21 Янв в 16:59
7 +7
0 покупок
C/C++
Творческая работа Творческая работа
21 Янв в 16:49
7 +7
0 покупок
C/C++
Творческая работа Творческая работа
21 Янв в 16:46
9 +9
0 покупок
C/C++
Творческая работа Творческая работа
21 Янв в 16:25
11 +6
0 покупок
Другие работы автора
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:23
485 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:21
493 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:19
417 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:17
634 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:15
456 +2
0 покупок
Основы программирования
Контрольная работа Контрольная
8 Июл 2014 в 21:02
474 +1
0 покупок
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:55
409
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:52
439
2 покупки
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:48
430
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:20
450
1 покупка
Темы журнала
Показать ещё
Прямой эфир