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

Цена:
100 руб.

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

material.view.file_icon A37771E0-EB8B-4D9E-8D61-5851B0FEA35D.zip [ 833 KB ]
material.view.file_icon HOAR.EXE [ 17 KB ]
material.view.file_icon HOAR.PAS [ 2 KB ]
material.view.file_icon PIRA.EXE [ 4 KB ]
material.view.file_icon PIRA.PAS [ 3 KB ]
material.view.file_icon SHELL.EXE [ 6 KB ]
material.view.file_icon SHELL.PAS [ 2 KB ]
material.view.file_icon Лабораторная2.doc [ 917 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 2014
Рецензия:Уважаемый ,

Мачикина Елена Павловна

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

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

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

Взаимоотношения в организации. Конфликты методы их разрешения
Основными причинами возникновения конфликтов являются ограниченность ресурсов, которые нужно делить, взаимозависимость заданий, различия в целях, различия в представленных ценностях, различия в манере поведения, в уровне образования, а также плохие коммуникации, несбалансированность рабочих мест, недостаточная мотивация и т. д. В организации ресурсы всегда ограничены. Руководство должно решить, как распределить материалы, информацию, людские ресурсы и финансы между разными группами, чтобы наибол
Менеджмент Работа
User alfFRED : 23 марта 2014
10 руб.
Контрольная работа по дисциплине: Технологии транспортных сетей. Вариант №03
Контрольная работа Вариант №03 Задача Для заданной топологии сети определить в каждом пункте тип мультиплексора, уровень STM и оптический интерфейс на участках сети, если передается следующая информация: Таблица 1. Расстояния между пунктами в км. 3 АБ 22 БВ 56 ВГ 94 ГД 14 ДА - Таблица 2 Вариант Последняя цифра пароля Направления Е1 Е3 100BaseX (FE) 1000BaseX (GE) Топология сети 3 А-Б 37 1 2 - Линейный А-В 54 3 1 1 А-Г 23 - 1 - А-Д 17 2 1 - 3.1 Выбор уровня STM 3.2 Выбор оптических
СибГУТИ Технологии транспортных сетей Работа Контрольная
User IT-STUDHELP : 26 июня 2023
680 руб.
Контрольная работа по дисциплине: Технологии транспортных сетей. Вариант №03 promo
Инженерная графика. Задание №78. Вариант №30. Передача зубчатая цилиндрическая
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 78. Вариант 30. Передача зубчатая цилиндрическая Выполнить чертеж цилиндрической зубчатой передачи. Размеры шпонок и пазов для них установить по ГОСТ 23360-78. Нанести размеры диаметров валов и межосевого расстояния. В состав работы входит один файл – чертеж цилиндрической зубчатой передачи соответствующего варианта. Все параметры рассчитаны по формулам со скриншота, прикрепленного сюда.
Чертежи Инженерная графика
User Чертежи : 3 мая 2021
100 руб.
Инженерная графика. Задание №78. Вариант №30. Передача зубчатая цилиндрическая
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.5 Вариант б
Поворотный вертикальный затвор квадратного сечения со стороной а, перекрывающий вход воды в штольню, может вращаться вокруг горизонтальной оси шарнира О, проходящей через центр затвора (рис. 2.5). Определить силу F, которую нужно приложить к нижней кромке затвора, чтобы удержать его в заданном положении, если глубина воды перед затвором h. В штольне справа — воздух. Трением в шарнире О пренебречь. Представить аналитический и графо-аналитический методы определения величины силы давления вод
Задачи Гидравлика
User Z24 : 4 октября 2025
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.5 Вариант б
up Наверх