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

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

Практикум по бухгалтерскому финансовому учету. 9-й вариант.
Задача 1 В июне продано технологическое оборудование: первоначальная стоимость – 120 000 руб.; срок полезного использования – 10 лет; фактический срок эксплуатации – 6 лет. Выручка от продажи объекта по выставленному счету-фактуре составила 118 000 руб., в т. ч. НДС – 18 000 руб. Расходы по транспортировке объекта при продаже, выполненной сто-ронней организацией, – 4 720 руб., в т. ч. НДС – 720 руб. На расчетный счет организации за проданный объект в мае поступала сумма предоплаты 153 400 руб.
Задачи Бухгалтерский учет и аудит
User studypro3 : 1 февраля 2019
600 руб.
Теоретическая механика СамГУПС Самара 2020 Задача Д1 Рисунок 8 Вариант 7
Применение теоремы об изменении кинетической энергии к исследованию движения механической системы Механическая система состоит из трёх движущихся тел (рис. Д1.0 –Д1.9), соединенных нерастяжимыми нитями, параллельными соответствующим плоскостям. Неподвижные и подвижные блоки одного радиуса считать однородными сплошными цилиндрами радиуса R; ступенчатые блоки (подвижные и неподвижные) с радиусами ступеней R и r имеют радиус инерции ρ. К одному из тел прикреплена пружина жёсткости c. Под действи
Задачи Теоретическая механика
User Z24 : 9 ноября 2025
250 руб.
Теоретическая механика СамГУПС Самара 2020 Задача Д1 Рисунок 8 Вариант 7
Расчет производственно-финансовой деятельности железной дороги
Анализ выполнения основных показателей объема работы дороги Анализ обобщающих показателей использования подвижного состава в грузовом движении Анализ эксплуатационных расходов и себестоимости перевозок Анализ доходов железной дороги Анализ прибыли от перевозок Анализ рентабельности хозяйственной деятельности железной дороги Заключение Список рекомендованной литературы Приложения
Логистика Работа Курсовая
User Elfa254 : 3 мая 2015
75 руб.
Организация познавательной деятельности учащихся на факультативных занятиях по теме Иррациональные неравенства
Глава 1. Организация познавательной деятельности на факультативных занятиях. 1. История развития форм обучения. Сущность понятия “форма” организации познавательной деятельности. 2. Самостоятельная работа учащихся - один из важнейших способов организации познавательной деятельности. 3. Фронтальная и групповая формы организации познавательной деятельности учащихся. 4. Оптимальное сочетание и взаимодействие форм учебно-познавательной деятельности. Выводы по 1-й главе. Глава 2. Анализ опытно-экспер
Педагогика Работа
User Elfa254 : 10 августа 2013
5 руб.
up Наверх