Построение случайного дерева поиска и идеально сбалансированного дерева поиска.

Категории: СибГУТИ, Программирование, Работа Лабораторная
Добавлен: 27.11.2010
Размер: 33 KB
Покупок: 7
Добавил:
uksne

Написать сообщение

Все работы пользователя

Цена:

100 руб.

Скачать

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

CCC6E4C1-4344-4676-A3FC-29B4AE9B5792.rar [ 33 KB ]

лаб2

SDP.EXE [ 11 KB ]

SDP.PAS [ 6 KB ]

Лаб2.doc [ 101 KB ]

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

Microsoft Word

Что делать, если файл не открывается

Описание

ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10
Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.

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

год сдачи 2010.

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

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

nik200511 : 8 марта 2014

22 руб.

Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Pascal СибГУТИ

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

РешуВашуРаботу : 27 апреля 2018

400 руб.

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

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

Информационные технологии и системы СибГУТИ Работа Лабораторная

Udacha2013 : 24 сентября 2014

200 руб.

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

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

xtrail : 19 апреля 2013

250 руб.

Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 26

Водяной пар с начальным давлением р1=5 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно (адиабатно) расширяется в турбине до давления p2. Пользуясь h-s — диаграммой для водяного пара (приложение Д, рисунок Д1), определить: — количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе; — работу цикла Ренкина и степень сухости пара х2 в конце расширения; — термический КПД цикла; — работ

Задачи Теплотехника

Z24 : 20 декабря 2025

180 руб.

Лабораторная работа № 3. “Определение длины электромагнитной волны методом дифракции Фраунгофера”. 2-й семестр.Вариант № 7

Лабораторная работа № 3. “Определение длины электромагнитной волны методом дифракции Фраунгофера”. Цель работы: Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. Теоретические сведения: Дифракцией называется совокупность явлений, наблюдаемых при распространении света в среде с резкими неоднородностями (например, вблизи границ непрозрачных тел, сквозь малые отверстия и т.п.) и связанных с

СибГУТИ Работа Лабораторная Физика. Физика математическая

sanco25 : 14 ноября 2012

110 руб.

Проект сети доступа стандарта LTE в городе Омск

Проект сети доступа стандарта LTE в городе Омск Преподаватель Носкова. Оценка отлично. Сдано в 2018г

Системы связи с подвижными объектами СибГУТИ Работа Курсовая

ksemerius : 27 июня 2019

700 руб.