Лабораторная работа №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 [ 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 руб.

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

Проблеми створення ефективної системи зайнятості населення в Україні
ЗМІСТ зайнятість населення трудова міграція ВСТУП РОЗДІЛ I. ТЕОРЕТИЧНІ ПОНЯТТЯ ЗАЙНЯТОСТІ НАСЕЛЕННЯ 1.1 Сутність поняття зайнятості населення 1.2 Види, форми, показники зайнятості населення 1.3 Джерела правових норм про працю та зайнятість населення в Україні РОЗДІЛ II. МЕТОДИЧНІ ПІДХОДИ ДО ВИЗНАЧЕННЯ ПОКАЗНИКІВ В СФЕРІ ЗАЙНЯТОСТІ 2.1 Невизначеність обсягу сукупної робочої сили та безробіття 2.2 Дисбаланс попиту та пропозиції на ринку праці 2.3 Неефективність інструментів державної
Работа Экономика
User alfFRED : 9 ноября 2013
10 руб.
СТАТИСТИКА. ЭКЗАМЕН. Билет №8
ТЕСТОВОЕ ЗАДАНИЕ: 1. На предприятии работает 300 человек. В течение года принято 35 человек, а выбыло 20 человек. Чему равен коэффициент общего оборота? 2. Для определения дневной производительности труда используется формула 3. Сверхплановая экономия затрат в результате снижения себестоимости определяется на основе: 4. Какой показатель характеризует конечную производственную и финансовую деятельность предприятия? 5. Фонд потребления расходуется на: 6. В каких целях ведется расчет нер
ДО СИБГУТИ Билеты экзаменационные Статистика
User ДО Сибгути : 29 января 2016
150 руб.
Контроль за определением таможенной стоимости
Содержание Введение 1. Система определения таможенной стоимости ввозимых товаров 1.1 Исходная база (основа) для определения таможенной стоимости ввозимых товаров 2. Методы определения таможенной стоимости и порядок их применения 2.1 Методы определения таможенной стоимости по стоимости сделки с ввозимыми товарами (метод 1) и по стоимости сделки с идентичными товарами (метод2) 2.2 Метод определения таможенной стоимости по стоимости сделки с однородными товарами (метод 3) 2.3 Метод определения тамо
Таможенное дело Работа
User Elfa254 : 2 августа 2013
10 руб.
Грузовой автомобиль 6-го класса. Разработка ведущего моста и тормозной системы.
ЗМІСТ Вступ………………………………………………………………………….……6 1 Аналіз найближчих аналогів і обгрунтовання параметрів автомобіля, що проектується……………………………..……...7 1.1 Аналіз і співставлення автомобілів аналогів……………………….…........7 1.2 Вибір основних параметрів проектованого автомобіля………….……......8 1.3 Опис кінематичной схеми автомобіля………………………………...........9 1.4 Вибір потужності і визначення максимального крутного моменту двигуна…………………………………………….…….12 1.5 Аналогічні розрахунки проведемо для визнач
Диплом и связанное с ним ХНАДУ Автомобильный транспорт
User yura909090 : 28 января 2012
200 руб.
up Наверх