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

Цена:
100 руб.

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

material.view.file_icon CCC6E4C1-4344-4676-A3FC-29B4AE9B5792.rar [ 33 KB ]
material.view.file_icon лаб2
material.view.file_icon SDP.EXE [ 11 KB ]
material.view.file_icon SDP.PAS [ 6 KB ]
material.view.file_icon Лаб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
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
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 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Задание Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющу
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.

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

Краснощеков Задачник по теплопередаче Задача 8.11
На поверхности горизонтальной латунной трубки диаметром d2/d1 = 20/18 мм конденсируется сухой насыщенный водяной пар с давлением р = 2,4·105 Па. Внутри трубки протекает охлаждающая вода. Расход и средняя температура воды равны соответственно: G1 = 400 кг/ч, tж1 = 40ºC. Определить количество пара конденсирующегося за 1 ч на 1 м поверхности трубки G2 кг/ч. Ответ: G2 = 20,8 кг/(м·ч).
Задачи Теплотехника
User Z24 : 24 сентября 2025
200 руб.
Краснощеков Задачник по теплопередаче Задача 8.11
«Электропитание устройств и систем телекоммуникаций». Вариант №8
1 Цели и задачи: В контрольной работе необходимо выполнить следующее: - рассчитать количество и емкость элементов аккумуляторных батарей и выбрать их тип; найти ток выпрямителя и мощность, потребляемую ЭПУ от внешней сети; выбрать типовое выпрямительное устройство; выбрать вводный шкаф;
ДО СИБГУТИ Электропитание устройств и систем телекоммуникаций Работа Контрольная
User Jerryamantipe03 : 23 июня 2021
300 руб.
Безопасность жизнедеятельности. Контрольная работа. Вариант №10.
Для варианта 10 Номера вопросов – 11,26 Номера задач – 1,8,9 Вопрос 11 Действие электрического тока на организм человека Вопрос 26 Характеристика ЧС технологического характера Практическая часть Задача No1 Условие задачи В данной задаче необходимо: начертить схему трехфазной четырехпроводной сети с заземленной нейтралью и подключенным оборудованием. Требуется: 1. Определить напряжение на корпусе оборудования при замыкании фазы на корпус: а) при занулении оборудования (подключении корпусов к ну
ДО СИБГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User Bodibilder : 4 июля 2019
40 руб.
Контрольная работа по дисциплине «Налогообложение предприятия»
Тема «Расчет основных налогов, учитываемых при определении прибыли, остающейся в распоряжении предприятия». 1 Определение доходов организации из различных источников, подлежащих обложению налогом на прибыль. Расчет начисленной суммы НДС При определении налоговой базы по налогу на прибыль необходимо.... 2 Налогообложение дивидендов Дивиденды, полученные от иностранной организации, облагаются налогом по ставке 15%.... 3 Определение общей суммы затрат на производство и реализацию, принимаемых дл
СибГУТИ Налоги и налогообложение Работа Контрольная
User lakisk : 30 марта 2013
700 руб.
up Наверх