Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й

Цена:
220 руб.

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

material.view.file_icon 1BA65940-C980-4F4C-A87A-14C7E40309A3.zip [ 130 KB ]
material.view.file_icon Lab2
material.view.file_icon LAB2_1.EXE [ 6 KB ]
material.view.file_icon LAB2_1.PAS [ 2 KB ]
material.view.file_icon LAB2_2.EXE [ 6 KB ]
material.view.file_icon LAB2_2.PAS [ 3 KB ]
material.view.file_icon LAB2_3.EXE [ 6 KB ]
material.view.file_icon LAB2_3.PAS [ 2 KB ]
material.view.file_icon Отчет.doc [ 194 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов

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

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

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

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

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

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

Гидравлика Москва 1990 Задача 33 Вариант 5
Перемещение поршней гидроцилиндров с диаметром D=20 см, нагруженных силами F1 и F2, осуществляется подачей минерального масла по трубам 1 и 2 с одинаковыми диаметрами d=4 см (рис.19). Суммарный коэффициент сопротивления первого трубопровода ξ=18. Каким должен быть суммарный коэффициент сопротивления второго трубопровода, чтобы при расходе Q в магистрали скорости поршней были одинаковыми? Указание. На перемещение поршней затрачивается одинаковый суммарный напор, считая от точки A.
Задачи Гидравлика
User Z24 : 27 декабря 2025
180 руб.
Гидравлика Москва 1990 Задача 33 Вариант 5
Предпосылки возникновения эконометрики
Первые попытки количественных исследований в экономике относятся к ХVII ст. Они были связаны с представителями нового направления в экономической теории – политической арифметики. Вильям Пэтти, Чарльз Давенант, Г. Кинг использовали конкретные экономические данные в своих исследованиях, в первую очередь, при вычислении национального дохода. Это направление побуждало к поиску экономических законов, по аналогии с физическими,  астрономическими и другими естественно научными законами. При этом су
Работа Экономика
User Lokard : 12 ноября 2013
10 руб.
Наладка станка модели 16А20Ф3 С32 с УЧПУ 2Р22 на обработку детали "втулка переходная"
СОДЕРЖАНИЕ Введение__________________________________________________________ 1 Общая часть ___________________________________________________ 1.1 Назначение станка______________________________________________ 1.2 Техническая характеристика станка______________________________ 1.3 Характеристика режима работы, клавиатура и язык УЧПУ_________ 1.4 Основные механизмы и движения станка _________________________ 2 Эксплуатационная часть ________________________________________ 2.1 Подготовка ст
Диплом и связанное с ним КМТ Машиностроение
User ikukareku : 20 апреля 2009
13 руб.
Наладка станка модели 16А20Ф3 С32 с УЧПУ 2Р22 на обработку детали "втулка переходная"
Международные стандарты формирования и распределения прибыли предприятия
1. Механизм образования и распределения прибыли 1.1. Финансовые результаты деятельности предприятия 1.2. Распределение и использование прибыли 2. Распределение прибыли в условиях современной системы налогообложения 3. Налогооблагаемая прибыль и порядок ее определения 4. Чистая прибыль предприятия 4.1. Чистая прибыль, ее роль в деятельности предприятия и направления использования 4.2. Значение чистой прибыли, остающейся в распоряжении предприятия 5. Экономические фак
Работа Экономика
User alfFRED : 31 октября 2013
10 руб.
up Наверх