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

Цена:
125 руб.

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

material.view.file_icon 2D208042-4074-4A41-A3F2-3989B1E9CB5E.rar [ 19 KB ]
material.view.file_icon lab2
material.view.file_icon lab2.c [ 5 KB ]
material.view.file_icon lab2.doc [ 48 KB ]
material.view.file_icon lab2.exe [ 9 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.

Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100,
200, 400 (n –количество вершин в дереве). Заполнить таблицу
следующего вида и проанализировать полученные результаты

N Высота СДП Высота ИСДП
10 4.40  4
50 11.00  6
100 12.80  7
200 16.00  8
400 18.70  9

3. Написать процедуру, определяющую является ли двоичное дерево
деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с
заданным ключом и проверить ее работу на построенных СДП и
ИСДП.

5. Определить количество операций, необходимых для поиска.
Сравнить эту величину с высотой дерева.

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

Зачёт

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

Лабораторная работа №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-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №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 DocentMark : 6 декабря 2012
15 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 5 Вариант 37
Для сохранения неприкосновенного пожарного запаса воды в резервуаре всасывающая линия оборудована воздушной трубкой, верхний срез которой находится на уровне пожарного запаса в резервуаре. Предполагается, что при снижении уровня воды до пожарного запаса воздух, вследствие возникновении вакуума в сечении, к которому приварена трубка, проникает во всасывающий трубопровод насосов, произойдет срыв работы насоса и забор воды прекратится. Определить, сохранится ли неприкосновенный запас воды, если
Задачи Гидравлика
User Z24 : 10 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 5 Вариант 37
Эволюция и перспективы модернизации социально-экономической и общественно-политической сферы Сирии
Эволюция и перспективы модернизации социально-экономической и общественно-политической сферы Сирии На протяжении нескольких десятков лет Сирия развивается по сценарию, имеющему очевидную логику, но содержащему ряд противоречий. Примером этому может служить соседство непосредственной хозяйственной деятельности государства с частным предпринимательством, малоэффективного государственного сектора – с частной собственностью на средства производства, недостаточно поставленный менеджмент и гипертрофи
Международные отношения и мировая экономика Работа Контрольная
User Slolka : 13 сентября 2013
10 руб.
Разработка конструкторско-технологической документации на изготавление мужского пиджака в потоке
ВВЕДЕНИЕ Швейная промышленность является одной из крупнейших отраслей легкой промышленности. Главная задача - удовлетворение потребности людей в одежде высокого качества и разнообразного ассортимента. Решение этой задачи осуществляется на основе повышенной эффективности производства, ускорения научно технического прогресса, роста производительности труда, всемерного улучшения качества работы, совершенствования труда и производства. При массовом производстве швейных изделий решающая роль принадле
Организация и планирование производства Работа
User alfFRED : 15 февраля 2014
10 руб.
up Наверх