Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ

Цена:
400 руб.

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

material.view.file_icon 3A885153-D37B-444F-880E-DA3053B76EE7.rar [81 KB]
material.view.file_icon Задание.doc [147 KB]
material.view.file_icon LAB_2.PAS [9 KB]
material.view.file_icon LAB_2.EXE [13 KB]

Необходимые программы

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

Описание

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

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

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

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

В архиве: DOC (отчет), EXE, PAS
Оценка:Зачет


--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!

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

Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками... Используемые методы: Метод Шелл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 23 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Лабораторная работа №2. Быстрые методы сортировки массивов.
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Быстрые методы сортировки массивов.
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть под
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 7 июня 2011
10 руб.
Быстрые методы сортировки массивов. ЛР №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
Работа Лабораторная Структуры и алгоритмы обработки данных
User oksana : 18 марта 2015
100 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ

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

Амортизатор МЧ00.51.00.00
Амортизатор МЧ00.51.00.00 Амортизатор данной конструкции применяется в автоматических линиях при транспортировке деталей. Деталь, поступающая из загрузочного барабана, ориентируется на транспортирующем устройстве под действием толкателя, который подводит деталь до буфера поз. 3 амортизатора. Амортизатор крепят на раме транспортирующего устройства четырьмя болтами, которые входят в пазы основания корпуса поз. 1. Пружина поз. 7 гасит ударные нагрузки, действующие на буфер. Усилие пружины регулиру
Чертежи Инженерная графика Оренбургский Государственный Университет
User vermux1 : 20 июня 2017
170 руб.
Амортизатор МЧ00.51.00.00 promo
Профессионально – квалифицированный состав и структура кадров. Движение кадров и показатели их оборота
Содержание Введение. 3 Раздел 1. Кадры предприятия. 6 1.1.Состав кадров предприятия. 6 1.2. Управление кадрами. 10 1.3. Планирование кадров на примере АП «Рыбницкий насосный завод» 13 1.4. Структура кадров АП «Рыбницкий насосный завод». 25 Раздел 2. Движение кадров на предприятии и показатели их оборота 27 Заключение. 32 Формулы расчетов. 35 Список использованной литературы: 39 Введение Трудовые ресурсы на предприятии – это объект постоянной заботы со стороны руководства пред
Менеджмент Работа
User Qiwir : 22 октября 2013
10 руб.
Системы верхнего привода СВП DDTD-500 буровой установки LEWCO - 2000-Система верхнего привода СВП DDTD-500 с разработкой съемника грязевой компоновки. Оборудование для бурения нефтяных и газовых скважин
Расчетная часть-Системы верхнего привода СВП DDTD-500 буровой установки LEWCO - 2000-Система верхнего привода СВП DDTD-500 с разработкой съемника грязевой компоновки-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин 5 РАСЧЕТЫ РАБОТОСПОСОБНОСТИ 5.1 Основные параметры и технические характеристики 5.2 Определение основных параметров СВП 5.3 Расчет ствола системы верхнего повода 5.5 Расчет грязевої трубы на статичную прочность 5.6 Расчет долговечности уплотнения
Нефтяная промышленность Диплом и связанное с ним
User lesha.nakonechnyy.92@mail.ru : 19 мая 2020
500 руб.
Системы верхнего привода СВП DDTD-500 буровой установки LEWCO - 2000-Система верхнего привода СВП DDTD-500 с разработкой съемника грязевой компоновки. Оборудование для бурения нефтяных и газовых скважин
Цилиндрический прямозубый горизонтальный редуктор
Введение Целью выполнения курсового проекта является спроектировать индивидуальный привод. Составными частями привода являются цилиндрический прямозубый горизонтальный редуктор, 2 муфты, электродвигатель. Устройство привода следующее: вращающий момент передается с электродвигателя на упруго-компенсирующую муфту при помощи шпонки, далее на быстроходный вал редуктора; с выходного вала редуктора через муфту на дополнительно устанавливаемый приводной вал. Требуется выполнить необходимые расчеты, вы
Детали машин Работа Курсовая
User vodanh96 : 27 марта 2021
350 руб.
Цилиндрический прямозубый горизонтальный редуктор
up Наверх