Быстрые методы сортировки массивов. ЛР №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 руб.

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

Газотурбинные установки ТОГУ 2018 Вариант 87
Расчет теоретического и действительного циклов ГТУ Выполняется расчет простого цикла ГТУ для условной двухвальной установки. Схема установки и теоретический цикл в координатах «давление — удельный объем » представлены на рис. 1. Исходные данные: — параметры окружающей среды р0=0,1 МПа; Т0=293 К; — степень повышения давления в компрессоре πК; — степень повышения температуры в КС θ; — изоэнтропический (адиабатический) КПД компрессора ηК; — внутренний КПД турбины ηТ. При ра
Задачи Теплотехника
User Z24 : 2 февраля 2026
700 руб.
Газотурбинные установки ТОГУ 2018 Вариант 87
Аналіз фінансово-господарської діяльності ЗАТ "Перший український міжнародний банк" (ЗАТ "ПУМБ")
1 Аналіз пасивів банку 1.1 Аналіз динаміки та структури власного капіталу ЗАТ "ПУМБ" за 2002-2007 рр. Банківський капітал — це грошові кошти та виражена у грошовій формі частка матеріальних, нематеріальних і фінансових активів, що перебувають у розпорядженні банків і використовуються ними для здійснення операцій з розміщення коштів та надання послуг з метою одержання прибутку. Розрізняють залучений, позичений та власний банківський капітал. Залучений капітал — це грошові кошти юридичних та фізич
Банковское дело и кредитование Работа
User OstVER : 6 ноября 2012
5 руб.
Курсовая работа, Контрольная работа Методы и средства защиты информации
Целью выполнения курсовой работы является проведение исследований на одну из тем (приложение А), для реализации средств защиты на предполагаемом предприятии. Предприятие: - является филиалом крупной Компании А; - предприятие содержит локальную сеть, состоящую из N компьютеров и M серверов; - содержит S сотрудников. Вариант 2 Количество компьютеров: N = 249; Количество серверов: M = 3; Количество сотрудников, чьи персональные данные обрабатываются: R = 490.
ДО СИБГУТИ Методы и средства защиты информации Работа Курсовая
User Tatna : 14 апреля 2018
200 руб.
Техническая термодинамика и теплопередача ГАУСЗ (ТГСХА) Задача 2 Вариант 28
Определить параметры рабочего тела в характерных точках идеального цикла поршневого двигателя с изохорно — изобарным подводом теплоты (смешанный цикл), если известны давление р1, и температура t1 рабочего тела в начале сжатия. Степень сжатия ε, степень предварительного расширения ρ, степень повышения давления заданы λ. Определить работу, получаемую от цикла, подведённую и отве­денную теплоту, термический КПД цикла и изменение энтропии отдельных процессов цикла. За рабочее тело принять воздух,
Задачи Теплотехника
User Z24 : 25 декабря 2025
250 руб.
Техническая термодинамика и теплопередача ГАУСЗ (ТГСХА) Задача 2 Вариант 28
up Наверх