Быстрые методы сортировки последовательностей. СИБГУТИ

ВСЁ ДЛЯ СТУДЕНТА

Суббота, 11.01.2025, 22:50

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Быстрые методы сортировки последовательностей. СИБГУТИ (Лабораторная работа №2)

Быстрые методы сортировки последовательностей. СИБГУТИ

engineerklub

Дата: Четверг, 09.09.2021, 16:35 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 29495

Репутация: 0

Статус: Offline

Быстрые методы сортировки последовательностей. СИБГУТИ

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

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

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

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

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

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

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

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

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

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

100
200
300
400
500

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

СКАЧАТЬ

Быстрые методы сортировки последовательностей. СИБГУТИ (Лабораторная работа №2)

Страница 1 из 1
1