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

Описание: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество...

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

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

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

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

КОНТРОЛЬНЫЕ ЗАДАНИЯ по учебной дисциплине ЛИДЕРСТВО РФЭИ

КОНТРОЛЬНЫЕ ЗАДАНИЯ по учебной дисциплине ЛИДЕРСТВО САМОСТОЯТЕЛЬНАЯ РАБОТА Вам следует подобрать необходимый материал и, пользуясь этим материалом, написать научно-популярную статью под названием: «Чем лидерство отличается от управления». При цитирован...

Планирование эксперимента и математическая обработка опытных данных (ПНИПУ)

ЗАДАНИЕ 1. ПРОВЕРКА СТАТИСТИЧЕСКИХ ГИПОТЕЗ Постановка задачи Известно, что долговечность некоторых деталей подчиняется нормальному закону распределения. Технология изготовления деталей была усовершенствована. В приложении приведены статистические данны...