Лабораторная работа 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. Особливий статус деяких міст Список використаної літератури. Вступ Франція – велика європейська держава зі специфічною структурою влади – стала певним «донором» своєї системи влади для її впровадження у країнах посттоталітарного світу. Україна
Финансы Работа
User Qiwir : 27 октября 2013
10 руб.
Кризис Российской экономики и пути выхода из него
ПЛАН ВВЕДЕНИЕ........................................................................................................................... 2 1. Экономический кризис. Причины и последствия........................... 4 1.1. ПРИЧИНЫ кризиса............................................................................................. 4 1.2. последствия кризиса................................................................................... 8 2. Сценарии развития экономической ситуации и перспект
Работа Экономика
User evelin : 29 октября 2013
10 руб.
Проекционное черчение БГТУ.010114.003. Вариант 1
Проекционное черчение БГТУ.010114.003. Вариант 1 Сложный ступенчатый разрез Задача 3. Условие задания Построить три вида детали по двум данным. Выполнить необходимые сложные ступенчатые разрезы А-А и Б-Б. Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишит
Начертательная геометрия и инженерная графика Чертежи БГТУ
User coolns : 1 сентября 2024
150 руб.
Проекционное черчение БГТУ.010114.003. Вариант 1
Управление инновациями в организации
Содержание Введение 3 1 Сущность инновационного менеджмента 4 2 Особенности управления инновационной деятельностью 11 2.1 Организация инновационной деятельности предприятия 11 2.2 Координация и контроль инновационной деятельности 14 2.3 Управление рисками 17 3 Формирование и выбор инновационной стратегии 23 3.1 Значение и разработка стратегии 23 3.2 Классификация стратегий 25 3.3 Виды инновационных стратегий 26 3.4 Принципы выбора инновационной стратегии 30 Заключение 33 Список использованной
Работа Курсовая Экономическая теория
User Aronitue9 : 2 мая 2012
20 руб.
up Наверх