Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
28.09.2013
-
Размер:
134 KB
-
Покупок:
10
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
LAB3.EXE
|
|
LAB3.PAS
|
лр3.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?).
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?).
Дополнительная информация
2013, Мачикина Е. П., СибГУТИ, зачтено
Похожие материалы
Лабораторная работа №3. Быстрые методы сортировки последовательностей. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1)
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
•
SOKOLOV
: 2 марта 2025
206 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом пря-мого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 40
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Быстрые методы сортировки последовательностей.
ty4ka
: 23 сентября 2020
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
ty4ka
: 23 сентября 2020
200 руб.
Быстрые методы сортировки последовательностей
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки последовательностей
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить табли
uksne
: 27 ноября 2010
100 руб.
Быстрые методы сортировки последовательностей.
HELL_Phoenix
: 11 ноября 2009
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравн
HELL_Phoenix
: 11 ноября 2009
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Daniil2001
: 9 сентября 2021
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
Daniil2001
: 9 сентября 2021
99 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные резул
wchg
: 10 сентября 2013
79 руб.
Другие работы
Гидрогазодинамика ТИУ 2018 Задача 22 Вариант 6
Z24
: 2 декабря 2025
При гидравлическом испытании внутренних систем водоснабжения допускается падение испытательного давления в течение 10 минут на Δр ≈ 4,9×104 Па.
Определить допустимую величину утечки ΔW в течение 10 минут при гидравлическом испытании системы вместимостью W. Коэффициент объёмного сжатия воды принять равным βр = 0,5×10—9 Па.
Z24
: 2 декабря 2025
130 руб.
Сленговая лексическая единица и ее культурно значимая информация
Lokard
: 24 февраля 2014
Язык – зеркало культуры, все происходящее в жизни народа – носителя языка – отражается в лексической системе языка – в стандартной и нестандартной.
Одной из главнейших, базовых функций языка является коммуникативная. К этой функции языка относится, в частности, и «функция хранения и передачи национального самосознания, традиций культуры и истории народа». В плане соотношения языка и культуры представляет интерес передача языковой единицей культурной информации.
Поскольку лингвокультурология ра
Lokard
: 24 февраля 2014
5 руб.
Тепломассообмен СЗТУ Задача 10 Вариант 66
Z24
: 23 февраля 2026
Определить необходимую поверхность нагрева парогенератора производительностью G тонн пара в час при абсолютном давлении p. Какой температурный напор необходимо обеспечить, чтобы увеличить производительность парогенератора в n раз при той же поверхности нагрева? Определить критическое значение температурного напора и тепловой нагрузки для заданного давления p.
Z24
: 23 февраля 2026
200 руб.
Исследование супружеских отношений
OstVER
: 18 декабря 2012
Уже стало привычным называть уходящий XX век веком революций: социальной, научно-технической, космической. С полным правом его можно назвать и веком революции семейно-брачных отношений. С начала нашего века начались крупные социальные изменения, которые преобразили также брак и семью. Прежде всего - это массовое включение женщин в производство. Женщина вышла из узкого семейного мирка и включилась в активную трудовую, общественную жизнь. Экономическая самостоятельность женщины подорвала традицион
OstVER
: 18 декабря 2012
5 руб.
