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

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

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

Совершенствование форм и методов поддержки малого и среднего бизнеса
Введение Становление и дальнейшее развитие рыночных отношений в нашей стране тесно связано с повышением эффективности предпринимательской деятельности субъектов хозяйствования. Процесс реформирования экономики России еще со времен перестройки вызвал значительные изменения в системе экономических отношений. Переход к рыночной экономике непосредственно связан с формированием и развитием института частной собственности. Введение в действие рыночных механизмов экономического регулирования, с помощью
Рефераты Организация, планирование и ведение бизнеса
User Slolka : 16 августа 2013
10 руб.
Подвески крюковые крановые. Конструкция и размеры
Утвержден и введен в действие указанием Министерства тяжелого и транспортного машиностроения от 16.09.81г. №ЕМ-002/ 10866. Срок действия с 01.01.1984г. до 01.01.1989г. Настоящий стандарт распространяется на крюковые крановые подвески для грузоподъемных машин всех типов грузоподъемностью от 3,2 до 50 т при скорости подъема груза до 0,33 м/с легкого (Л), среднего (С), тяжелого (Т) и весьма тяжелого (ВТ) режимов работы, выпускаемых в климатическом исполнении У и ХЛ категории размещения I по ГОСТ 15
Справочники, ГОСТы и СНИПы Справочные материалы
User Aronitue9 : 19 апреля 2013
35 руб.
Складання технологічної схеми розбирання регулюючого клапана M2FR з розробкою технологічної карти на відновлення штока
Зміст Вступ 3 1. Загальна характеристика та призначення регулюючого клапана M2FR 4 2. Розробка технологічного процесу розбирання клапана M2FR 6 2.1. Демонтаж-монтаж клапана 6 2.2. Розбирання регулюючого клапана M2FR 8 3. Технологічний процес відновлення штока 11 3.1. Аналіз дефектів і технічні умови відновлення деталі 11 3.2. Вибір раціонального способу відновлення штока 11 3.3. Розробка послідовності усунення дефектів 11 3.4. Вибір виду технології відновлення штока 13 3.5. Розрахунок режимів ви
Ремонт, техобслуживание машин и механизмов Работа Курсовая
User GnobYTEL : 27 сентября 2014
250 руб.
Складання технологічної схеми розбирання регулюючого клапана M2FR з розробкою технологічної карти на відновлення штока
Современная идеология мирового порядка
Введение Проблема мирового порядка - одна из главных в науке о международных отношениях, поскольку в ней сконцентрировано представление о взаимодействующих на мировой арене социальных общностях как о составных частях, элементах единого социума, - «международного общества». Характер отношений между элементами «международного общества» все больше напоминает отношения, существующие внутри тех или иных государств. Несмотря на сохранение значения отличительных особенностей, рудиментов «нрава сильного
Политология Работа
User alfFRED : 16 января 2014
10 руб.
up Наверх