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

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

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

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

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

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

ЭССЕ По дисциплине: Сравнительное правоведение По теме: «Использование результатов сравнительного правоведения»

По своему содержанию результаты сравнительно-правового изучения зависят от правильно поставленных целей, и умело избранных объектов. Они могут давать и неодинаковые ответы о сходстве и различиях правовых концепций, понятий, систем законодательства, отр...

МТТ1502 Основы теории информации. Ответы на тесты. Прикладная информатика РФЭТ

МТТ1502 Основы теории информации. Прикладная информатика РФЭТ