Лабораторная работа № 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 "Структуры и алгоритмы обработки данных (часть 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 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
wchg
: 10 сентября 2013
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двои
wchg
: 10 сентября 2013
79 руб.
Другие работы
Курсовой проект по котельным установкам и парогенераторам
GnobYTEL
: 22 сентября 2011
Орский гуманитарно-технологический институт (филиал) ГОУ ВПО «Оренбургский государственный университет», механико-технологический факультет, кафедра электроснабжения и энергообеспечения 140106 (101600)
КУРСОВОЙ ПРОЕКТ по дисциплине «Котельные установки и парогенераторы»
Котёл ДКВР 10 - 13
Пояснительная записка содержит 70 страниц машинописного текста, в том числе 2 рисунка, 8 таблиц, 4 источника.
Графическая часть выполнена на листе формата A2.
В данном курсовом проекте изложены основные пол
GnobYTEL
: 22 сентября 2011
48 руб.
Проектирование участка востановления коленчастых валов двигателей ЯМЗ-238 в ремонтной мастерской ООО «НЕФТЕСПЕЦСТРОЙ» г. Мегион
Рики-Тики-Та
: 17 декабря 2015
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ…………………………………………………………………6
1 ПОКАЗАТЕЛИ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ООО «НЕФТЕСПЕЦСТРОЙ»………………………………………………………….7
1.1 Общая характеристика и организационная структура предприятия..7
1.2 Характеристика технической оснащенности предприятия………10
1.3 Организация ремонта и технического обслуживания…………….13
1.4 Организация труда и заработной платы……………………………15
1.5 Анализ основных технико-экономических показателей…………17
1.6 Выводы по анализу и задачи проекта………………………………20
2 ПРОЕКТИРОВА
Рики-Тики-Та
: 17 декабря 2015
825 руб.
Лабораторная работа № 5 по дисциплине «Вычислительная математика»
m9c1k
: 23 июня 2010
Вариант №3
Задание №5. Одномерная оптимизация
Задание
Написать программу для нахождения максимального значения функции на отрезке [0, 0.5] методом золотого сечения с точностью 0.0001.
N = 3.
Считается, что требуемая точность достигнута, если выполняется условие ,
(e – заданная точность,
ak, bk – границы интервала неопределенности, k = 0,1,2,…), при этом,
m9c1k
: 23 июня 2010
150 руб.
Гидромеханика ПетрГУ 2014 Задача 1 Вариант 51
Z24
: 7 марта 2026
U-образный ртутный манометр, показание которого hрт, присоединен к сосуду (рис.1), заполненному бензином ρбенз = 700 кг/м³; уровень масла над ртутью hм.
Определить показание пружинного манометра (обозначение буквой М), установленного на крышке резервуара и абсолютное давление рабс паров на поверхности бензина, а также возможную высоту уровня бензина в пьезометре hр при условии, что известны: высота h от места установки манометра до свободной поверхности бензина; высота а от места установки ма
Z24
: 7 марта 2026
200 руб.
