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

Раздел
Программирование
Предмет
Просмотров
424
Покупок
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++
Творческая работа Творческая работа
17 Ноя в 05:41
8
0 покупок
C/C++
Эссе Эссе
17 Ноя в 05:35
8
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:39
9
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:34
10
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:30
21
0 покупок
Другие работы автора
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:23
475 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:21
484 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:19
407 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:17
624 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:15
442 +1
0 покупок
Основы программирования
Контрольная работа Контрольная
8 Июл 2014 в 21:02
460 +1
0 покупок
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:55
397 +1
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:52
432 +1
2 покупки
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:48
416
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:20
441
1 покупка
Темы журнала
Показать ещё
Прямой эфир