Структуры и алгоритмы обработки данных. Лабораторная работа №2

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

6870E11B-E7E5-44FC-9C99-19DE99389122.rar [ 134 KB ]

ishodniy_kod.txt [ 13 KB ]

lab2.exe [ 51 KB ]

ЛР2.docx [ 131 KB ]

ishodniy_kod.c [ 13 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
Длина массива Количество шагов по формуле Кнута Последовательность шагов по формуле Кнута Мф+Сф
Метод Шелла

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна

Лабораторная работа №2. Структуры и алгоритмы обработки данных

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

СибГУТИ Программирование Работа Лабораторная

tanzor : 8 июля 2014

100 руб.

Структуры и алгоритмы обработки данных. Лабораторная работа №2

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

piligrim-24 : 26 октября 2011

50 руб.

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

Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Anza : 19 марта 2019

160 руб.

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

Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц

СибГУТИ Программирование Работа Лабораторная

Lost : 15 февраля 2012

10 руб.

Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"

Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Daniil2001 : 18 января 2022

15 руб.

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2

Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

nick0x01 : 21 июня 2014

69 руб.

«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.

Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

wchg : 10 сентября 2013

79 руб.

Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2

1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

GTV8 : 10 сентября 2012

200 руб.

Соединение деталей болтом Вариант 25

Соединение деталей болтом Вариант 25 Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей болтом. Размер L подобрать по ГОСТ 7798-70 так, чтобы обеспечить указанное значение К. Данные: d=30 мм n=20 мм m=35 мм c=2,5 мм Чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модел

БелГУТ Инженерная и компьютерная графика Работа Контрольная

lepris : 3 июня 2022

85 руб.

Модернизация центрифуги очистки бурового раствора ОГС-352К. Циркуляционная система БУ 3900/225 ЭК-БМ. Ситогидравлическая установка-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин

В данном дипломном проекте рассмотрена модернизация центрифуги ОГС-352К. Цель изобретения улучшение работы центрифуги, увеличение её срока службы и упрощение ремонта лопастей шнека. Это достигнуто применением частотного преобразователя, который выполняет функцию плавного пуска и регулирования скорости вращения электродвигателя, что приводит к уменьшению энергозатрат в среднем на 30%; заменой сварного соединения на болтовое при креплении твердосплавных пластин к лопастям шнека, что дает возможн

Нефтяная промышленность Диплом и связанное с ним ИНиГ

leha.nakonechnyy.92@mail.ru : 15 июля 2016

3043 руб.

Подъемные строительные машины и основы автоматизации

Теория: Как определяют производительность транспортирующих машин непрерывного действия. Изложите основные классификации и индексации одноковшовых строительных экскаваторов. Каковы способы бурения шпуров и скважин и виды применяевого оборудования? Приведите 2-3 схемы. Расчетная часть: Подобрать по ГОСТу диаметр каната, определить диаметр барабана и блоков механизма подъема груза.

Подъемно - транспортные устройства Работа

Aronitue9 : 19 сентября 2014

19 руб.