Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №2

Цена:
40 руб.

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

material.view.file_icon 87EC1A74-84E0-492F-930F-F4C6A4CCEEF0.rar [ 59 KB ]
material.view.file_icon LAB2-2.EXE [ 7 KB ]
material.view.file_icon LAB2-2.PAS [ 5 KB ]
material.view.file_icon LR2.doc [ 134 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов

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

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

Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №2
Быстрые методы сортировки массивов. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментал
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Задание 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.

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

Расчет элементов автомобильных гидросистем МАМИ Задача 5.10 Вариант Е
Насосная установка включает регулируемый роторный насос с максимальным рабочим объемом Wо и регулятор подачи с диаметром поршня d. Перемещение поршня регулятора подачи влево уменьшает рабочий объем насоса и, следовательно, его подачу. Определить давление pн* при котором срабатывает регулятор, а также подачу насоса на этом режиме Qн*. При решении принять силу предварительного поджатия пружины F, а частоту вращения вала насоса n. Считать, что величина объемного кпд насоса определяется зависимостью
Задачи Гидравлика
User Z24 : 20 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 5.10 Вариант Е
Теплотехника и термодинамика ягту задача 2 вариант 17
Для идеального термодинамического цикла теплового двигателя определить абсолютное давление, абсолютную температуру, плотность рабочего тела в характерных точках, а также количество подводимой и отводимой теплоты, полезную теплоту и полезную работу, термический КПД и среднее давление. Сравнить значение термического КПД данного цикла с КПД цикла Карно при тех же предельных температурах. Известны параметры в начальной точке цикла: абсолютное давление р1, кПа и температура t1, ºС, а также степ
Задачи Теплотехника
User Z24 : 16 декабря 2025
450 руб.
Теплотехника и термодинамика ягту задача 2 вариант 17
Проектирование и исследование механизмов поперечно-строгального станка с качающейся кулисой.
РАСЧЕТНО-ПОЯСНИТЕЛЬНАЯ ЗАПИСКА К КУРСОВОЙ РАБОТЕ НА ТЕМУ: ПРОЕКТИРОВАНИЕ И ИССЛЕДОВАНИЕ МЕХАНИЗМОВ ПОПЕРЕЧНО-СТРОГАЛЬНОГО СТАНКА С КАЧАЮЩЕЙСЯ КУЛИСОЙ Лист 1: Проектирование кривошипно-кулисного механизма и определение закона его движения. Лист 2: Силовой расчет кривошипно-кулисного механизма. Лист3: Проектирование кулачкового механизма поперечной подачи. Лист 4: Проектирование зубчатой передачи и планетарного редуктора. Задание на проектирование: Поперечно-строгальный станок предназначен для стр
МГТУ им. Баумана Теория машин и механизмов Работа Курсовая
User vodanh96 : 24 марта 2021
300 руб.
Проектирование и исследование механизмов поперечно-строгального станка с качающейся кулисой.
Лабораторная работа №4 по дисциплине «Вычислительная математика». Вариант № 15
Известно, что функция удовлетворяет условию при любом x. Измерительный прибор позволяет находить значения с точностью 0.0001. Найти наименьшую погрешность, с которой можно найти по приближенной формуле: . Рассчитать шаг для построения таблицы значений функции, которая позволит вычислить значения с наименьшей погрешностью. Составить программу, которая 1. Выводит таблицу значений функции с рассчитанным шагом h на интервале [c – h, c + 21h]. 2. По составленной таблице вычисляет значения в
СибГУТИ Работа Лабораторная Вычислительная математика
User stud82 : 5 ноября 2012
50 руб.
up Наверх