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

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

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

Архитектура телекоммуникационных систем и сетей. Лабораторная работа 3.
Лабораторная работа №3 Маршрутизация между VLAN Цель работы: изучение метода создания виртуальных локальных сетей и передачи информации между ними. Задание: Настроить две виртуальные сети и маршрутизацию между ними на примере структуры, представленной на рис. 29. Выбрать для реализации устройства Cisco Router 1841, четыре PC-PT, а также два Ethernet коммутатора второго уровня и один Multilayer Switch 3560 коммутатор третьего уровня (с функциями маршрутизатора, обозначенный на схеме R1-SW). В E
Архитектура телекоммуникационных систем и сетей Работа Лабораторная
User Damovoy : 21 апреля 2021
450 руб.
Архитектура телекоммуникационных систем и сетей. Лабораторная работа 3.
Математический анализ. Контрольная работа. Вариант №8.
Контрольная работа по математическому анализу. Вариант 8. 1. Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay). Найти: 1) grad z в точке А. 2) производную в точке А по направлению вектора a. 2. Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах (a>0). 3. Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями. 4. Даны векторное поле F=Xi+Yj+Zk — контур, огранич
Математический анализ СибГУТИ Работа Контрольная
User Mental03 : 23 мая 2015
Математический анализ. Контрольная работа. Вариант №8.
Расчет механизма подъёма груза
Содержание Введение 1.Расчет механизма подъёма груза Рассчитать механизм подъема груза электрического мостового крана грузоподъемностью Q = 5т для перегрузки массовых грузов. Скорость подъема груза г = 0,2м/с. Высота подъема Н = 6м. Режим работы – средний, ПВ = 25% (группа 4 режима работы по табл.1.8.[1]).
Машиностроение Работа Контрольная
User kostak : 29 сентября 2009
Физика. Контрольная работа №. 1-й семестр
120. Лодка длиной l = 3 м и массой т = 120 кг стоит на спокойной воде. На носу и корме находятся два рыбака массами m1 = 60 кг и m2 = 90 кг. На сколько сдвинется лодка относительно воды, если рыбаки поменяются местами? 130. Шар массой т1 = 2 кг сталкивается с покоящимся шаром большей массы и при этом теряет 40% кинетической энергии. Определить массу m2 большего шара. Удар считать абсолютно упругим, прямым, центральным. 190. Релятивистский протон обладал кинетической энергией, равной энергии поко
******* Не известно Физика. Физика математическая Работа Контрольная
User pumbih : 29 июня 2012
100 руб.
up Наверх