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

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

Архитектура телекоммуникационных систем и сетей. 42-й вариант.
Алгоритмы маршрутизации. Курсовая работа предполагает выбор маршрута в сети с коммутацией пакетов по критерию наименьшей стоимости с использованием алгоритмов Дейкстры, Беллмана-Форда или Флойда-Уоршелла. Стоимость каждого канального участка вычисляется по методу, определенному в документации к EIGRP маршрутизации на сайте Cisco для определённого вида передаваемой информации (речи, видео и электронной почты). Стоимость канала между двумя абонентами определяется как сумма стоимостей канальных уч
Архитектура телекоммуникационных систем и сетей СибГУТИ Работа Курсовая
User Alina9 : 14 февраля 2022
Архитектура телекоммуникационных систем и сетей. 42-й вариант.
Использование инструмента «подбор параметра» в табличном процессоре
Введение 4 1 Цель и постановка задачи 6 2 Теоретическая часть использования инструмента «подбор параметра» 7 2.1 Выбор команды «подбор параметра» меню Сервис 7 2.2 Задание значений в полях "установка в ячейке", "значение" и "изменяя значение ячейки" 7 2.3 Вывод диалогового окна «Результат» подбора параметра 8 3 Практическое решение задач с использованием инструмента «подбор параметра» 9 3.1 Задача: Анализ суммы выплат по вкладу 9 3.2 Задача: Расчет размера пенсионных накоплен
Информационные технологии и системы Тамбовский государственный технический университет Работа
User Кач : 6 июня 2014
Рынок, его механизмы и функции
СОДЕРЖАНИЕ: 1. Введение 2. Рынок как экономическое явление 3. Товар и деньги 4. Виды рынков 5. Рыночный механизм 6. Закон спроса и предложения 7. Список литературы 1. ВВЕДЕНИЕ B иcтoрии чeловечества известно две общих формы оргaнизaции экономической жизни - натypaльное и товарное хозяйство. Иcтoрически первым появилось натypaльное хозяйcтво (первобытнaя oбщина, рабовладельческое и феодaльное помеcтьe, крестьянское хозяйство). Социально-экономической основой рыночной экономики являетcя т
Работа Экономика
User Qiwir : 4 ноября 2013
10 руб.
Справочник токаря-универсала
Справочник токаря-универсала Год выпуска 1987 Автор Белецкий Д.Г., Моисеев В.Г., Шеметов М.Г. Жанр Справочник Издательство Машиностроение Формат DjVu Качество Отсканированные страницы Количество страниц 560 Описание Изложены сведения о процессах и режимах резания, нормировании токарных работ. Приведены методы повышения производительности труда, технические характеристики оборудования, описание технологической оснастки и инструмента, данные по обработке особо сложных деталей, изложены вопросы и
Справочники, ГОСТы и СНИПы Справочные материалы ВТУЗ (СПБГПУ)
User Администратор : 20 января 2008
Справочник токаря-универсала
up Наверх