Структуры и алгоритмы обработки данных” (часть 1-я. Методы сортировки и поиска). Лабораторная работа №2

Цена:
30 руб.

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

material.view.file_icon 88980313-3ED7-47BE-BC9E-87D86968097D.rar [1007 KB]
material.view.file_icon Лабораторная работа 2
material.view.file_icon Лабораторная 2.doc [21 стр., 1 MB]
material.view.file_icon Новая папка
material.view.file_icon по метод Хоара
material.view.file_icon Project1.bpr [3 KB]
material.view.file_icon Лабораторная 2.cpp [3 KB]
material.view.file_icon Лабораторная 2.exe [16 KB]
material.view.file_icon Лабораторная 2.obj [133 KB]
material.view.file_icon по методу Шелла
material.view.file_icon Project1.tds [192 KB]
material.view.file_icon Лабораторная 1.obj [133 KB]
material.view.file_icon Лабораторная 2.cpp [3 KB]
material.view.file_icon Лабораторная 2.exe [16 KB]

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

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

Описание

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

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

Работа успешно сдана в 2016 году. Замечаний нет.

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

Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки массивов 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 10
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5
Задание Тема: Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
Задание Тема: Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторные работы № 1-5
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
50 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.

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

Кран двухходовой МЧ00.24.00.00 solidworks
Двухходовой кран устанавливают на трубопроводах. Газ или жидкость, поступающие через нижнее отверстие в кран, расходятся по двум трубопроводам. Чтобы изменить площадь сечения для прохода газа или жидкости, нужно ручкой поз. 6 повернуть на некоторый угол коническую пробку поз. 2. Для обеспечения герметичности коническая поверхность пробки крана притирается к внутренней стенке корпуса поз. 1. Между деталями поз. 1 и поз. 4 ставится прокладка поз. 10. Ключ поз. 3 своими выступами входит в пазы проб
Начертательная геометрия и инженерная графика БелГУТ Практические занятия и отчеты
User bublegum : 27 апреля 2021
600 руб.
Кран двухходовой МЧ00.24.00.00 solidworks promo
Тест по этике
1. Приспособленчество, некритическое следование стандартам и стереотипам поведения, отказ от личностной позиции a. Конформизм b. Принципиальность c. Самостоятельность d. Стоицизм 2. «Джентльмен» всегда выражает почтение старшему по возрасту a. если «разрыв» в их статусах не слишком велик b. независимо от его общественного или служебного положения c. если это не противоречит его общественному или служебному положению d. если это не повредит его репутации 3. Устойчивое состояние внутренних связе
Юриспруденция Тесты СИБИТ
User qwerty123432 : 23 декабря 2022
159 руб.
Тест по этике
Гидростатика и гидродинамика ТИУ Задача 2.2 Вариант 9
Определить режим движения воды в канале трапецеидального сечения. Ширина канала по дну составляет b, м, глубина воды в канале h, м, коэффициент заложения откосов боковых стенок m = 1,6. Расход воды в канале равен Q, м³/с. Коэффициент кинематической вязкости воды в канале νв равен 0,8 сСт (сантистокс).
Задачи
User Z24 : 31 декабря 2026
150 руб.
Гидростатика и гидродинамика ТИУ Задача 2.2 Вариант 9
Разработка технологического процесса ремонта ножа режущего аппарата зерноуборочного комбайна ДОН-1500Б в ОАО «Стародорожский райагросервис» (дипломный проект)
СОДЕРЖАНИЕ ВВЕДЕНИЕ..................................................................................7 1. ОБОСНОВАНИЕ ТЕМЫ И ЗАДАЧИ ПРОЕКТА...........8 1.1.Краткая характеристика и производственная структура предприятия......8 1.2.Анализ технологического процесса ремонта ножа.....................9 1.3. Анализ состояния технологии и организации производства.................11 1.4. Характеристика отделения ремонта ножей режущего аппарата............13 1.5. Анализ существующих технологий р
Технология обслуживания и ремонта машин в АПК Диплом и связанное с ним
User Shloma : 15 мая 2020
1590 руб.
Разработка технологического процесса ремонта ножа режущего аппарата зерноуборочного комбайна ДОН-1500Б в ОАО «Стародорожский райагросервис» (дипломный проект) promo
up Наверх