Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Desktop.ini
material.view.file_icon LAB2_HOA.EXE
material.view.file_icon LAB2_HOA.PAS
material.view.file_icon LAB2_PIR.EXE
material.view.file_icon LAB2_PIR.PAS
material.view.file_icon LAB2_SHE.EXE
material.view.file_icon LAB2_SHE.PAS
material.view.file_icon LAB_2.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива
Метод Шелла 100 629 1211 649 1231
 200 1994 3174 2096 3276
 300 4402 6182 4572 6352
 400 8790 11168 8288 10666
 500 12493 15471 13321 16299
Пирамидальная сортировка 100 1434 1073 1473 1086
 200 3501 2362 3489 2358
 300 5712 3699 5775 3720
 400 8139 5108 8193 5126
 500 10623 6536 10485 6490
Метод Хоара 100 1460 1213 1202 898
 200 2453 1899 2299 1992
 300 3220 2534 3026 2146
 400 5557 5110 5465 4923
 500 6412 5317 6894 6278

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

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

Зачет!
В архиве отчет + программа.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
User Anza : 19 марта 2019
160 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Постро
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа № 2 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
User xtrail : 19 апреля 2013
200 руб.
Управление инвестициями в лесном комплексе республики Коми на примере Республиканского фонда
Введение 1. Теоретические основы управления инвестициями 1.1 Значение, цели, основные формы и финансирование инвестиций 1.2 Система управления инвестиционной деятельностью 1.3 Сущность и значение инвестиционного проекта 1.4 Управление инвестиционным проектом: структура, жизненный цикл, фазы реализации 2. Анализ производственно-хозяйственной деятельности лесопромышленного комплекса Республики Коми 2.1 Характеристика лесопромышленного комплекса 2.2 Региональные проблемы развития отрасли 2
User Elfa254 : 26 октября 2013
11 руб.
Основы построения сетей радиосвязи. Лабораторная работа. В-11
Лабораторная работа No1 «Изучение факторов, влияющих на величину напряжённости поля в точке приёма» Цель лабораторной работы: изучить характер изменения напряженности поля в точке приёма в реальных условиях распространения и в случае свободного пространства в зависимости от меняющихся исходных параметров среды распространении и приёмопередающих устройств. Подготовка к лабораторной работе Изучить конспект лекций по теме «Сети эфирного ТВ вещания» Ознакомиться с принципами работы и заполнениям
User banderas0876 : 9 июня 2021
350 руб.
Основы построения сетей радиосвязи. Лабораторная работа. В-11
Подвеска - Вариант 1. Задание 77
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 77. Вариант 1. Подвеска. Выполнить чертеж с исправлением допущенных на нем ошибок. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
User .Инженер. : 24 июля 2025
100 руб.
Подвеска - Вариант 1. Задание 77 promo
Современные технологии программирования 2 Тесты
Тема 1 Тест 1. Системный подход к проектированию ПО Нет даты закрытия 7,88/10,00 хорошо Тема 2 Тест 2. ЖЦ ПО Нет даты закрытия 6,73/10,00 удовлетворительно Тема 3 Тест 3. Сертификация процессов создания ПО Нет даты закрытия 7,89/10,00 хорошо Тема 4 Тест 4. Методические аспекты проектирования ПО Нет даты закрытия 8,78/10,00 хорошо Тема 5 Тест 5. UML Нет даты закрытия 6,85/10,00 удовлетворительно Тема 6 Тест 7. Моделирование бизнес-процессов Нет даты закрытия 7,12/10,00 удовлетворительно Тема 9 Те
User Сергей38 : 9 марта 2023
1000 руб.
Современные технологии программирования 2 Тесты
up Наверх