Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей

Цена:
78 руб.

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

material.view.file_icon C1C289AD-516E-4EAC-984C-6414001D77E7.rar [ 134 KB ]
material.view.file_icon LAB3.EXE [ 12 KB ]
material.view.file_icon LAB3.PAS [ 10 KB ]
material.view.file_icon лр3.doc [ 392 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2013, Мачикина Е. П., СибГУТИ, зачтено

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

Лабораторная работа №3. Быстрые методы сортировки последовательностей. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; •
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
217 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом пря-мого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 40
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
Быстрые методы сортировки последовательностей.
Лабораторная работа 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 Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
99 руб.
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Проанализировать полученные резул
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.

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

Работа на типографских печатных машинах»,
1. История развития техники для плоской печати 2 2. Тема: «Спуск полос» 6 3. Требования к качеству продукции 23 4. Организация рабочего места 25 5. Инструкция по безопасности труда на малых офсетных машинах при работе 26 6. Заключение 31 7. Список используемой литературы 32 8. Приложения 33 Создателем плоской печати является Алоиз Зенефельдер (1771 - 1834). Первоначально плоская печать характеризовалась тем, что изображение с печатной формы передавалось непосредственно на бумагу. Этот
История техники Рефераты
User Aronitue9 : 1 июня 2012
20 руб.
Легирование платины
1.ВВЕДЕНИЕ………………………………………………………………2 2. СВОЙСТВА МЕТАЛЛОВ……………………………………………...3 2.1 Положение в периодической системе Д.И. Менделеева…………...3 2.2. Электронная структура……………………………………………….3 2.3.Характеристика……………………………………….……………….4 2.4. Физические свойства………………………………………….............5 2.5.Технологические свойства…………………………………………....6 2.6.Кристаллическая структура….…………………………………….....8 3. СПОСОБЫ ПОЛУЧЕНИЯ ПЛАТИНЫ……………………………...8 3.1. Формы нахождения платины в рудах……………………………....10 3.2.
Химическая промышленность Работа
User Aronitue9 : 1 января 2011
20 руб.
Гидравлика Пермская ГСХА Задача 70 Вариант 3
Из резервуара А, на свободной поверхности которого избыточное давление рм, вытекает вода в резервуар В по трубопроводу переменного сечения, состоящему из двух участков длинами l1, l2 и диаметрами d1 и d2 соответственно. Свободная поверхность резервуара В расположена ниже центра тяжести потока на высоту Н. Определить: Скорость движения воды на обоих участках трубопровода и режимы течения, если заданы коэффициенты гидравлического трения λ1 и λ2, а также коэффициенты местных сопротивлений ζвх
Задачи Гидравлика
User Z24 : 4 ноября 2025
200 руб.
Гидравлика Пермская ГСХА Задача 70 Вариант 3
Право социального обеспечения
Право социального обеспечения Вопрос 1 Медико-социальная экспертиза проводится по распоряжению ? Вопрос 2 Первой степени ограничения к трудовой деятельности соответствует ? Вопрос 3 При полном отсутствии у умершего страхового стажа, его иждивенцы могут претендовать на пенсию по случаю потери кормильца. Вопрос 4 Всесторонность и многообразие видов социального обеспечения – это: Вопрос 5 Какой срок переосвидетельствования устанавливается для II группы инвалидности? Вопрос 6 При выплате пенсии
******* Не известно Правоведение Тесты
User Сергей383 : 6 июня 2016
75 руб.
up Наверх