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

Цена:
250 руб.

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

material.view.file_icon 5B4FA20B-103C-408F-A875-8F2940B0DE13.rar [ 49 KB ]
material.view.file_icon Lab2
material.view.file_icon LAB2.EXE [ 9 KB ]
material.view.file_icon LAB2.PAS [ 6 KB ]
material.view.file_icon Отчет.doc [ 85 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)

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

Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двоичное дерево
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n - количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСДП 10 50 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Pascal СибГУТИ
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСДП 10 50 100 200 400 Написать процедуру, определяющую является ли двоичное дерево деревом пои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИС
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 24 сентября 2014
200 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: Быстрые методы сортировки последовательностей. Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2) Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной сумм
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева
Задание Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворотов на одну включаемую вершину
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Задание Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного Б-дерева
Задание Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.

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

Теплотехника КГАУ 2015 Задача 1 Вариант 51
Углекислый газ из начального состояния с параметрами р1 и t1 изотермически сжимается до давления р2, а затем изохорно охлаждается до температуры t3. Определить параметры состояния во всех остальных точках процессов и показать эти процессы в р,v и T,s–диаграммах. Вычислить также величины работы, теплоты, изменения внутренней энергии и энтропии в каждом процессе.
Задачи Теплотехника
User Z24 : 5 февраля 2026
250 руб.
Теплотехника КГАУ 2015 Задача 1 Вариант 51
Гидравлика УрИ ГПС МЧС Задание 6 Вариант 50
Ответить на теоретические вопросы: Объясните причины сжатия струи при истечении жидкости через отверстия. Какие бывают виды сжатия? Что такое инверсия струи и в каких случаях наблюдается это явление? Как определяются скорость и расход жидкости при истечении через отверстие? Связь между коэффициентами скорости, расхода и степени сжатия. Решить задачу: В бак, разделенный перегородкой на два отсека, поступает расход воды Q (5.рис. 12). В перегородке имеется отверстие диаметром d1 = 75 мм. И
Задачи Гидравлика
User Z24 : 23 марта 2026
120 руб.
Гидравлика УрИ ГПС МЧС Задание 6 Вариант 50
Конструирование микросхем и микропроцессоров
Задание на курсовое проектирование В данном курсовом проекте требуется разработать комплект конструкторской документации интегральной микросхемы К 237 ХА2. По функциональному назначению разрабатываемая микросхема представляет собой усилитель промежуточной частоты. Микросхема должна быть изготовлена по тонкопленочной технологии методом свободных масок (МСМ) в виде гибридной интегральной микросхемы (ГИМС).
Информатика Работа
User alfFRED : 29 сентября 2013
10 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 9 Вариант 1
Плоская стальная стенка толщиной δст=10 мм омывается с одной стороны дымовыми газами с температурой t1=950 ºС, а с другой стороны – водой с температурой t2=250 ºС. Коэффициенты теплопередачи со стороны газов и со стороны воды соответственно α1 и α2. Коэффициент теплопроводности материала стенки λст=50 Вт/(м·К). Определить плотность теплового потока через стенку и температуру ее поверхностей со стороны газов и воды для случая чистой стенки, а также для случая, когда она покрыта слоем накипи с коэ
Задачи Теплотехника
User Z24 : 5 марта 2026
180 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 9 Вариант 1
up Наверх