Лабораторная работа №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 руб.
Другие работы
Соединение деталей болтом Вариант 8
lepris
: 1 июня 2022
Соединение деталей болтом Вариант 8
Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей болтом. Размер L подобрать по ГОСТ 7798-70 так, чтобы обеспечить указанное значение К.
Данные:
d=16 мм
n=25 мм
m=50 мм
c=2 мм
Чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели,
lepris
: 1 июня 2022
85 руб.
Лабораторные работы 1-3 по дисциплине: Теория телетрафика и анализ систем беспроводной связи. Вариант №11
IT-STUDHELP
: 5 декабря 2022
Лабораторная работа 1
Задание:
Задавая сетевые параметры в соответствии с вариантом (таблица 1), необходимо произвести расчёт вероятности блокировки P_b (λ/μ,m) и построить её зависимости от входной нагрузки λ/μ и количества каналов m.
Затем, используя рекуррентное соотношение определить число каналов, необходимое для обеспечения заданного значения вероятности блокировки в соответствии с вариантом (таблица 1.1). Построить зависимость количества каналов от входной нагрузки λ/μ.
Таблица 1.1 – Пар
IT-STUDHELP
: 5 декабря 2022
1500 руб.
От проблем пустоты к проблемам электричества
GnobYTEL
: 16 ноября 2012
В 1640 году великий герцог Тосканский решил устроить фонтан на террасе своего дворца и приказал для этого подвести воду из ближайшего озера с использованием всасывающего насоса. Приглашенные флорентийские мастера сказали, что это невозможно, потому что воду нужно было всасывать на высоту более 32 футов (9,6 м). А почему вода не всасывается на такую высоту, объяснить не могли. Герцог попросил разобраться великого ученого Италии Галилео Галилея. Хотя ученый уже был стар и болен и не мог заняться э
GnobYTEL
: 16 ноября 2012
15 руб.
Редуктор Двухступенчатый Коническо-цилендрический
atlantik17
: 24 ноября 2014
Данный курсовой проект по дисциплине «Детали машин» на тему «Проектирование привода общего назначения с двухступенчатым цилиндрическим редуктором с выходом на цепную передачу состоит графической части и пояснительной записки.
Графическая часть проекта выполнена на 2-х листах формата А1, 2-х листах формата А2 и 4-х листах формата А3:
1. Сборочный чертеж редуктора
2. Общий вид привода
3. Рама
4. Колесо на выходе
5. Крышка на выходе
6. Вал промежуточный
7. Вал быстроходный
Курсовой проект содержи
atlantik17
: 24 ноября 2014
55 руб.
