“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2

Цена:
79 руб.

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

material.view.file_icon C4F0AF0D-BC7E-43C9-B968-C05657624E27.rar [42 KB]
material.view.file_icon Лабораторная работа 2.doc [Office 2010, 10 стр., 145 KB]
material.view.file_icon LAB2_1.CPP [2 KB]
material.view.file_icon LAB2_1.EXE [11 KB]
material.view.file_icon LAB2_2.cpp [2 KB]
material.view.file_icon LAB2_2.EXE [11 KB]
material.view.file_icon LAB2_3.CPP [2 KB]
material.view.file_icon LAB2_3.EXE [11 KB]

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

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

Описание

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

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

2010. Зачтено.

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

Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: Быстрые методы сортировки последовательностей. Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2) Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной сумм
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты: 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.

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

Основные показатели графических движений при помощи методики Мира и Лопеца
Введение 1. Миокинетическая методика Э. Мира-и-Лопеца 2. Тест "Линеограмма" 3. Тест "Зигзаг" Заключение Список использованной литературы Введение Графические движения характеризуются наиболее высокой степенью регуляции движений. Указания на взаимосвязь успешности выполнения графических движений и общих механизмов анализа и синтеза пространственных отношений субъектом можно найти в исследованиях многих ученых. В психологических и психофизиологических исследованиях графические движения испо
Психология Работа
User Lokard : 18 октября 2013
5 руб.
Усадьба Абрамцево
По письменным источникам Абрамцево известно с 1755 года. До 1782 года оно принадлежало роду Головиных. Скромный одноэтажный, обшитый тёсом дом с мезонином, был построен ещё в 1770 - е гг. С 1843 по 1859 г. в усадьбе жил русский писатель С.Т. Аксаков. Перед нами – большая зеленая лужайка с трехсотлетним дубом, как из сказки. Чуть позади – двухэтажное белое здание в колониальном стиле – лечебный корпус, который был построен в 30-е годы, как это водилось в то время. Тем не менее, в этом доме отдыха
Рефераты История
User Lokard : 26 августа 2013
15 руб.
Физическая культура и спорт Э5.Тест Синергия 2023г (90 баллов)
Сдано на 90 баллов в 2023г.Скриншот с отметкой прилагается к работе. Ответы выделены цветом. После покупки Вы получите файл с ответами на вопросы которые указаны ниже: 1. Согласно правилам игры в баскетбол,... возможна продолжительность игры в 4 периода 4x12 мин. продолжительность игры составляет 40 мин. (2 половины по 20 мин.) продолжительность игры составляет 60 мин. 2. Комплекс сложно координированных движений, имитирующих приемы каратэ (без поединка), в котором движения выполняются одно з
Синергия МОИ МТИ МосАП Физическая культура Тесты
User annaserg : 14 августа 2024
250 руб.
Задача по физике №4.2
4.2. Два когерентных источника, расстояние между которыми 0,2 мм, расположены от экрана на расстоянии 1,5 м. Найти длину световой волны, если третий минимум интерференции расположен на экране на расстоянии 12,6 мм от центра картины.
Задачи ******* Не известно Физика
User ilya01071980 : 9 июня 2016
25 руб.
up Наверх