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

Цена:
10 руб.

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

material.view.file_icon
material.view.file_icon lab2.pas
material.view.file_icon LR2.doc
material.view.file_icon lab2.exe
Работа представляет собой 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 руб.
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 Наверх