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

Цена:
49 руб.

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

material.view.file_icon 6870E11B-E7E5-44FC-9C99-19DE99389122.rar [ 134 KB ]
material.view.file_icon ishodniy_kod.txt [ 13 KB ]
material.view.file_icon lab2.exe [ 51 KB ]
material.view.file_icon ЛР2.docx [ 131 KB ]
material.view.file_icon ishodniy_kod.c [ 13 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна

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

Лабораторная работа №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 "Структуры и алгоритмы обработки данных (часть 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 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

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

Лабораторная работа №5 по дисциплине: Безопасность жизнедеятельности. Вариант 7
Лабораторная работа No5 «Исследование шума» Цель работы: 1. Получить практические навыки в измерении уровня шума. 2. Исследовать звукопоглощающие свойства разных материалов. 3. Определить уровень шума от нескольких источников. Порядок выполнения работы 1. Ознакомиться с лабораторной установкой и измерителем уровня шума (ИШВ) (см. рисунок 1). 2. По заданию преподавателя исследовать поглощающие свойства материалов в диапазоне частот. 3. Определить уровень шума от двух источников для случаев - ур
ДО СИБГУТИ Работа Лабораторная Безопасность жизнедеятельности (БЖД)
User Roma967 : 7 мая 2023
400 руб.
Лабораторная работа №5 по дисциплине: Безопасность жизнедеятельности. Вариант 7 promo
Контрольная работа по предмету: Устройство оптоэлектроники
заочно ускоренное отделение; вариант-48;зачет; решения 4 задач... Задача No 1 Изобразить структуру фотоприемника. Изобразить ВАХ фотоприемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Задача No 2 Определить длинноволновую границу фотоэффекта гр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней гр. Задача No3 Изобразить принципиальную схему включения семисегментного полупроводникового индикатора. Опи
СибГУТИ Электроника Работа Контрольная
User aa001t : 27 мая 2011
Теория Электрических цепей. ЛАБОРАТОРНАЯ работа №№4-6. 5-й семестр. Вариант №4
Вариант 4 Отчет по Лабораторной работе №6 «Исследование амплитудных корректоров» Отчет по Лабораторной работе №4 «Исследование реактивных двухполюсников». Отчет по Лабораторной работе №5 «Исследование пассивных четырехполюсников»
******* Не известно Теория электрических цепей Работа Лабораторная
User agentorange : 9 апреля 2017
100 руб.
Таблицы основных физических постоянных
Таблицы. Основные физические постоянные. Важнейшие единицы физических величин Международной системы СИ. Некоторые постоянные элементов при давлении 760 мм рт. ЭДС термопар при различных температурах. Удельное сопротивление и температурный коэффициент сопротивления металлических проволок (при 18 C). Электрические свойства металлов (при 20 C). Электрические свойства полупроводников. Работа выхода электронов из металлов. Удельное сопротивление и относительная диэлектрическая проницаемость диэлектр
******* Не известно Таблицы Физика. Физика математическая
User romanoff81 : 27 октября 2009
up Наверх