Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
-
Категории:
******* Не известно, Информационные технологии и системы, Работа Лабораторная
-
Добавлен:
04.09.2014
-
Размер:
126 KB
-
Покупок:
0
-
Добавил:
Udacha2013
Написать сообщение
Скачать
Состав работы
|
|
LR2.exe
|
|
LR2.pas
|
Лаб 2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Дополнительная информация
Работа зачтена, 2014г.
Похожие материалы
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
nik200511
: 23 сентября 2013
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками...
Используемые методы:
Метод Шелл
nik200511
: 23 сентября 2013
78 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов.
vohmin
: 14 октября 2015
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
vohmin
: 14 октября 2015
50 руб.
Быстрые методы сортировки массивов.
HELL_Phoenix
: 7 июня 2011
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть под
HELL_Phoenix
: 7 июня 2011
10 руб.
Быстрые методы сортировки массивов. ЛР №2
oksana
: 18 марта 2015
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
oksana
: 18 марта 2015
100 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2
fitaria
: 28 августа 2013
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Loviska
: 26 января 2015
100 руб.
Другие работы
Калибр-пробка 135N7 8140-0110
Артём156
: 22 июня 2015
Состав:
Расчет калибра-пробки 135N7
3d модели:
Калибр сборка.
Насадка.
Ручка.
Хвостовик.
Штифт.
Сборочные чертежи:
Калибр СБ
Насадка.
Ручка.
Хвостовик.
Артём156
: 22 июня 2015
120 руб.
Что такое роуминг и хендовер? Как он осуществляется?
Dantistzt
: 5 мая 2011
План:
I.Введение
II.Основные понятия связи
1.Виды электросвязи
III. Хэндовер и роуминг:
1.Хэндовер.
1.1.Классификация хэндоверов.
1.2.Общий принцип реализации хэндовера
2.Роуминг
2.1. 2.2.Проблемы роуминга
Понятие роуминга
Заключение
Что такое сотовая связь, Россия узнала лишь на закате перестройки. В Санкт-Петербурге, а затем и в Москве появились системы стандарта NMT-450i (усовершенствованный стандарт NMT-450). А принятие в 1994 г. концепции развития сетей сухопутной подвижной связи стало мощ
Dantistzt
: 5 мая 2011
60 руб.
Оптические средства сопряжения. Вариант №18
Е2
: 17 февраля 2021
курсовая работа Оптические средства сопряжения Вариант 18
1. Что называют оптическими физическими средствами сопряжения?
2. Устройство и назначение модуля SFP.
3. Конструктивные отличия модулей SFP от XFP, CFP и их характеристик
8. Определить назначение в оптических модулях селективных фотодетекторов.
11. Какие функции поддерживают мукспондеры MxPD?
14. Каким должно быть соотношение OSNR в транспондерах на скорости передачи 12,5Гбит/с для получения цифровых данных с ошибками не более 10-4?
Задач
Е2
: 17 февраля 2021
350 руб.
Гидравлика ИжГТУ 2007 Задача 1.2 Вариант 13
Z24
: 20 октября 2025
Определить высоту столба жидкости h5, если задано избыточное давление воздуха в сосуде р0изб и известны все остальные высоты.
Плотности жидкостей:
вода — 1000 кг/м³;
спирт — 800 кг/м³;
ртуть — 13600 кг/м³;
глицерин — 1245 кг/м³.
Z24
: 20 октября 2025
120 руб.
