Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)

Цена:
200 руб.

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

material.view.file_icon 7E776D51-B4A1-45DD-A80E-6E2587475BB0.rar [ 60 KB ]
material.view.file_icon Лаб2 (Структуры и алгоритмы обработки данных (часть 2))
material.view.file_icon Lab2.doc [ 108 KB ]
material.view.file_icon LAB2.EXE [ 10 KB ]
material.view.file_icon lab2.pas [ 7 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 2

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


Порядок выполнения работы:

Разработать процедуры построения СДП и ИСДП.

Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты


n

Высота СДП

Высота ИСДП

10



50



100



200



400




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

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

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

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

Работа зачтена, без замечаний, 2014

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

Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опр
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2. Вариант №4
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №2. Вариант №8
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.

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

Технико-экономические расчеты затрат на химическую очистку воды и парового конденсата, производительностью 75 м3час
Технико-экономические расчеты затрат на химическую очистку воды и парового конденсата, производительностью 75 м3час
Нефтяная промышленность ГАПОУ СО ХМТ Работа Курсовая
User Ассад : 13 мая 2019
200 руб.
Микроэкономика. Вариант №15
Выберите правильный ответ: 1. Если правительство установит нижний предел цены в Р* для ситуации, изображенной на графике, то в результате a) Количество предлагаемого товара сократится б) Возникнет избыток товара в) Кривая предложения сдвинется вправо г) Произойдет все вышеперечисленное д) Ничего из указанного не произойдет 2. деятельность спекулянтов: a) увеличивает риск для законного предпринимательство б) усиливает тенденцию к нестабильности цен в) вызывает экономические бумы и рецессии г) в
Экономика Работа Контрольная
User тантал : 18 августа 2013
50 руб.
Гидравлика Москва 1990 Задача 29 Вариант 0
Поршневой насос двойного действия подаёт воду в количестве Q из колодца в открытый резервуар на геодезическую высоту Нг по трубопроводу длиной l, диаметром d; коэффициент гидравлического трения λ=0,03 и суммарный коэффициент местных сопротивлений ξ=20. Определить диаметр цилиндра и мощность электродвигателя, если отношение длины хода поршня к его диаметру S/D=1; число двойных ходов в минуту , отношение диаметра штока к диаметру поршня d/D=0,15; объёмный коэффициент полезного действия ηоб=0,9; по
Задачи Гидравлика
User Z24 : 27 декабря 2025
150 руб.
Гидравлика Москва 1990 Задача 29 Вариант 0
Механика жидкости и газа ВлГУ Контрольное задание 3 Задача 2 Вариант 8
Центробежный насос 1 подает воду с температурой t. Расход воды составляет Q. Диаметр всасывающей трубы d, длина l. Труба 2 имеет два поворота по 90º и приемный клапан 3. Материал трубы задан, давление на свободной поверхности жидкости принять равным 100 кН/м². Определить максимально возможную высоту установки насоса h над уровнем воды, исходя из условия, что давление воды при входе в насос должно быть на 20 кН/м² выше давления парообразования (рис. 48, табл. 17).
Задачи Гидравлика
User Z24 : 22 декабря 2025
180 руб.
Механика жидкости и газа ВлГУ Контрольное задание 3 Задача 2 Вариант 8
up Наверх