Лабораторная работа 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

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

Технологический процесс изготовления звездочки
Технологический процесс изготовления детали типа "звездочка". В результате курсового проекта был разработан технологический процесс изготовления звездочки, который состоит из следующих операциях: 005 Подготовка 010 Отрезка 015 точение 1 020 точение 2 025 точение 3 030 Фрезерование 035 Шлифование 035 Оксидирование 040 Тех. контроль Разработанная в курсовом проекте оснастка позволяет осуществлять изготовления звездочки. В техническом процессе применяется оборудова
Технологические процессы и производство БГУИР (институт информатики и радиоэлектроники) Работа Курсовая
User dnk-88 : 23 декабря 2008
Технологический процесс изготовления звездочки
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 1 Вариант 4
Насос подает жидкость из подземной ёмкости с избыточным давлением газа на поверхности жидкости. На всасывающей линии (длина l, диаметр d, трубы сварные, бывшие в эксплуатации) имеются местные сопротивления: приёмная коробка с клапаном и сеткой, колено и кран с коэффициентом сопротивления ξкр. Показание вакуумметра на входе в насос равно рv, расход жидкости Q, температура t°C. Определить рабочую высоту всасывания насоса hвс и предельную высоту из условия отсутствия кавитации на входе в насос.
Задачи Гидравлика
User Z24 : 6 декабря 2025
200 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 1 Вариант 4
Особливості китайської культури
План 1. Вступ. 2. Історичний огляд. 3. Основні риси культури Китаю. 4. Враження і висновки. У давньоми Китаї існували матріархальні і патріархальні суспільства. Культура Яньшаю, що процвітала приблизно 6000 років тому, можливо представляла собою матріархальне суспільство. Луньшанська культура, що існувала приблизно 5000 років тому, являло собою приклад патріархального суспільства. В цей період люди вдосконалили навички виготовлення кам’яних знарядь та кераміки. У доповнення до полювання та р
Рефераты Культура, искусство, спорт и туризм
User SerFACE : 17 марта 2013
10 руб.
Проект грузового автомобильного парка на 100 автомобилей с разработкой зоны текущего ремонта и слесарно-механического участка и модернизацией передвижного подъемника
СОДЕРЖАНИЕ Стр. Введение 9 1 Технико-экономическое обоснование исходных данных на проектирование 11 1.1 Технические характеристики и область применения заданного ПС 11 1.2 Расчет планируемого годового грузооборота для заданного ПС 15 2 Технологический расчет АТП 18 2.1 Корректирование нормативов периодичности технического обслу-живания (ТО) и трудоёмкости ТО, текущего ремонта 18 2.2 Расчет производственной программы по техническому обслуживанию 25 2.3 Расчет годового объема работ по
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Shloma : 2 апреля 2021
1590 руб.
Проект грузового автомобильного парка на 100 автомобилей с разработкой зоны текущего ремонта и слесарно-механического участка и модернизацией передвижного подъемника promo
up Наверх