Структуры и алгоритмы обработки данных. Лабораторная работа № 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 руб.

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

Кривые поверхности №2229 2005 года. Вариант №12. РУТ (МИИТ)
Методические указания к выполнению работы по начертательной геометрии Для студентов всех институтов университета кроме ИПСС При рассмотрении примеров «Взаимное пересечение поверхностей», поверхности на ортогональном чертеже были заданы линиями их очертания. Однако, следует напомнить что поверхности на ортогональном чертеже могут задаваться аксонометрическими проекциями или геометрической частью определителя, который записывается в квадратных скобках и является набором постоянных геометрических
Чертежи Начертательная геометрия РУТ (МИИТ)
User werchak : 9 февраля 2021
550 руб.
Кривые поверхности №2229 2005 года. Вариант №12. РУТ (МИИТ)
Стенд роликовый тормозной
Содержание: Введение 1. Производственная часть 1.1. Назначение пункта инструментального контроля 1.1.1. Исходные данные 1.1.2. Назначение станции (пункта) 1.1.3. Подбор технологического оборудования 1.2. Расчет площади станции 1.3. Расчет численности производственного персонала 2. Конструкторская часть 2.1. Технология инструментального контроля 2.1.1. Стенды для испытания тормозной системы 2.2. Описание роликового тормозного стенда 2.2.1. Принцип работы 2.2.2. Конструкция стенда 2.2.3. Структур
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 29 декабря 2020
900 руб.
Стенд роликовый тормозной
Лабораторные работы №1-3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 9
Лабораторная работа No1 Задание на лабораторную работу Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. Вариант выбирается по последней цифре пароля. Вариант 9: {8x1+2x2-8x3-10x4-3x5=142 {6x1-x2+11x2+4x4+11x5=-55 {13x1-9x2-4x3+3x4+10x5=-49 {-9x1+4x2+14x3+15x4+13x5=-213 {9x1+6x2+8x3+4x4-7x5=152 Лабораторная работа No2 Задание на лабораторную работу 1. Решите аналитически матричную игру 2×2, заданную платежной матрицей
Алгоритмы и вычислительные методы оптимизации ДО СИБГУТИ Работа Лабораторная
User holm4enko87 : 17 января 2025
800 руб.
promo
Гидропресс
В процессе разборки и сборки агрегатов и машин значительный объем работ затрачивается на узловую сборку прессовых соединений и подшипниковых узлов. Например, для автомобилей это достигает 40% от общей трудоемкости разборочных и сборочных работ. При механизации процессов снятия и установки деталей с натягом должна обеспечиваться их сохранность, а также гарантированный натяг. Снимают и устанавливают детали с гарантированным натягом, втулки и обоймы подшипников, прикладывая осевое усилие и использу
******* Не известно Автомобили и технологическое обслуживание Работа Конкурсная
User mafi : 18 мая 2009
3 руб.
up Наверх