«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.

Состав работы

35D29C07-6F18-423B-A02A-910F83B3D652.rar [ 355 KB ]

лаб2.doc [ 477 KB ]

lab2.exe [ 12 KB ]

lab2.pas [ 6 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.

Дополнительная информация

2011. Зачтено.

Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"

Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Daniil2001 : 18 января 2022

15 руб.

Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2

1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

GTV8 : 10 сентября 2012

200 руб.

Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»

Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

boeobq : 17 ноября 2021

40 руб.

Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"

1. Разработать подпрограмму построения случайного дерева поиска (СДП). 2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:

СибГУТИ Программирование Работа Лабораторная

Greenberg : 17 октября 2015

49 руб.

Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"

Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.

СибГУТИ Программирование Работа Лабораторная

Greenberg : 7 октября 2011

49 руб.

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2

Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

nick0x01 : 21 июня 2014

69 руб.

Структуры и алгоритмы обработки данных (часть 2)

Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо

ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных

MayaMy : 23 февраля 2019

400 руб.

Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа 2. Для всех вариантов (2019)

Лабораторная работа 2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИС

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

nik200511 : 15 мая 2019

41 руб.

Колесо зубчатое №3

1 чертёж,формат А1, Сборочный чертеж, выполнен в компасе 16-ой версии на формате А1. На листе изображён разрез колеса, основные размеры не проставлены, технические требования не указаны, основная надпись не заполнена, файл имеет расширение cdw. , упакован в RAR. чертёж выполнен в соответствии с ЕСКД. Может быть использован для Курсовых и Дипломных проектов по машиностроительным дисциплинам

Чертежи Детали машин

grom555 : 6 мая 2021

100 руб.

Социальные и этические вопросы информационных технологий. Экзамен. 5-семестр. Билет -22.

Экзаменационная работа Билет - 22 По дисциплине: «Социальные и этические вопросы информационных технологий» Задание: Этапы развития компьютерной этики. 1940-2000гг Преподаватель: Сторожева С.П. Оценка: Отлично

ДО СИБГУТИ Социальные и этические вопросы информационных технологий Работа Экзаменационная

Madam : 27 сентября 2018

50 руб.

Рынок ценных бумаг и его особенности в Российской Федерации

СОДЕРЖАНИЕ ВВЕДЕНИЕ Глава 1. Ценные бумаги как экономическая категория 1.1 История происхождения ценных бумаг 1.2 Ценные бумаги и фиктивный капитал 1.3 Виды ценных бумаг, их характеристика Глава 2. Рынок ценных бумаг 2.1 Место рынка ценных бумаг в системе рынков 2.2 Функции рынка ценных бумаг 2.3 Ценообразование и экономические законы на рынке ценных бумаг 2.4 Участники рынка ценных бумаг 2.5 Виды профессиональной деятельности

Финансы Работа

VikkiROY : 5 ноября 2012

5 руб.

Правильное устройство. Чертеж общего вида и деталировка

Чертежи правильного устройства сделаны компасе 22 + дополнительно сохранён в компас 20 и 11, в джпг, пдф

Чертежи Механика

Laguz : 7 июля 2025

250 руб.