Лабораторная работа № 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)"

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

Техническая механика. Вариант №13
Задача 1. Для заданной шарнирно-опертой балки определить реакции связей опор, если P=8 Н, М=10 Н∙м, а=2м. Рисунок 1.1 – Заданная схема Задача 2. На составную конструкцию приложена нагрузка: М=2 Н∙м, Р=5 Н, q=1 Н/м. Определить реакции связей опоры В. Рисунок 2.1 – Заданная схема Задача No 3. Определить положение центра тяжести плоской фигуры, если, а=10см. Задача No4. Точка движется прямолинейно с ускорением, а=0,2t. Вычислить момент времени t, когда скорость точки будет равна 2 м/с, если
******* Не известно Техническая механика Работа Контрольная
User kbcfy : 20 февраля 2021
120 руб.
Расчетно-графическая работа По дисциплине «Организация производства и управление предприятиями»
Пояснение к выполнению РГР В методическом указании представлен пример анализа (МАИ) трех операторов связи по определенной услуге по заданным критериям. В работе Вы выполняете подобный анализ, но проводите МАИ по телекоммуникационному оборудованию различных поставщиков (также по заданным критериям) Полный отчет представляется в электронном виде и прикрепляется к элементу Задание в данном разделе дисциплины. Отчет по РГР должен быть представлен в формате doc или pdf. Оформление по ГОСТу (но ни
Работа Расчетно-графическая СибГУТИ Организация производства и управление предприятиями
User 4786806700727347700 : 29 октября 2025
300 руб.
Расчетно-графическая работа По дисциплине «Организация производства и управление предприятиями»
Экзаменационная работа по дисциплине: Космические и наземные системы радиосвязи (часть 2). Билет №35
Билет No35 1. Перечислите, какие явления возникают при распространении радиоволн на полузакрытом пролете РРЛ: Только явление интерференции радиоволн Только явление субрефракции радиоволн Явления субрефракции и интерференции радиоволн 3. Значение какого процента времени неустойчивости связи на пролете ЦРРЛ увеличивается при увеличении геометрического просвета: Составляющая, обусловленная интерференцией радиоволн Составляющая, обусловленная экранирующим действием препятствий Составляющая, обу
Космические и наземные системы радиосвязи ДО СИБГУТИ Работа Экзаменационная
User Roma967 : 3 января 2023
600 руб.
promo
Порядок проведения межбанковских расчетов и их учет
Организация межбанковских расчетов (теоретическая часть) Определение межбанковских расчетов Организационно – правовая база регулирования межбанковских расчетов Принципы осуществления платежей по корсчетам Корреспондентские отношения с зарубежными банками Учет межбанковских расчетов Организация межбанковских расчетов Оформление и учет операций по корсчетам в расчетно-кассовом центре Учет и оформление расчетов между банками путем зачета (по прямым расчетам)
Банковское дело и кредитование Работа
User Qiwir : 26 марта 2013
5 руб.
up Наверх