Структуры и алгоритмы обработки данных” (часть 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 [ 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-я Методы сортировки и поиска). Лабораторная работа № 4
Задание Тема: Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5
Задание Тема: Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
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 руб.

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

Своеобразие деловой культуры Франции
У каждой культуры есть своя логика и свое представление о мире. То, что значимо в одной культуре, может быть несуществен­ным в другой. Поэтому важно всегда с уважением смотреть на своего партнера — представителя иной культуры. Он действитель­но, другой, и это его право. Уважение к нему выражается не толь­ко в заинтересованности, но и в знании некоторых особенностей жизни его страны. Знание этих особенностей убеждает, что каж­дая культура содержит в себе целый ряд ключевых элементов - культурных
Рефераты Культура, искусство, спорт и туризм
User Slolka : 10 сентября 2013
15 руб.
ЭКЗАМЕН по дисциплине «Макроэкономика». Вариант №5
Решение 1. Ниже приводятся данные об объемах производства вина и пива во Франции и в Германии (используется один ресурс – труд). За один час производится (л): Пиво Вино Франция 5 10 Германия 15 20 Сравнивая две страны и анализируя возможности торговли между ними, можно сказать, что Франция обладает: а) абсолютным преимуществом в производстве пива; б)
СибГУТИ Макроэкономика Работа Экзаменационная
User ДО Сибгути : 8 февраля 2014
50 руб.
promo
Проект ратс на базе цифровой атс типа ewsd
Проектирование и эксплуатация сетей связи ПРОЕКТ РАТС НА БАЗЕ ЦИФРОВОЙ АТС ТИПА EWSD 7-семестр 13 вариант Задание на курсовой проект Часть 1. По заданной емкости РАТС типа EWSD, определить объем оборудования проектируемой станции, разработать структурную схему. Разместить оборудование на стативах и в автозале. № вар N кварт. Nнх РАТС-1 РАТС-2 РАТС-3 13 6600 3800 7700 8800 11700 Примечание: 1. На сети все станции цифровые. 2. Есть выход к АМТС и УСС. 3. Сигнализация между станциями осуществл
СибГУТИ Работа Курсовая Сети связи
User Dimark : 6 апреля 2014
300 руб.
Транспортные проводные системы связи
Задача 1 1. Рассчитать и построить внешнюю диаграмму измерительных уровней канала передачи, структурная схема которого приведена на рисунке 1.1. 2. Определить мощность, напряжение и абсолютный уровень напряжения и мощности измерительного сигнала на выходе первого промежуточного усилителя Ус1, если его входное сопротивление равно Rвх. Определить, во сколько раз мощность сигнала на входе первого промежуточного усилителя Ус1 меньше мощности сигнала на выходе оконечного оборудования передачи.
ПГУТИ Работа Контрольная Телекоммуникации
User TsNV : 27 ноября 2025
300 руб.
up Наверх