Быстрые методы сортировки массивов. ЛР №2

Цена:
100 руб.

Состав работы

material.view.file_icon FDDF8719-AAA5-48A6-9F95-2867F7885333.rar [132 KB]
material.view.file_icon ЛР2
material.view.file_icon LR2.EXE [12 KB]
material.view.file_icon LR2.PAS [8 KB]
material.view.file_icon ЛР2.doc [193 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Похожие материалы

Быстрые методы сортировки массивов.
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть под
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 7 июня 2011
10 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов.
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №2. Быстрые методы сортировки массивов. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками... Используемые методы: Метод Шелл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 23 сентября 2013
78 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 2. Быстрые методы сортировки массивов. СибГУТИ.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
Вычислительная техника. ЛР №2
3. Задание к лабораторной работе Экспериментально исследовать правила работы комбинационных цифровых устройств. 3.1 Запустить файл « comb . exe » из директории LAB 2. 3.2 Нажатием кнопки R обнулить сигналы на входах шифратора. Убедиться в правильности работы шифратора. Записать соответствие номера входа возбуждения шифратора и показания на его выходе. 3.3 Выполнить операцию сложения двух чисел. Число «А» набрать на входе шифратора, а число «B» - на входе сумматора в двоичном коде. Результат
СибГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User Vladislaw : 5 июня 2021
250 руб.
Основы теории цепей. ЛР №2
Цель работы Изучение степенной (полиномиальной) и кусочно-линейной аппроксимаций вольт-амперных характеристик (ВАХ) нелинейных резистивных элементов. Изучение спектрального состава тока, протекающего через нелинейный элемент, под воздействием гармонического напряжения, при разных типах аппроксимации его ВАХ. Рис.1. Изображение (обозначение) диода и его вольт-амперная характеристика. Степенная аппроксимация: Таблица 1
Основы теории цепей СибГУТИ Работа Лабораторная
User varistor : 7 марта 2015
100 руб.
Основы защиты личной информации. ЛР 2.
Лабораторная работа №2. Основы защиты личной информации В наше время, когда компьютер встречается в квартирах чаще, чем телевизор, смартфон стал доступен практически любому, а слово «Интер-нет» знакомо даже бабушкам, остро встают вопросы защиты персональ-ных данных. Использование облачных технологий, социальные сети и простой серфинг по глобальной сети могут привести к тому, что личные данные станут доступны сторонним лицам или будут просто уничтожены. В этой связи актуальными становятся вопросы
Защита информации Практические занятия и отчеты
User studypro3 : 22 июля 2020
700 руб.

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

Курсовая работа по курсу "Теория электрической связи". Вариант № 36
Задание на курсовую работу: Разработать структурную схему системы связи, предназначенной для передачи данных и передачи аналоговых сигналов методом ИКМ для заданного вида модуляции и способа приема сигналов. Рассчитать основные параметры системы связи. Указать и обосновать пути совершенствования разработанной системы связи. Исходные данные к курсовой работе: Вариант 36 Способ модуляции ОФМ Pc, 3,2 мВт T, 4,0 мкс p(1) 0,25 N 512 П 3,2 где Рс - мощность сигнала на входе демо
СибГУТИ Работа Курсовая Теория электрической связи
User Dark : 5 января 2013
300 руб.
Сущность ренты, ее виды и проблема земельного налога
Введение……………………………………………………………………….. Глава 1. Рынок земли. Понятие земельной ренты Особенности земли как фактора производства……………………... Предложение земли …………………………………………………. Спрос наземлю………………………………………………………. Определение ренты…………………………………………………... Глава 2. Виды земельной ренты Абсолютная земельная рента……………………………………….. Дифференциальная земельная рента……………………………….. Глава 3. Проблемы современного земельного налога 3.1 Понятие, сущность и функции земельного налога………………. 3.2 Проблемы земельн
Работа Экономика
User Lokard : 22 февраля 2014
10 руб.
Теплотехника СФУ 2017 Задача 3 Вариант 61
По стальной трубе, внутренний и внешний диаметр которой соответственно d1 и d2, а коэффициент теплопроводности λ = 40 Вт/(м·К), течёт газ со средней температурой t1. Коэффициент теплоотдачи от газа к стенке α1. Снаружи труба охлаждается водой с температурой t2. Коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи К от газа к воде, тепловой поток на один метр длины трубы ql и температуры поверхностей трубы. Ответить на вопрос. При каких значениях d2/d1 (близких
Задачи
User Z24 : 30 декабря 2026
150 руб.
Теплотехника СФУ 2017 Задача 3 Вариант 61
Монополии в современной экономике и антимонопольное регулирование
Предпринимательская деятельность на товарном рынке имеет две тенденции, характеризуется двумя способами достижения успеха, получения наибольшей прибыли. Первая тенденция проявляется в том, что предприниматели вступают в конкуренцию за рынок сбыта, заказы потребителей и поэтому стремятся улучшать качество продукции, расширять ассортимент, снижать издержки. Это становится движущей силой совершенствования производства, технического прогресса. Вторая тенденция заключается в стремлении предпринимате
Работа Экономика
User GnobYTEL : 4 ноября 2013
5 руб.
up Наверх