Структуры и алгоритмы обработки данных. Лабораторная работа №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 [Office 2007, 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 руб.

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

Творчество Андрея Рублева
СОДЕРЖАНИЕ ВВЕДЕНИЕ…………………………………………………………………..3 1.БИОГРАФИЯ АНДРЕЯ РУБЛЕВА……………………………………...6 2. МИР РУБЛЕВА И ЕГО ЭПОХА…………………………………………9 3. ПРОИЗВЕДЕНИЯ АНДРЕЯ РУБЛЕВА……………………………….13 3.1. Спас в силах…………………………………………………………….13 3.2. Спас……………………………….……………………………………...14 3.3. Иоанн Предтеча………………………………………………………...15 3.4. Вознесение Господне…………………………………………………...16 3.5. Святая Троица………………………………………………………….17 ЗАКЛЮЧЕНИЕ……………………………………………………………...20 СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ …………………….. . 22 Цел
РГППУ Культура, искусство, спорт и туризм Работа Контрольная
User ya13 : 5 сентября 2012
Чрезвычайные ситуации/ Авария на Чернобыльской АЭС
Введение; Авария; Хронология событий; Причины аварии и расследование; Последствия аварии; Ликвидация аварии; Влияние аварии на здоровье людей; Дозы облучения; Основные болезни полученные после аварии; Дальнейшая судьба станции; Введение Чрезвычайная ситуация — это обстановка на определенной территории, сложившаяся в результате аварии, опасного природного явления, катастрофы, стихийного или иного бедствия, которые могут повлечь или повлекли за собой человеческие жертвы, ущерб здоровью людей или
Безопасность жизнедеятельности (БЖД) Работа
User evelin : 16 марта 2014
5 руб.
Теоретическая механика ДВГУПС 2014 Задача К2 Рисунок 1 Номер условия 7
Механизм состоит из колес 1–4, находящихся в зацеплении, рукоятки АО, жестко соединенной с соответствующим колесом, и груза В, привязанного к концу нити, намотанной на одно из колес. Радиусы колес равны соответственно r1, r2, r3 и r4 (рис. К2.0 - К2.9, табл. К2). Зная закон движения груза В x = f (t), определить в момент времени t1 угловую скорость и угловое ускорение колеса 3, а также скорость и ускорение конца рукоятки А.
Задачи Теоретическая механика
User Z24 : 24 сентября 2026
250 руб.
Теоретическая механика ДВГУПС 2014 Задача К2 Рисунок 1 Номер условия 7
Контрольная работа. Алгебра и геометрия. Вариант: 03
Задача 1. Дана система трех линейных уравнений. Найти решение ее двумя способами: методом Крамера и методом Гаусса. Задача 2. Даны координаты вершин пирамиды А1А2А3А4. Найти: 1. длину ребра А1А2; 2. угол между ребрами А1А2 и А1А4; 3. площадь грани А1А2А3; 4. уравнение плоскости А1А2А3. 5. объём пирамиды А1А2А3А4. А1 ( 0; 2; -3), А2 ( 2; 0; 1), А3 ( 4; 0; 3), А4 ( 2; 6; 5).
СибГУТИ Алгебра и геометрия Работа Контрольная
User E151 : 22 января 2017
100 руб.
up Наверх