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

Цена:
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 [10 стр., 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 руб.

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

Теория электрических цепей. Билет № 2
Билет № 2 по курсу ТЭЦ 1. Преобразование Лапласа и его свойства. Применение преобразования Лапласа для расчета переходных процессов. 2. Задача Дано: Схема и график входного сигнала . Найти переходную характеристику . Записать в общем виде . 3. Задача Дано: Цепь на операционном усилителе Найти выражение , рассматривая цепь как схему с обратной связью. Записать выражение АЧХ и качественно построить кривую.
Теория электрических цепей СибГУТИ Работа Экзаменационная
User Sandra197 : 16 февраля 2015
300 руб.
Теория электрических цепей. Билет № 2
Контрольная работа по дисциплине: Электромагнитные поля и волны. Вариант 02
Задача №1 Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью E, магнитной проницаемостью ma=m0, проводимостью q. Амплитуда напряженности электрического поля в точке с координатой z = 0 Em. 1. Определить к какому типу относится данная среда на заданной частоте. 2. Рассчитать фазовый набег волны на расстоянии, равном глубине проникновения d0. 3. Рассчитать отношение фазовой скорости в реальной среде к фазовой скорости в идеал
ДО СИБГУТИ Электромагнитные поля и волны Работа Контрольная
User Roma967 : 4 января 2023
600 руб.
promo
Производство топленых животных жиров
Содержание Стр. Введение 1. Состав жира ………………………………….. 2 2. Физиологическая роль жира …………….. 7 3. Потребность человека в жирах и пути ее удовлетворения …………………… 10 4. Виды жировых продуктов и современные способы их производства …………………………………. 17 5. Рациональное использование жировых продуктов в кулинарии …………… 20 Литерату
Программа Пищевая промышленность
User evelin : 31 октября 2012
15 руб.
Устройство для очистки форсунок
Фокусировка ультразвуковых колебаний на сопле форсунки Устройство состоит из технологического объема для погружения очищаемого инжектора в жидкость, генератора электрических колебаний ультразвуковой частоты, ультразвуковой колебательной системы, состоящей из электромеханического преобразователя и концентратора механических колебаний, имеющего торцевую излучающую поверхность. Введение (краткая характеристика области и условий применения объекта). 5 1. Регламент, справка патентно-информационных и
Автомобили и технологическое обслуживание БНТУ Работа Курсовая
User bereza : 13 февраля 2014
100 руб.
Устройство для очистки форсунок
up Наверх