Структуры и алгоритмы обработки данных. Лабораторная работа № 1. Идеально сбалансированное дерево поиска (ИСДП)

Цена:
100 руб.

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

material.view.file_icon CAE67AD5-8C27-425D-881A-EE08882CC119.rar [77 KB]
material.view.file_icon Лабораторная работа №1
material.view.file_icon LAB1.CPP [4 KB]
material.view.file_icon LAB1.EXE [36 KB]
material.view.file_icon LAB1.OBJ [4 KB]
material.view.file_icon Отчет.doc [Office 2010, 3 стр., 93 KB]

Необходимые программы

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

Описание

Цель работы: Изучение процесса программного построения ИСДП.

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

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

2015г.

Похожие материалы

Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №1 на языке С++. Идеально сбалансированное дерево поиска (ИСДП) (для всех вариантов)
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка. Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента. Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 30 января 2016
19 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n - количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСДП 10 50 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двоичное дерево
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Pascal СибГУТИ
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСДП 10 50 100 200 400 Написать процедуру, определяющую является ли двоичное дерево деревом пои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Задание Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющу
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИС
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 24 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.

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

Сетевые базы данных-2. SQL Oracle.Лабораторная работа №2
Вариант 3. 1. Напишите запрос, который вывел бы для каждого заказа его номер, стоимость и имя заказчика. Данные вывести для заказчиков, размещенных не в San Jose и не в Berlin. 2. Напишите запрос, который выводит имена и города всех продавцов, у которых процент комиссионных меньше, чем у Motiki, используя подзапрос. 3. Создайте представление на основе запроса из задания 1 лабораторной работы № 1. 4. Создайте представление для выборки всех покупателей, их городов, номеров и дат заказов. 5. Испол
СибГУТИ Программирование Работа Лабораторная
User wchg : 27 августа 2013
79 руб.
Теплотехника КГАУ 2015 Задача 4 Вариант 57
Воздух течет внутри трубы, имея среднюю температуру tв, давление р1=1 МПа и скорость ω. Определить коэффициент теплоотдачи от трубы к воздуху α1, а так же удельный тепловой поток q, если внутренний диаметр трубы d1, толщина ее δ и теплопроводность λ=20 Вт/(м·К). Температура и коэффициент теплоотдачи горячих газов, омывающих трубу, соответственно равны t2 и α2.
Задачи Теплотехника
User Z24 : 5 февраля 2026
150 руб.
Теплотехника КГАУ 2015 Задача 4 Вариант 57
Схема автоматизации производства пива
5 Схема автоматизации варочного цеха пивоваренного завода Внедрение автоматизации управления производственными процессами является определяющим фактором технического прогресса. Автоматическое управление аппаратом устраняет субъективные ошибки обслуживающего персонала и создает необходимую предпосылку для ритмичной работы аппаратов. Производство пива включает в себя множество технологических процессов. Наиболее ответственным, напрямую влияющим на качество готового продукта является процесс за
Пищевая промышленность Чертежи
User kreuzberg : 19 июня 2018
799 руб.
Схема автоматизации производства пива promo
Переходник 3112.008.000.000 сб
Переходник 3112.008.000.000 сб Переходник 3112.008.000.000 спецификация Переходник 3112.008.000.000 3d сборка Переходник 3112.008.000.000 чертежи Прокладка 3112.008.001.000 Заглушка 3112.008.002.000 Корпус сварной 3112.008.100.000 сб Корпус сварной 3112.008.100.000 спецификация Фланец верхний 3112.008.101.000 Труба 3112.008.102.000 Фланец нижний 3112.008.103.000 Все чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать,
БелГУТ Чертежи Инженерная графика
User coolns : 22 марта 2025
500 руб.
Переходник 3112.008.000.000 сб
up Наверх