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

Цена:
60 руб.

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

material.view.file_icon 356CD614-051D-42D3-B8DE-32D2706B1AD1.rar [ 16 KB ]
material.view.file_icon Лабораторная работа № 2 (структуры и алгоритмы обработки данных)
material.view.file_icon LAB2_1.EXE [ 6 KB ]
material.view.file_icon lab2_1.pas [ 2 KB ]
material.view.file_icon LAB2_2.EXE [ 6 KB ]
material.view.file_icon lab2_2.pas [ 3 KB ]
material.view.file_icon LAB2_3.EXE [ 6 KB ]
material.view.file_icon LAB2_3.PAS [ 2 KB ]

Описание

Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов

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

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

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

2013 год

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

Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
10 руб.
Структуры и алгоритмы обработки данных Лабораторная работа №2. 3-й семестр. 8-й вариант
Структуры и алгоритмы обработки данных Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сра
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User Nikolay80 : 24 января 2015
70 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.

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

Средства связи с подвижными объектами/Экзамен/КОНТРОЛЬНОЕ ЗАДАНИЕ ССПО № 1. 8/Сибгути
КОНТРОЛЬНОЕ ЗАДАНИЕ ССПО № 1. 8. 1. Рассчитать коэффициент усиления выносной приемной антенны Gпр абонентского блока, требуемой для обеспечения качественного приема в системе радиотелефонного удлинителя при прочих равных условиях на радиотрассе длиной R, если уровень мощности Рпд БС увеличился на 10 дБ, а ранее Gпр = 6 дБ. 2. Как изменится дальность радиосвязи, если радиопередающее устройство перенести с мачты рядом с антенной в здание у основания мачты ? а) уменьшится; б) не
СибГУТИ Билеты экзаменационные Средства связи с подвижными объектами
User suhinin : 6 ноября 2016
25 руб.
Философский экзистенциализм: его представители, идеи
Содержание. 1.Введение -------------------------------------------------------------------------стр1-2 2.Философский экзистенциализм. Общая характеристика экзистенциализма. --------------------------------------------------------------------------------------стр3-6 3. Немецкий экзсистенциализм (К.Ясперс, М.Хайдеггер)-----------------стр6-11 4. Экзистенциалистическая философия
Философия Работа
User evelin : 16 ноября 2013
15 руб.
Теория электрических цепей (часть 1-я). Лабораторные работы 1, 2, 3. Вариант 01.
Лабораторная работа №1 «Законы Ома и Кирхгофа в резистивных цепях» 1. Цель работы: Изучение и экспериментальная проверка законов Ома и Кирхгофа в разветвленной электрической цепи, содержащей источник и резистивные элементы. 2. Подготовка к выполнению работы: При подготовке к работе необходимо изучить: законы Ома для пассивного участка цепи, участка цепи с активными (источники) и пассивными (нагрузки) элементами; первый закон Кирхгофа – для узла цепи; второй закон Кирхгофа – для замкнутого контур
Теория электрических цепей ДО СИБГУТИ Работа Лабораторная
User seka : 11 ноября 2018
100 руб.
Патрон трехкулачковый самоцентрирующий чертеж
Чертеж Патрона трехкулачкового самоцентрирующегося Спецификации нет Чертеж сделан компасе 21 + дополнительно сохранён в компас 5 и в джпг Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Чертежи Инженерная и компьютерная графика
User Laguz : 23 августа 2025
150 руб.
Патрон трехкулачковый самоцентрирующий чертеж
up Наверх