Лабораторная работа № 2. Структуры и алгоритмы обработки данных. 10-й вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
16 KB
-
Покупок:
0
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
LAB2_1.EXE
|
|
lab2_1.pas
|
|
LAB2_2.EXE
|
|
lab2_2.pas
|
|
LAB2_3.EXE
|
|
LAB2_3.PAS
|
Описание
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Дополнительная информация
2013 год
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
Anza
: 19 марта 2019
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
Структуры и алгоритмы обработки данных Лабораторная работа №2. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сра
Nikolay80
: 24 января 2015
70 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
nick0x01
: 21 июня 2014
69 руб.
Другие работы
Транспортная энергетика ВГИПУ Задача 3 Вариант 76
Z24
: 14 декабря 2025
Провести расчет теоретического термодинамического цикла поршневого ДВС со смешанным подводом теплоты, который задан следующими параметрами: давление в конце процесса всасывания р1, Па; температура в конце процесса всасывания t1, ºC; степень сжатия ε; степень предварительного расширения ρ; степень повышения давления λ.
Определить:
1) параметры всех характерных точек цикла (параметры состояния рабочего тела: давление р, удельный объем υ, температуру t, энтропию s);
2) термодинамические х
Z24
: 14 декабря 2025
500 руб.
Клапан перепускной
Nazariy130902
: 16 сентября 2015
Клапан перепускной устанавливается на трубопроводах и служит для перепуска избытка жидкого топлива в запасной бак. Если давление в связи с избытком топлива повышается, то клапан поднимается и излишек топлива отводится через отверстие в сливной бак. Работу клапана регулируют винтом, изменяя степень пружины. Для предохранения регулируючей системы от возможных повреждений сверху устанавливается колпак.
Nazariy130902
: 16 сентября 2015
200 руб.
Экзамен по дисциплине «Теория электрических цепей» Вариант:05 Билет № 3
odja
: 17 марта 2012
БИЛЕТ No 3
1.Сущность задачи аппроксимации фильтров Баттерворта и Чебышева.
2.Задача
Дискретная цепь описывается разностным уравнением:
y[n]=x[n]=1.5*x[n-1]-x[n-2]+0.6*x[n-3]
а) Записать передаточную функцию H(z) цепи;
б) Записать АЧХ H() цепи;
в) Привести схему дискретной цепи;
г) Определить отсчеты дискретной импульсной характеристики h[n] цепи;
д) Используя уравнение дискретной свертки, рассчитать отсчеты реакции y[n] цепи на воздействие x[n]=[-1; 1.5; 0; 2].
3.Задача
Дано:R=XL=100 Ом
а) Найт
odja
: 17 марта 2012
200 руб.
Инвестиции. Задание к Теме №7.
studypro3
: 17 июля 2020
ТК – 9. Задание
ООО СК - застройшик заключило договор с гражданином Р. – участником долевого строительства. По договору застройщик обязан пе-редать по окончанию строительства жилое помещение площадью 45кв.м., а участник обязан уплатить в пользу застройщика деньги в сумме 2000000 рублей. Срок передачи объекта договором был определен. Участник пере-числил деньги застройщику, но застройщик по окончании срока передачи строительство не закончил и не передал участнику жилое помещение. Участник обрат
studypro3
: 17 июля 2020
300 руб.
