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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Лабораторная 2.doc
material.view.file_icon
material.view.file_icon
material.view.file_icon Project1.bpr
material.view.file_icon Лабораторная 2.cpp
material.view.file_icon Лабораторная 2.exe
material.view.file_icon Лабораторная 2.obj
material.view.file_icon
material.view.file_icon Project1.tds
material.view.file_icon Лабораторная 1.obj
material.view.file_icon Лабораторная 2.cpp
material.view.file_icon Лабораторная 2.exe

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

Работа представляет собой 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 Наверх