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

Раздел
Программирование
Предмет
Просмотров
438
Покупок
1
Антиплагиат
Не указан
Размещена
8 Июл 2014 в 20:20
ВУЗ
СибГУТИ
Курс
2 курс
Стоимость
100 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
Лаба1
144.8 Кбайт 100 ₽
Описание
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной от сортированности?)
Вам подходит эта работа?
Похожие работы
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:23
420 +1
1 покупка
Темы журнала
Показать ещё
Прямой эфир