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

Цена:
120 руб.

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

material.view.file_icon C2841FC7-7BBC-48BD-9D8B-69CC109A98FE.rar [62 KB]
material.view.file_icon LAB2_ST_AL_6 variant
material.view.file_icon lab2.doc [Office 2010, 118 KB]
material.view.file_icon LAB2_HOA.EXE [5 KB]
material.view.file_icon LAB2_HOA.PAS [2 KB]
material.view.file_icon LAB2_PIR.EXE [5 KB]
material.view.file_icon LAB2_PIR.PAS [2 KB]
material.view.file_icon LAB2_SHE.EXE [6 KB]
material.view.file_icon LAB2_SHE.PAS [2 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа №2
Быстрые методы сортировки массивов.

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

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

2011,зачёт

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

Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
Лабораторная работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n –количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты N Высота СДП Высота
СибГУТИ Программирование Работа Лабораторная
User mastar : 13 марта 2012
125 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №2 «Быстрые методы сортировки последовательностей» Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторная работа №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 руб.

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

Лабораторная работа 1-3 по предмету Физические основы электроники, для всех вариантов, 4 семестр
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ. Все лабораторные работы выполняются с помощью лаборатории с удаленным доступом. Используется реальное оборудование, установленное в лаборатории электронных средств обучения СибГУТИ. Это оборудование (регулируемые источники напряжения, измерители тока и напряжения, осциллографы и графопостроители) доступны студентам по сети Internet. Для выполнения лабораторных работ необходимо на Вашем компьютере установить свободно распространяемую программу LabView Run-Ti
ДО СИБГУТИ Работа Лабораторная Физические основы электроники
User Andreas74 : 26 марта 2019
50 руб.
Тепломассообмен СЗТУ Задача 10 Вариант 95
Определить необходимую поверхность нагрева парогенератора производительностью G тонн пара в час при абсолютном давлении p. Какой температурный напор необходимо обеспечить, чтобы увеличить производительность парогенератора в n раз при той же поверхности нагрева? Определить критическое значение температурного напора и тепловой нагрузки для заданного давления p.
Задачи Теплотехника
User Z24 : 23 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 10 Вариант 95
Устройства оптоэлектроники. Работа контрольная. Вариант №8.
Задача № 1 Фототиристор. Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Задача № 2 Определить длинноволновую границу фотоэффекта и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней длинноволновую границу фотоэффекта. Тип ПП материала Ge Квантовая эффективность 0.2 Ширина запрещенной зоны 0.6 Задача №3 Изобразить принципиальную схему включения с
СибГУТИ Устройство оптоэлектроники Работа Контрольная
User SemenovSam : 19 апреля 2016
100 руб.
Контрольная работа по дисциплине: Математическое моделирование телекоммуникационных устройств и систем. ВАРИАНТ № 01
Задача 1 Вариант 1, значит A=1, величины отсчетов прямоугольного импульса вычисляются так S(i)=1+A= 2 No отсчета импульсной реакции 1 2 3 4 5 Величина отсчета 0,2 0,8 0,4 0,24 0,08 Задача 2 Исходные данные для расчета: Грубая оценка вероятности ошибки, полученная при малом количестве испытаний равна 0,001. Величина относительного доверительного интервала определяется по формуле 〖ε_p〗^*=0.2. Величина доверительной вероятности pp = 0,9. Теоретическая часть Математические методы эффективног
ДО СИБГУТИ Математическое моделирование телекоммуникационных устройств и систем Работа Контрольная
User f-akho : 14 октября 2023
500 руб.
up Наверх