Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных» (Работа Лабораторная )

Все разделы / Структуры и алгоритмы обработки данных /

Страницу Назад
Поискать другие аналоги этой работы

(160 )

Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»

ID: 199497
Дата закачки: 19 Марта 2019
Продавец: Anza (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

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

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

Комментарии: Год сдачи: 2017
Оценка: Зачет
СибГУТИ до

Размер файла: 335,9 Кбайт
Фаил: