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

Цена:
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 руб.

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

Блок промежуточный для хранения бурового раствора-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Блок промежуточный для хранения бурового раствора-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User nakonechnyy_lelya@mail.ru : 26 февраля 2018
368 руб.
Блок промежуточный для хранения бурового раствора-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Актуальные аспекты альтернативного лечения эндометриоза
Введение. В настоящее время проблеме репродуктивного здоровья женщин уделяется особое внимание. Хотя в структуре патологических процессов женских половых органов генитальный эндометриоз занимает третье место, но это заболевание сейчас является одним из наиболее актуальных. Современная медицинская наука уделяет большое внимание вопросам своевременной диагностики заболевания, ровно, как и выбору грамотных терапевтических тактик. От первых шагов и по сегодняшний день эндометриоз остается неразгадан
Рефераты Медицина и медицинская техника
User alfFRED : 23 января 2013
Лабораторная работа №2 по дисциплине: «Техника микропроцессорных систем в коммутации» : «Система команд АТС «Квант» Двухформатные команды 1-ой группы» Вариант 11
Решение задач, имитирующих работу процессора АТС типа "Квант" для двухформатных команд первой группы. В задании для одних и тех же исходных данных следует расшифровать и смоделировать работу процессора при получении результата выполнения трех команд. Решение следует произвести в соответствии с теорией данных методических указаний и приведенных в них примеров. Проверку полученных результатов выполнить с использованием программы. LR_12 Вар.11 1) 120C7 75280 2) 430E3 66088 3) 330F1
СибГУТИ Системы коммутации Работа Лабораторная
User naviS : 3 февраля 2013
150 руб.
Лабораторная работа №2 по дисциплине: «Техника микропроцессорных систем в коммутации» : «Система команд АТС «Квант» Двухформатные команды 1-ой группы» Вариант 11
Лабораторная работа по дисциплине: Схемотехника телекоммуникационных устройств. Вариант 3
1. Цель работы. Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). 2. Подготовка к работе. 2.1. Для заданной схемы рассчитать следующие параметры усилителя: - коэффициент усиления по напряжению, сквозной коэффициент усиления каскада. - коэффициент частотных искажений каскада на частоте 100 Гц, обусловленной влиянием емкости в цепи эмиттера Сэ (С5) и разделительных конденсаторов Ср в
Схемотехника Работа Лабораторная
User karimoverkin : 27 марта 2012
150 руб.
up Наверх