Структуры и алгоритмы обработки данных - Лабораторная работа №3 (на С++) Часть 1

Краткое содержание работы

Описание: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • зап...

Задание / Часть работы

1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).

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

По этой теме также есть следующие работы:

Лабораторная работа №2
Лабораторная работа №4
Лабораторная работа №5
Зачетная работа
Контрольная работа

Тип работы: Лабороторная работа

Рейтинг: 5.0/2

90 руб.

Артикул:
Файл доступен для скачивания сразу после оплаты!

Размер: 366.0Kb
Год: 2015

Покупка готовой работы - пошаговая инструкция