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

Раздел
Программирование
Предмет
Просмотров
545
Покупок
1
Антиплагиат
Не указан
Размещена
8 Июл 2014 в 16: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++
Творческая работа Творческая работа
16 Июн в 12:14
24
0 покупок
C/C++
Эссе Эссе
16 Июн в 12:12
21
0 покупок
C/C++
Эссе Эссе
16 Июн в 11:50
22
0 покупок
C/C++
Тест Тест
16 Июн в 11:04
25
0 покупок
C/C++
Творческая работа Творческая работа
16 Июн в 11:00
27
0 покупок
Другие работы автора
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 17:23
576 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 17:21
581
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 17:19
508 +1
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 17:17
721
0 покупок
Delphi
Лабораторная работа Лабораторная
8 Июл 2014 в 17:15
551 +1
0 покупок
Основы программирования
Контрольная работа Контрольная
8 Июл 2014 в 17:02
573
0 покупок
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 16:55
510 +1
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 16:52
536 +1
2 покупки
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 16:48
534 +1
1 покупка
C/C++
Лабораторная работа Лабораторная
8 Июл 2014 в 16:20
485
1 покупка
Темы журнала
Показать ещё
Прямой эфир