Структуры и алгоритмы обработки данных (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 руб.

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

КР. Организация производства.
1. Теоретическая часть Планирование производства. Выбор технологии 2. Задача Предприятие на производственной площади 1000 м2 осуществляет производство женских сумок из кожи крокодила. Режим работы предприятия: прерывная рабочая неделя, одна смена, продолжительность смены 11 ч. Технологическая трудоемкость изготовления одной сумки составляет 1,5 ч. Норма площади одного рабочего места – 5 м2 . Планом производства предусмотрен выпуск в среднем 500 сумок в смену. Необходимо определить: 1) годовой
Менеджмент Практические занятия и отчеты
User studypro3 : 4 августа 2019
350 руб.
Лабораторная работа №3 по дисциплине: Физические основы электроники. "Исследование статических характеристик биполярного транзистора". Вариант №10
Цель работы : Изучить принцип действия, характеристики и параметры полевых транзисторов (ПТ). Схема для снятия статической передаточной вольтамперной характеристики полевого транзистора приведена на рис.1.
СибГУТИ Электроника Работа Лабораторная
User Jack : 16 сентября 2013
200 руб.
Лабораторная работа №3 по дисциплине: Физические основы электроники. "Исследование статических характеристик биполярного транзистора". Вариант №10
22 Электромагнит
22 Электромагнит Электромагнит предназначен для дистационного управления коммутацией электрических цепей. Применяется в радиоэлектронной аппаратуре и в устройствах автоматике. В отверстие ф1,6 основания 10, вставляются штифты 11 по ГОСТ 3128-70, при этом они должны выступать над основанием на 1 мм. Затем на основание 10 устанавливается катушка 3, так чтобы концы штифтов попали в пазы каркаса катушки. Сверху катушка 3 закрывается стаканом 2, который крепится к основанию 10 винтами 1 по ГОСТ 1491
ГТУ имени Баумана Черчение и компьютерная графика Чертежи
User coolns : 20 декабря 2018
300 руб.
22 Электромагнит
Программирование в среде Blender Лабораторная работа №1. Моделирование дома
ДО СИБГУТИ Программирование в среде Blender Лабораторная работа №1. Моделирование дома. 1. Цель. Познакомиться с базовыми приёмами моделирования в программе Blender
ДО СИБГУТИ 3D моделирование и проектирование Работа Лабораторная
User evgenii90 : 31 мая 2024
1300 руб.
Программирование в среде Blender Лабораторная работа №1. Моделирование дома
up Наверх