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

Цена:
22 руб.

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

material.view.file_icon 3E8391A3-1101-444D-9C89-E2DD425F2AF2.rar [76 KB]
material.view.file_icon 2
material.view.file_icon лр2.doc [Office 2010, 6 стр., 112 KB]
material.view.file_icon LR2.pas [6 KB]
material.view.file_icon LR2.EXE [20 KB]

Необходимые программы

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

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 22.12.2013
Рецензия:Уважаемая ,

Мачикина Елена Павловна

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

Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двоичное дерево
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Pascal СибГУТИ
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСДП 10 50 100 200 400 Написать процедуру, определяющую является ли двоичное дерево деревом пои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Задание Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющу
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИС
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 24 сентября 2014
200 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

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

Практическая индивидуальная работа по предмету «управление персоналом» (ВУ93).
Задание 1 . 1. Сформулируйте основные профессиональные и личностные качества, которые должны иметь члены «идеальной» управленческой команды (организация по выбору: машиностроительное предприятие, торговая фирма, банк и др.). Задание 2. 1. Выберите пять принципов построения системы управления персоналом. 2. Оцените полезность реализации каждого из принципов построения системы управления персоналом. Рассмотрите ее по отношению к величине прибыли, себестоимости, к качеству изделия. Задание 3. Наз
Управление персоналом Работа
User тантал : 1 августа 2013
100 руб.
Теория электромагнитной совместимости радиоэлектронных средств и систем. Вариант №2
Контрольная работа По дисциплине: Теория электромагнитной совместимости радиоэлектронных средств и систем (часть 1) Вариант 2 Занятие 1. Определение зоны обслуживания передающей станции наземного радиовещания по методике МСЭ-Р. Ответы на вопросы: 1. Что означает минимальная напряжённость поля сигнала. 2. Поясните смысл поправочного коэффициента, учитывающего холмистость местности при расчёте напряжённости поля сигнала. 3. Из чего складывается излучаемая мощность передающей станции. 4. Какие техн
СибГУТИ Работа Контрольная Теория электрической связи
User VVA77 : 19 апреля 2017
70 руб.
Конфликт? Приглашайте посредника
Порой приходится сталкиваться с такой точкой зрения: если уж стороны сотрудничают, занимаются общим делом, то какие могут быть между ними конфликты? На самом деле конфликты бывают очень часто и весьма серьезные. Например, невыполнение ранее принятых на себя обязательств одним из партнеров, или поставка товара не того качества (хотя этот вопрос заранее не обсуждался), да мало ли возникает проблем? Конечно, можно обратиться в суд или арбитраж и там попытаться урегулировать спорные вопросы. И все ж
Психология Рефераты
User Aronitue9 : 18 декабря 2012
Плита ГР20.020317.000. Вариант №17
Плита ГР20.020317.000 . Вариант 17 Выполнить сборочный чертеж и спецификацию соединения разъемного. Детали. 1 – Основание. Материал – СЧ 15 ГОСТ 1412-75. 2 – Пластина. 3 – Прижим. 4 – Накладка. Стандартные крепежные изделия. Болт М10….. ГОСТ 7798-70. Винт М8….. ГОСТ 1491-80. Шпилька М12…. ГОСТ 22036-76. Гайка …. ГОСТ 5915-70. Шайба …. ГОСТ 11371-78. Шайба …. ГОСТ 6402-70. 3d модель и сборочный чертеж + спецификация (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v
Начертательная геометрия и инженерная графика ВГТА Работа Контрольная
User lepris : 3 февраля 2022
170 руб.
Плита ГР20.020317.000. Вариант №17
up Наверх