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

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

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

Лекции по металлорежущему инструменту
Задачи и пути развития РИ Развитие маш-я должно осущ-ся за счет комплекс-ной мех. и авт. пр-ва. В целях ускоре-ния и снижения затрат пр-ва предусматривается снижать его за счет применения станков с ЧПУ, ОЦ и АЛ. Основной эффект от использования станков с ЧПУ - снижение вспомогат. времени и уве-лич. доли машин. До 60- 80% в составе штучного, т.к. при использовании универсальных станков - 15-20%. Но это оборудование сложное и дорогое. Поэтому необходима высокая надежность всех элементов, в т.ч. Р
Резание металлов и материалов Материалы
User GnobYTEL : 21 сентября 2011
2 руб.
Отчет по производственной практике "Ростелеком"
Отчет по производственной практике для студентов, обучающихся не по специальности. Информация взята из открытых источников. Содержание Введение 3 1. Анализ финансово-хозяйственной и маркетинговой деятельности организации 4 2. Общая характеристика организации и ее структура 5 3. Характеристика предоставляемых услуг 6 4. Анализ ситуации ПАО «Ростелеком» при помощи «SWOT-анализ» 7 5. Экономическая эффективность деятельности организации 12 6. Маркетинговая, инвестиционная и тарифная политика ПАО «
Отчеты по производственной практике ДО СИБГУТИ Практические занятия и отчеты
User idiosyncrasy : 29 марта 2017
200 руб.
Методы анализа денежных потоков
Необходимость, цель и задачи анализа денежных потоков Важная роль анализа денежных потоков обусловлена рядом причин: -денежные потоки обслуживают функционирование организации практически во всех аспектах деятельности; -оптимальные денежные потоки обеспечивают финансовую устойчивость и платежеспособность организации; -рационализация денежных потоков способствует достижению ритмичности производственно-коммерческого процесса организации; -эффективное управление денежными потоками сокращает пот
Налоги и налогообложение Работа
User Slolka : 7 января 2014
15 руб.
Расчет одноступенчатого цилиндрического редуктора
Расчет одноступенчатого цилиндрического редуктора: 1. Пояснительная записка; 2. Чертеж редуктора(в АutoCad) 3. Спецификация редуктора
ТюмГНГУ Детали машин Работа Курсовая
User OL71 : 3 марта 2009
up Наверх