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

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

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

Теплотехника ЮУрГАУ 2017 Задача 2 Вариант 10
17.24 Идеальный цикл газотурбинной установки (ГТУ) Цикл осуществляется одним кг воздуха, как идеальным газом с подводом теплоты при постоянном давлении, где удельная теплоемкость при постоянном давлении, ср = 1008 Дж/(кг•К). Задание 1. Вычертить принципиальную схему ГТУ, работающей по этому циклу, с указанием позиций всех элементов схемы. 2. Вычертить цикл в координатах рυ и Ts (без масштаба) с указанием процессов, из которых он состоит. 3. Рассчитать: Удельное количество подведенной тепло
Задачи Теплотехника
User Z24 : 4 декабря 2025
150 руб.
Теплотехника ЮУрГАУ 2017 Задача 2 Вариант 10
Абсорбер осушки газа-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Абсорбер осушки газа-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 20 мая 2016
500 руб.
Абсорбер осушки газа-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Социальное действие - Контрольная работа по дисциплине: Социология и право. Тема №3
Тема "Социальное действие в концепциях М.Вебера и Т.Парсонса: сравнительный анализ" Содержание Введение………………………………………………………………………. 3 1. Концепция социального действия М. Вебера и ее значение для социологии……………………………………………………………………. 4 2. Теория социального действия в концепции Т. Парсонса……………….. 6 3. Теория социального действия Т.Парсонса в сравнении с М.Вебером…. 9 Заключение……………………………………………………………………. 13 Список использованной литературы………………………………………... 14
ДО СИБГУТИ Социология и право Работа Контрольная
User CJIouD : 29 апреля 2024
500 руб.
Лабораторная работа №2 «Принципы построения СП с временным разделением каналов» по дисциплине: Цифровые системы передачи. Вариант №10
Лабораторная работа №2 «Принципы построения СП с временным разделением каналов» по дисциплине: Цифровые системы передачи. Вариант №10 Цель работы. Выполнение работы. Выводы по результатам работы. Контрольные вопросы: 1 По какому признаку осуществляется разделение канальных сигналов в СП с ВРК? 2 В чем сущность теоремы Котельникова? 3 Какое назначение всех узлов СП с ВРК? 4 Как отразится на работе МСП с ВРК отсутствие синхросигнала? 5 Приводят ли линейные искажения в групповом тракте к появлен
СибГУТИ Цифровые сети и системы Работа Лабораторная
User Jack : 17 мая 2013
160 руб.
promo
up Наверх