Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

Цена:
100 руб.

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

material.view.file_icon 37BE0B41-9DFD-41B2-9749-4C2221B6F792.rar [51 KB]
material.view.file_icon Лаб 2.docx [Office 2007, 29 KB]
material.view.file_icon Lab_2.exe [47 KB]
material.view.file_icon Lab_2.dpr [6 KB]
material.view.file_icon Lab_2.dof [2 KB]
material.view.file_icon Lab_2.cfg [398 bytes]

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

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

Описание

Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
1. Методы программирования алгоритмов
2. Экспериментальные результаты
3. Выводы

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

Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.

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

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

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

Анализ производственной деятельности ремонтно-технического предприятия с разработкой установки БПЗ-124 для шлифовки клапанов
СОДЕРЖАНИЕ: Введении…………………………………………………………………………. 1.Анализ производственной деятельности ремонтно-технического предприятия…… 1.1 Общая характеристика предприятия 1.2 Технико-экономические показатели предприятия… 1.3 Выводы по первой главе 2. Технологический процесс восстановления клапанов автотракторных двигателей в цехе восстановления и изготовления деталей … 2.1 Дефекты клапанов и способы их восстановления……… 2.2 Существующая технология восстановления клапанов…… 2.2.1 Восстановление стержня,
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 18 декабря 2015
825 руб.
Лабораторная работа №1 по дисциплине: Информатика (часть 1). Вариант 18
ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ ПРОЦЕССОВ Задание Написать программу на языке Си для расчета таблицы значений заданных математических выражений. Исходные данные: Вариант: 18 T=Sin(AX)+ 2^(AX), если Х<3 Т=|SinA(X5)|-X^(3), если Х>=3 A=3 X изменяется от 0.5 до 6.5 с шагом 0.5 Схема алгоритма Программа на языке Си Результаты выполнения программы
ДО СИБГУТИ Информатика Работа Лабораторная
User SibGOODy : 19 ноября 2018
250 руб.
promo
Теплотехника КемТИПП 2014 Задача А-3 Вариант 54
Пар хладона R-12 при температуре t1 поступает в компрессор, где изоэнтропно сжимается до давления, при котором его температура становится равной t2, а сухость пара x2=1. Из компрессора хладон поступает в конденсатор, где при постоянном давлении превращается в жидкость, после чего адиабатно расширяется в дросселе до температуры t4=t1. Определить холодильный коэффициент установки, массовый расход хладона, а также теоретическую мощность привода компрессора, если холодопроизводительность установк
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-3 Вариант 54
Семейное право (кейс)
Ситуация 1 Гражданка Тихая обратилась за помощью в юридическую консультацию. На приеме она рассказала следующее. Ее муж, с которым она прожила 10 лет, умер. Брак они в органе загса не регистрировали, так как считали это пустой формальностью, но жили дружно, вели общее хозяйство. Оба хорошо зарабатывали и за время совместной жизни приобрели много ценных вещей, в том числе двухкомнатную квартиру, земельный участок, ценные бумаги (акции, облигации). На имя мужа в банк был внесен вклад, который попо
Задачи Право семейное СИБИТ
User alexandr12 : 19 октября 2019
150 руб.
Семейное право (кейс)
up Наверх