ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2

Цена:
99 руб.

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

material.view.file_icon A836802C-D48A-4BDC-8414-2B22D0A4C107.rar [700 KB]
material.view.file_icon Шелла
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [378 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Отчет 2Lb.doc [230 KB]
material.view.file_icon Хоара
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [377 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]

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

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

Описание

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

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

Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Постро
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа № 2 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.

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

Гидравлика Задача 7.342
Определить, какой уклон следует придать дну канала, если: ширина по дну b = 0, коэффициент заложения откосов m = 1,5, коэффициент шероховатости n = 0,018, расход Q = 0,079 м³/с, глубина равномерного движения h0 = 0,37 м.
Задачи Гидравлика
User Z24 : 6 января 2026
150 руб.
Гидравлика Задача 7.342
Гидравлика УрИ ГПС МЧС Задание 1 Вариант 55
Ответить на теоретические вопросы: Основные физические свойства жидкостей. Их размерности в системе СИ. В чем отличие жидкостей от твердых тел и газов. Задача 1. В вертикальном стальном резервуаре, заполненном наполовину, хранится нефть (рис. 1). Плотность нефти, при начальной температуре, равна 855 кг/м³. Определить массу хранящейся нефти и колебания ее уровня в резервуаре, если температура в течение года принимает значения от t1 ºС (зима) до t2 ºС (лето). Коэффициент температурного рас
Задачи Гидравлика
User Z24 : 16 марта 2026
110 руб.
Гидравлика УрИ ГПС МЧС Задание 1 Вариант 55
Индивидуальное задание по производственной практике по профессиональному модулю ПМ.05 Основы верстки сайтов
Индивидуальное задание по производственной практике по профессиональному модулю ПМ.05 Основы верстки сайтов Год сдачи 2026 год. Ознакомительная лекция, включая инструктаж по соблюдению правил противопожарной безопасности, правил охраны труда, техники безопасности, санитарно-эпидемиологических правил и гигиенических нормативов. Пройти инструктивное совещание с руководителем практики от Образовательной организации, на котором ознакомиться с кругом обязанностей по определенным видам работ, с
МФПУ "Синергия" Программирование Практические занятия и отчеты
User alexey2021 : 17 июня 2026
4000 руб.
Контрольная работа №2 по предмету: Мировая экономика и международные экономические отношения
Контрольная работа 2 1. Решите задачу. Функции внутреннего спроса и предложения на конкретный товар в условной стране имеют следующий вид: Функция спроса: QD=400-10P Функция предложения: QS=-50+5P Мировая цена на рассматриваемый товар составляет 8 долл. Правительство вводит квоту, ограничивающую объем импорта до 100 ед. Определите: a. сколько единиц товара и по какой цене страна производила в условиях свободной торговли; b. как введение импортной квоты повлияло на внутреннюю цену данного товар
Мировая экономика и международные экономические отношения СибУПК Работа Контрольная
User Andreas74 : 26 сентября 2021
160 руб.
Контрольная работа №2 по предмету: Мировая экономика и международные экономические отношения
up Наверх