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

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

ГСНр-81-05-02-2001 Сборник сметных норм дополнительных затрат при производстве ремонтно-строительных работ в зимнее время
Сборник сметных норм дополнительных затрат при производстве ремонттю-строительных работ в зимнее время. ГСНр 81-05-02-2001 /Госстрой России. — М.: ГУЛ ЦПП, 2002. — 14 с. Сборник сметных норм предназначен для широкого круга специалистов, занимающихся разработкой сметной документации для строительства. Сметные нормы, приведенные в Сборнике, обязательны для всех предприятий и организаций независимо от принадлежности и форм собственности, осуществляющих ремонтно-строительные работы с привлечением ср
Справочники, ГОСТы и СНИПы Справочные материалы
User alfFRED : 7 мая 2013
Правоведение - контрольная работа, вариант 6
Содержание I. Договор купли-продажи …3 1. Понятие, содержание, форма договора купли-продажи …3 2. Виды договора купли-продажи …5 3. Права и обязанности сторон …7 4. Момент исполнения обязанности продавца передать товар. Переход риска в случае гибели товара. …9 5. Ответственность за нарушение договора купли-продажи …12 II. Составление договора купли-продажи …15 III. Задача …17 В связи с переездом на новое место жительства Уваров, являющийся членом ЖСК «Амур», решил продать свою квартиру, прин
СибГУТИ Правоведение Работа Контрольная
User vlanproekt : 28 сентября 2013
90 руб.
Лабораторная работа №2 по дисциплине: Основы теории цепей. Вариант 12. СибГУТИ ДО.
Электрические цепи при гармоническом воздействии 1. Цель работы: Изучение электрических цепей, содержащих резисторы R, индуктивности L и емкости С при гармоническом (синусоидальном) воздействии 2. Подготовка к выполнению работы При подготовке к работе необходимо изучить поведение R, L, C при различных способах включения (последовательное, параллельное, смешанное – глава 3 электронного учебника). 3. Теоретическое исследование 3.1. Исследование работы последовательной RL – цепи (рисунок 2.1) Рис
Основы теории цепей ДО СИБГУТИ Работа Лабораторная
User лодырьномер1 : 29 мая 2022
249 руб.
Кран-распределитель двухходовой. Вариант 11 ЧЕРТЕЖ
Кран-распределитель двухходовой. Вариант 11 ЧЕРТЕЖ Кран-распределитель (рис. 3.11) предназначен для перенаправления потока жидкости, поступающего снизу из емкости (не изображена) в систему из 2-х трубопроводов (не показаны), подсоединяемых посредством трубной цилиндрической резьбы G2. Кран монтируется в емкость посредством конической резьбы R3/4 вворачиваем. Между отверстиями, в которых выполнена упомянутая резьба G2, установлена коническая пробка 2 с центральным и боковым фигурным отверстия
Чертежи Инженерная и компьютерная графика
User coolns : 2 июня 2026
800 руб.
Кран-распределитель двухходовой. Вариант 11 ЧЕРТЕЖ
up Наверх