Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)

Цена:
10 руб.

Состав работы

material.view.file_icon 8F78FF57-1130-4604-BBA6-19A746800DD7.zip [ 79 KB ]
material.view.file_icon lab2.pas [ 5 KB ]
material.view.file_icon LR2.doc [ 117 KB ]
material.view.file_icon lab2.exe [ 73 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Быстрые методы сортировки массивов.

Цель работы: Освоить быстрые методы сортировки массивов

Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)

Программа написана на Borland Pascal 7.

Дополнительная информация

Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.

Похожие материалы

Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Задание 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Билет 1, Структуры и алгоритмы обработки данных, СибГУТИ
ЭКЗАМЕНАЦИОННЫЙ ТЕСТ При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. 1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена. 2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все за
ДО СИБГУТИ Билеты Структуры и алгоритмы обработки данных
User maksim3843 : 12 ноября 2023
120 руб.
"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс
Уважаемый студент дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1) Вид работы: Контрольная работа 1 Оценка:Зачет Дата оценки: 09.09.2021 Рецензия:Уважаемый ------, Мачикина Елена Павловна
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Daniil2001 : 9 сентября 2021
99 руб.
"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оце
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User eviltosterrr : 11 марта 2014
40 руб.
promo
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"

Другие работы

Контрольная работа по дисциплине «Теория массового обслуживания» Вариант №6
Задача №1 В стране Ландии погода изменчива. Здесь никогда не бывает двух ясных дней подряд. Если сегодня ясно, то завтра с вероятностью 0,7 пойдет дождь или с вероятностью 0,3 снег. Если сегодня дождь, то с вероятностью 0,4 пойдет снег, с вероятностью 0,3 погода не изменится, в остальных случаях прояснится. Если идет снег, то в половине случаев снег заменяется дождем, а в половине случаев погода становится ясной. Требуется: Выписать матрицу переходов. Построить граф переходов. Определить вероят
ДО СИБГУТИ Основы теории массового обслуживания Работа Контрольная
User Nadyuha : 16 января 2018
200 руб.
Контрольная работа по дисциплине «Теория массового обслуживания» Вариант №6
Мостовой кран
Мостовой кран сделан в Компасе!!!!!!!!! Только чертежи: Кран мостовой Механизм подъема груза Тормоз колодочный
Подъемно - транспортные устройства Работа Курсовая
User DooooBer : 2 ноября 2008
Автоподъемник электромеханический грузоподъемностью  2,5 т
СОДЕРЖАНИЕ Введение………………………………………………………………… 1. Эксплуатационная часть…………………………………………… 2. Технологическая часть…………………………………………… 2.1 Выбор исходных данных ……………………….……….... 2.2Корректирование нормативной периодичности ТО и пробега ПС до капитального ремонта…………………… 2.3Расчет производственной программы по количеству технических воздействий 2.4Расчет годового объема работ по ТО и 2.5 Расчет зоны ТО ТР …………… 2.6Определение суммарного годового объема работ ТО и ТР ПС……………… 2.7Определение годов
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 21 января 2022
750 руб.
Автоподъемник электромеханический грузоподъемностью  2,5 т
Гидравлика Пермская ГСХА Задача 7 Вариант 3
Закрытый резервуар заполнен жидкостью плотностью ρ. Определить показание манометра рм, если показание открытого пьезометра при нормальном атмосферном давлении h, а глубина погружения точки A равна hA.
Задачи Гидравлика
User Z24 : 3 ноября 2025
120 руб.
Гидравлика Пермская ГСХА Задача 7 Вариант 3
up Наверх