Лабораторная работа 9 СИАОД СИБГУТИ
-
Категории:
ДО СИБГУТИ, Информатика и программирование , Работа Лабораторная
-
Добавлен:
20.03.2023
-
Размер:
783 bytes
-
Покупок:
0
-
Добавил:
orokysaki
Написать сообщение
Скачать
Состав работы
|
|
SortLab9.cpp
|
Описание
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
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
Другие работы
Контрольная работа по дисциплине: Построение беспроводных систем. Вариант 22
Учеба "Под ключ"
: 25 ноября 2022
Содержание
1. Задание и исходные данные 3
2. Характеристика стандарта IEEE 802.11 4
3. Модель расчета 22
4. Расчетная часть 25
Список использованной литературы 29
1. Задание и исходные данные
1. Привести краткую характеристику заданного стандарта;
2. Для заданных параметров станций рассчитать радиус зоны обслуживания БС.
Задание и исходные данные для контрольной работы представлены в таблице 1.
Таблица 1 – Исходные данные к контрольной работе
Предпоследняя цифра номера студенческого билета
Учеба "Под ключ"
: 25 ноября 2022
900 руб.
Российский малый бизнес: проблемы и перспективы
Slolka
: 16 августа 2013
Введение
Глава 1. Значение малого бизнеса в современной экономике России
1.1 Понятие и критерии выделения малого бизнеса в России
1.2 Доля малого бизнеса в современной экономике России
Глава 2. Проблемы и перспективы малого бизнеса в России
2.1 Проблемы малого бизнеса в России
2.2 Государственная поддержка малого бизнеса в России
2.3 Перспективы малого бизнеса
Заключение
Список используемой литературы
Введение
Актуальность темы курсовой работы «Российский малый бизнес: проблемы и перспективы» о
Slolka
: 16 августа 2013
10 руб.
Экономико-математические методы. Билет №10. ЗАЧЕТ
karinjan
: 6 октября 2014
1. Общая характеристика систем массового обслуживания. Показатели эффективности работ систем различных типов.
2. Сущность динамического программирования. Задача определения стратегии замены оборудования.
3. Задача:
Весь комплекс работ разбит на три участка, на каждом участке выполняется три вида однородных работ. Данные о сроках выполнения каждой из работ представлены на рис.1. Произвести построение и оптимизацию сетевого графика при поточной организации работ.
Участки
karinjan
: 6 октября 2014
250 руб.
Лабораторная работа № 3.4 по дисциплине: «Метрология, стандартизация, сертификация» Тема: «Измерение напряжения электрических сигналов». Вариант №14
Roma967
: 18 февраля 2016
1. Цель работы
1.1. Изучить:
1.1.1 Параметры переменных напряжений и токов;
1.1.2 Методы измерения параметров переменных напряжений и токов;
1.1.3 Принцип действия, устройство и метрологические характеристики электронных вольтметров;
1.1.4 Особенности измерения напряжения электронными вольтметрами переменного тока;
1.1.5 Источники погрешности при измерении электронными вольтметрами.
1.2. Получить навыки работы с измерительными приборами.
1.3.Приобрести умение обрабатывать и оформлять результаты
Roma967
: 18 февраля 2016
450 руб.
