Лабораторная работа №2: "Быстрые методы сортировки последовательностей."

Цена:
99 руб.

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

material.view.file_icon F9255E9A-D397-49E3-B7A4-0A7B3B721DB2.rar [ 41 KB ]
material.view.file_icon Лаб раб 2- 2 курс
material.view.file_icon .vs
material.view.file_icon LR2
material.view.file_icon v16
material.view.file_icon .suo [ 18 KB ]
material.view.file_icon Browse.VC.db [ 248 KB ]
material.view.file_icon LR2.cpp [ 6 KB ]
material.view.file_icon LR2.exe [ 47 KB ]
material.view.file_icon ЛР2 Структ и алгр обработки данных.docx [ 22 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей

Порядок выполнения работы:

Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка

(Мф+Сф ) метод прямого слияния (цифровая сорт.)

Возрастающие числа

Убывающие числа

Случайные числа


Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).

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

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый ------,

Мачикина Елена Павловнf

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

Быстрые методы сортировки последовательностей.
Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ty4ka : 23 сентября 2020
200 руб.
Быстрые методы сортировки последовательностей.
Быстрые методы сортировки последовательностей
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10 Быстрые методы сортировки последовательностей 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить табли
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Быстрые методы сортировки последовательностей.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравн
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной суммы элементов списка; • подсчет количества серий в списке. 3. Составить таблицу следующег
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; •
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
217 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400,
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 28 сентября 2013
78 руб.
Лабораторная работа №3. Быстрые методы сортировки последовательностей. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом пря-мого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 40
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ

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

Лабораторная работа “OTDR” по предмету «Методы и средства измерений в телекоммуникационных системах».
Выбор номера варианта для решения задачи. Задача № 1. Таблица 1. Исходные данные к задаче № 1. N 1 Cx 5,0 м/дел Cy 5 дБм/дел По рефлкетограмме рис.1 определить расстояние до конца ОВ и общие потери оптического кабеля. Рисунок. Типовая рефлектограмма ВОЛП
Коммуникац.оборудование, системы и сети СибГУТИ Работа Лабораторная
User merkuchev : 28 октября 2012
100 руб.
Расчет и организация ремонта машинно-тракторного парка
Планирование работ по техническому обслуживанию и ремонту машин в первичных организациях сводится к составлению годового плана и месячных планов - графиков ТО и ремонта машин. Годовой план технического обслуживания и ремонта выявляет число плановых ТО и ремонтов по каждой машине, находящийся в ведении соот-ветствующей организации. Месячный план-график технического обслуживания и ремонта машин включает в себя все виды работ, выполняемых в организации по ТО и ремонту машин. В нем заложена дата по
Ремонт, техобслуживание машин и механизмов Работа Курсовая
User Aronitue9 : 10 ноября 2014
45 руб.
Банкротство предприятия
 Введение Законодательство о несостоятельности (банкротстве), как и в целом, институт несостоятельности в России, в настоящее время, переживает процесс своего воссоздания. Результаты исследований правового регулирования несостоятельности (банкротства) до 1917 г. свидетельствуют о его весьма высоком уровне, даже по сравнению с современными  зарубежными аналогами, о понимании целей и задач несостоятельности как одного из основных институтов рыночной экономики. Достаточно сказать, что наряду с тра
Диплом и связанное с ним Дипломные проекты
User ostah : 18 сентября 2012
200 руб.
Реконструкция станции технического обслуживания автотранспорта с детальной разработкой участков
Задачей дипломного проекта является определение путей совершенствования работы станции технического обслуживания СТО . а в частности участка кузовных работ Было предложено реконструировать участок кузовных работ, путем совмещения участка рихтовочных работ с зоной подготовки к покраске. В технологической части произведено обоснование мощности СТО, кузовного участка, произведен расчет годового объема работ, численности обслуживающего персона и вспомогательных рабочих и рассчитана площадь данног
Диплом и связанное с ним КГУ им. А. Байтурсынова Дипломные проекты
User nik freeman : 16 сентября 2011
40 руб.
up Наверх