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

Раздел
Программирование
Предмет
Просмотров
420
Покупок
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++
Лабораторная работа Лабораторная
18 Авг в 15:52
75 +2
0 покупок
C/C++
Контрольная работа Контрольная
27 Июн в 22:59
87 +1
0 покупок
C/C++
Контрольная работа Контрольная
20 Апр в 19:57
88
2 покупки
C/C++
Контрольная работа Контрольная
20 Апр в 19:54
55 +1
0 покупок
Другие работы автора
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:23
469 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:21
478 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:19
401 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:17
618 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 21:15
434 +1
0 покупок
Основы программирования
Контрольная работа Контрольная
8 Июл 2014 в 21:02
455
0 покупок
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:55
390
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:52
425
2 покупки
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:48
413
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 20:20
437
1 покупка
Темы журнала
Показать ещё
Прямой эфир