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

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

Ответы на вопросы по истории религии
1. Понятие религии (этимология и определения). 2. Основные характеристики религии. 3. Религиозный опыт и его типы. Всеобщность религии, проблема атеизма. 4. Священное Писание и святоотческое предание о других религиях. 5. Социокультурные и психотерапевтические функции религии. Классификации религий. 6. Религии в современном мире: краткий социологический обзор. 7. Религии в современной России: краткий социологический обзор. 8. Племенные культы и их характерные признаки: анимизм, колдовство, фети
******* Не известно Билеты Религия
User okhj25 : 23 сентября 2016
800 руб.
Об энергетике России — традиционной и возобновляемой
Государственный документ, получивший название «Энергетическая стратегия России на период до 2020 года», был утвержден правительством в августе 2003 г. Он содержит немало важных тезисов, в то же время его содержание позволяет понять распределение лоббистских усилий в процессе формирования энергетики России — не всегда отвечающих требованиям реальной энергетической безопасности будущих поколений. Напомним некоторые позиции «Энергетической стратегии», характеризующие состояние отечественной энергоо
Энергетические системы сети и оборудование Работа
User alfFRED : 2 сентября 2013
10 руб.
Экзамен по предмету: Радиоприёмные устройства. Билет №1
Билет № 1__________________ ДисциплинаРадиоприемные устройства 1. Анализ схемы входного устройства с внешнеемкостной связью с антенной. 2. Теория преобразования частоты на невзаимном элементе. Параметры и эквивалентные схемы преобразователей. 3. На вход амплитудного детектора, характеристика диода которого аппроксимируется зависимостью i = 0.1+2U+5U2 подан амплитудно-модулированный сигнал с подавленной нижней боковой частотой. Амплитуда несущей 2В. Амплитуда верхней боковой частоты 0.7В. Показа
СибГУТИ Радиотехника и радиосвязь Работа Экзаменационная
User te86 : 13 декабря 2013
60 руб.
Лабораторные работы по дисциплине «Организация ЭВМ и систем» Вариант 6
ЛАБОРАТОРНАЯ РАБОТА N4 ИССЛЕДОВАНИЕ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ Изучить методические указания. Подготовить ответы на контрольные вопросы. Проанализировать приведенную ниже программу PROG4, написать комментарии ко всем командам сегмента кода, указав при этом тип используемых операндов и способ адресации. Используя в качестве операндов переменные, определенные в сегменте данных, в соответствии с вариантом задания ( Таб 4.1.) написать команды для выполнения указанных в таблице операций, вставить их в с
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User RishaDolos : 8 ноября 2011
100 руб.
up Наверх