Лабораторная работа № 2 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1

Цена:
200 руб.

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

material.view.file_icon 7CAA7CAB-57C3-41DD-B3FE-2B8DC8B42454.rar [ 123 KB ]
material.view.file_icon Лабораторная 2 В1
material.view.file_icon LAB2_1.EXE [ 6 KB ]
material.view.file_icon lab2_1.pas [ 2 KB ]
material.view.file_icon LAB2_2.EXE [ 6 KB ]
material.view.file_icon lab2_2.pas [ 3 KB ]
material.view.file_icon LAB2_3.EXE [ 6 KB ]
material.view.file_icon LAB2_3.PAS [ 2 KB ]
material.view.file_icon Отчет.doc [ 202 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов

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

Дополнительная информация

В архиве отчет + используемая программа
Специальность ПОВТиАС (ПОиВТ)

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

Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Постро
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 4 сентября 2014
100 руб.

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

Машина горизонтально-ковочная с усилием 1250 т.с. чертеж в компасе
Чертеж Машины горизонтально-ковочной с усилием 1250 т.с. Есть чертежи: ГКМ общий вид+спецификация Шатун Промежуточный вал+спецификация Муфта+спецификация Тормоз колодочный+спецификация Высадочный ползун ГКМ Чертежи сделаны компасе 22 + дополнительно сохранён в джпг, пдф Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Технология ковки и горячей объемной штамповки Чертежи
User Laguz : 11 сентября 2025
600 руб.
Машина горизонтально-ковочная с усилием 1250 т.с. чертеж в компасе
Исследование показателей меди с помощью корреляционного и тренд-анализов
Оглавление Введение Глава 1. Мировой рынок меди 1.1 Мировой рынок цветных металлов 1.2 Прогноз развития мирового рынка меди до 2013 года 1.3 Крупнейшие месторождения меди 1.4 Медная промышленность Глава 2. Регрессионно-корреляцонный анализ для рассчета экономических показателей 2.1 Применение корреляционного анализа на примере меди 2.2 Статистическая оценка тесноты связи 2.3 Применение корреляционного анализа для экономических характеристик меди Глава 3. Тренд-анализ для рассчета экон
Работа Экономика
User Elfa254 : 11 ноября 2013
20 руб.
Что такое роуминг и хендовер? Как он осуществляется?
План: I.Введение II.Основные понятия связи 1.Виды электросвязи III. Хэндовер и роуминг: 1.Хэндовер. 1.1.Классификация хэндоверов. 1.2.Общий принцип реализации хэндовера 2.Роуминг 2.1. 2.2.Проблемы роуминга Понятие роуминга Заключение Что такое сотовая связь, Россия узнала лишь на закате перестройки. В Санкт-Петербурге, а затем и в Москве появились системы стандарта NMT-450i (усовершенствованный стандарт NMT-450). А принятие в 1994 г. концепции развития сетей сухопутной подвижной связи стало мощ
Коммуникац.оборудование, системы и сети СибГУТИ Рефераты
User Dantistzt : 5 мая 2011
60 руб.
Статистика страховой и кредитной деятельности
Страхование является одним из сегментов финансового рынка. Рынок страхования – это сфера денежных отношений, в которой объектами купли-продажи выступают услуги страховых организаций. Объектами статистического изучения являются страховые организации, основные и оборотные фонды предприятий и организаций и домашнее имущество граждан. Предметом статистики страхования является изучение системы экономических отношений, возникающих при формировании целевых фондов денежных средств, направленных на возме
Работа Экономика
User alfFRED : 15 ноября 2013
10 руб.
up Наверх