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

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

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

Реферат: Медицинское страхование в России, проблемы его развития
Введение Медицинское страхование (Health insurance) в РФ – форма социальной защиты интересов населения в охране здоровья.[1] Медицинское страхование представляет собой совокупность видов страхования, предусматривающих обязанности страховщика по осуществлению страховых выплат (выплат страхового обеспечения) в размере частичной или полной компенсации дополнительных расходов застрахованного, вызванных обращением застрахованного в медицинские учреждения за медицинскими услугами, включенными в програ
Страхование
User evelin : 28 августа 2013
5 руб.
Диплом: магистерская работа Особливості правового регулювання проходження служби в органах внутрішніх справ
ВСТУП 3 ВИНИКНЕННЯ ІНСТИТУТУ ДЕРЖАВНОЇ СЛУЖБИ В УКРАЇНІ І МІСЦЕ СЛУЖБИ В СИСТЕМІ ДЕРЖАВНОЇ СЛУЖБИ ТА ОСОБЛИВОСТІ ПРАВОВОГО РЕГУЛЮВАННЯ РОБОТИ З КАДРАМИ ОРГАНІВ ВНУТРІШНІХ СПРАВ 6 ОСОБЛИВОСТІ ПРОХОДЖЕННЯ СЛУЖБИ В ОВС: ПРИЙНЯТТЯ, ПРОСУВАННЯ, ЗВІЛЬНЕННЯ. 23 ПРИЗНАЧЕННЯ НА ПОСАДИ, ПЕРЕМІЩЕННЯ І ПРОСУВАННЯ ПО СЛУЖБІ. 23 ПРОБЛЕМИ РЕФОРМУВАННЯ ІНСТИТУТУ ПРОХОДЖЕННЯ СЛУЖБИ В ОВС ТА ОРГАНІЗАЦІЙНО-ПРАВОВІ ПРОБЛЕМИ ОЦІНКИ КАДРІВ ОВС 43 ВИСНОВОК 57 ВИСНОВКИ 59 ВИСНОВОК 71 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 74
Государство и право Работа
User alfFRED : 25 октября 2013
10 руб.
Абстрактный тип данных (ADT) «р-ичная память». Лабораторная работа № 2
Абстрактный тип данных (ADT) «р-ичная память» Тема: Классы Object Pascal, С++ Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++. Задание 1. В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных «р-ичная память», используя класс • Object Pascal, • C++. 2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования.
******* Не известно Программирование Работа Лабораторная
User new2011 : 2 марта 2013
35 руб.
Контрольная работа По дисциплине: Основы информационной безопасности. Вариант 33
Тема: «Вопросы информационной безопасности в социальных сетях» Содержание Введение 3 1. Теоретические основы информационной безопасности 6 1.1. Понятие и сущность информационной безопасности 6 1.2. Современные угрозы в социальных сетях 7 2. Проблемы информационной безопасности в социальных сетях 8 2.1. Угрозы персональным данным пользователей 8 2.2. Социальная инженерия и фишинг 8 2.3. Вредоносные программы и кибератаки 9 3. Методы и инструменты обеспечения информационной безопасно
Основы информационной безопасности СибГУТИ Работа Контрольная
User Roma967 : 1 октября 2025
500 руб.
promo
up Наверх