Лабораторная работа 9 СИАОД СИБГУТИ

Цена:
200 руб.

Состав работы

material.view.file_icon 683EA191-1C2B-4F38-B55B-B19851A31D93.rar [783 bytes]
material.view.file_icon Лабораторная №9
material.view.file_icon SortLab9.cpp [2 KB]

Описание

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

2). Предусмотреть подсчет фактического количества пересылок и сравнений (Мф и Сф), сравнить с теоретическими оценками М и С.

 3). Проверить работу метода на массивах убывающих, возрастающих и случайных чисел и сделать вывод о зависимости или независимости метода от исходной упорядоченности массива. Построить таблицу вида:

n HeapSort (Мф+Сф )
 inc dec rand
100   
200   
300   
400   
500   

Ход работы:

n HeapSort (Мф+Сф )
 inc dec rand
100 3496 6416 9675
200 17712 24606 32193
300 45130 56304 68456
400 86612 102453 119497
500 142812 163334 185391

Другие работы

Контрольная работа по дисциплине: Деньги, кредит, банки. Вариант №8
Задача 1. Определить уровень инфляции за год при следующих исходных данных. № варианта 8 Месячный уровень инфляции, % 4,2 Задача 2. Банк выдал кредит в размере 1 млн .руб. Определить: а) индекс инфляции за срок кредита (In), б) ставку процентов по кредиту с учетом инфляции (1Г); в) погашаемую сумму (S), г) сумму процентов по кредиту (I). № варианта 8 Срок кредита, мес. 10 Ожидаемый уровень инфляции в месяц, % 2,0 Требуемая реальная доходность операции, % годовых 7,0 Задача 3. Вклад в сумме 50
Задачи СибГУТИ Банковское дело и кредитование
User martyasha : 19 января 2014
250 руб.
Университет «Синергия» Сертификация информационных систем (Занятия 1-2 Итоговый тест)
Университет «Синергия» Сертификация информационных систем (Занятия 1-2 Итоговый тест) Московский финансово-промышленный университет «Синергия» Тест оценка ОТЛИЧНО 2025 год Ответы на 34 вопроса Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. "Национальная система сертификации (НСС) – это…" 2. "Неверно, что показателем качества ПО является…" 3. "Один SSL-сертификат можно использовать для…" 4. "Сертификат ISO - это..." 5. "Сертификат соответствия ПО - это.." 6. "
Университет «Синергия» Сертификация информационных систем Тесты
User Synergy2098 : 12 января 2025
228 руб.
promo
Выбор места захоронения высокотоксичных отходов
Для того, чтобы выбрать место для захоронения радиоактивных (а также любых высокотоксичных) отходов, необходимо быть уверенным, что горные породы в выбранном месте не имеют повышенной проницаемости и связи с глубокими горизонтами. Для этого необходимо, чтобы выбранное для захоронения место не пересекалось тектоническим нарушением. Еще недавно эта задача не имела решения, поскольку не существовало методов, позволяющих картировать тектонику. Одним из примеров того, к чему приводит захоронение т
Экология и защита окружающей среды Работа
User Elfa254 : 5 сентября 2013
10 руб.
Лабораторная работа №1 по физике. 14-й вариант. Сибгути
14 вариант лабораторная работа. Изучение характеристик электростатического поля. Работа сдана со второго раза. Сдана в январе 2016 года, преподаватель Грищенко Ирина Валентиновна.
СибГУТИ Физика Работа Лабораторная
User igoriceg : 30 января 2016
40 руб.
up Наверх