Корзина:
|
|
|
|
|
Структуры и алгоритмы обработки данных - Лабораторная работа №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 Зачетная работа Контрольная работа
Тип работы: Лабороторная работа
|
|
Почему нам доверяют?
Все покупки на Рефератыч.рф абсолютно безопасны, автор получит деньги только в том случае если работа, была Вам полезна.
Мы гарантируем Вам низкие цены, поэтому если Вы вдруг нашли где то работу дешевле, напишите нам и мы сделаем цену для Вас еще ниже. Гарантированно!
Самое важное для нас - Ваш успех на защите! Поэтому, если вдруг возникают какие-либо претензии к работе сразу пишите нам!
|
|