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

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

Пути повышения эффективности использования основных средств ПРУП "Транзистор"
воздействия, направленные на поддержание агрегатов, механизмов и узлов технологического оборудования в работоспособном состоянии в течение наибольшего периода эксплуатации; воздействия, направленные на восстановление утраченной работоспособности агрегатов, механизмов и узлов технологического оборудования. Комплекс мероприятий первой группы составляет систему технического обслуживания и носит профилактический характер, а второй - систему восстановления (ремонта). Политика ПРУП "Транзистор" по
Работа Экономика
User evelin : 14 ноября 2013
10 руб.
Правовые вопросы возбуждения уголовного преследования по просьбе иностранного государства
В настоящее время в России отмечается значительный рост преступности, в том числе с "иностранным" элементом: существенно выросло количество преступлений иностранцев, когда виновные после преступления скрываются за рубежом, в свою очередь, граждане РФ, разыскиваемые иностранными го­сударствами,' нередко пытаются избежать ответственности на российской территории. Российская Федерация активно сотрудничает с иностранными государствами в борьбе с преступностью: заключает соглашения о пресечении и нак
Право уголовное Работа
User Lokard : 12 марта 2014
25 руб.
Учет затрат на производство и калькулирование себестоимости продукции
СОДЕРЖАНИЕ Введение 1. Затраты на производство и калькулирование себестоимости продукции 1.1 Состав затрат, включаемых в себестоимость продукции (работ, услуг) и их классификация 1.2 Порядок включения затрат в себестоимость продукции 1.3 Методы учета затрат на производство и калькулирование продукции 1.4 Обобщение и составление свода затрат на производство продукции 2. Учет затрат на производство и калькулирование себестоимости продукции на примере ОАО «Витебские ковры» 2.1 Организация
Бухгалтерский учет и аудит Работа Курсовая
User Elfa254 : 4 сентября 2013
5 руб.
Создание электронных плакатов на тему "Деятельность в социально-гуманитарной сфере и профессиональный выбор"
А. Пояснительная записка Аннотация Введение. 1. Общая часть. Характеристика предприятия 2. Технологическая часть (Описание ПК, используемого программного обеспечения и технологического процесса изготовления программного продукта) 3. Экономическая часть (расчет затрат на создание и внедрение ПП) 4. Организация труда и техника безопасности Заключение Список используемой литературы Б. Практическая часть Выполнить проектирование программного продукта: «Электронный плакат на тему «Деят
Информатика Работа
User Lokard : 6 октября 2013
10 руб.
up Наверх