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

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

Основы гидравлики и теплотехники МИИТ Задача 2.3 Вариант 6
В закрытом сосуде емкостью V=0,5 м³ содержится воздуха при давлении р1 и температуре t1. В результате охлаждения сосуда воздух, содержащийся в нем, теряет Q=100 кДж. Принимая теплоемкость воздуха постоянной, определить какое давление р2 и температура t2 устанавливаются после этого в сосуде.
Задачи Гидравлика
User Z24 : 16 октября 2025
150 руб.
Основы гидравлики и теплотехники МИИТ Задача 2.3 Вариант 6
Разработка микропроцессорного контроллера для контроля, сигнализации предельных и текущих значений, регулирования технологических параметров и управления НПС
Объектом исследования является нефтеперекачивающая станция «Аремзяны-3» Тобольского управления магистральных нефтепроводов. Цель данной работы – разработка микропроцессорного контроллера для контроля, сигнализации предельных и текущих значений, регулирования технологических параметров и управления НПС Аремзяны - 3 нефтепровода Нижневартовск-Курган-Куйбышев. СОДЕРЖАНИЕ ВВЕДЕНИЕ ОПИСАНИЕ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА 1.1 Состав объектов автоматизации. 1.2. Описание технологического процесса
Диплом и связанное с ним Автоматизация (АСУТП)
User GrantForse : 12 января 2013
200 руб.
Экзаменационная работа по дисциплине: Мультисервисные сети связи (часть 2). Билет №18
Билет №18 1. Сравнение технологий сетей широкополосного проводного доступа. 2. Алгоритмы маршрутизации. Критерии оптимальности выбора маршрута. 3. Принципы и технологии управления качеством в мультисервисных сетях.
ДО СИБГУТИ Мультисервисные сети связи Работа Экзаменационная
User Roma967 : 23 августа 2020
600 руб.
promo
Экзамен. Маркетинг. MBA Synergy (ЭК, Маркетинг, Синергия)
Задание 1. Описание бренда и продукта компании с использованием модели RDB Информационная основа для выполнения задания Согласно модели RDB, любой бренд состоит из 3 фундаментальных компонент: Задание 2. Обоснование стратегии позиционирования Информационная основа для выполнения задания Виды позиционирующих стратегий: 1. Позиционирование через ключевые факторы выбора. Когда рынок не очень сильно заполнен, то можно выделить ключевые факторы выбора и понять, почему клиенты «нанимают» именно в
Маркетинг Московский финансово-промышленный университет «Синергия» Работа Экзаменационная
User Stud1 : 17 мая 2021
649 руб.
Экзамен. Маркетинг. MBA Synergy (ЭК, Маркетинг, Синергия)
up Наверх