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

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

Підключення та тестування 450 Мбіт/с Wi-Fi бездротового Ethernet адаптера Asus EA-N66
ЗМІСТ ВСТУП .4 1 ТЕХНІЧНІ ХАРАКТЕРИСТИКИ ETHERNET АДАПТЕРА ASUS EA – N66……………………………………………………. ...6 2 УПАКОВКА І КОМПЛЕКТАЦІЯ ETHERNET АДАПТЕРА ASUS EA – N66 ……………………………………………………..8 3 ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ ETHERNET АДАПТЕРА ASUS EA – N66……………………………………………………12 4 ТЕСТУВАННЯ ETHERNET АДАПТЕРА ASUS EA – N66…………………………………………………...20 5 ОХОРОНА ПРАЦІ……………………………………………………………..24 5 1.1 Аналіз умов праці……………………………………………………………24 5 1.2 Електробезпека………………………………………………………............25 5 1.3 Пожежна без
Диплом и связанное с ним Компьютерные сети, системы и техника,
User yura909090 : 7 февраля 2014
400 руб.
Подготовка больного к операции
Содержание Подготовка больного к операции 2.1. Предоперационный период 2.2. Общий осмотр 2.3. Сбор анамнеза 2.4. Лабораторные исследования 2.5. Клиническое наблюдение 2.6. Психологическая подготовка больного 2.7. Подготовка жизненно важных органов больного к операции 2.8. Подготовка к анестезии, премедикация 2.9. Вывод 2.10. Список используемой литературы I. Подготовка больного к операции 1.1. Предоперационный период Предоперационный период – это время от момента поступления бол
Рефераты Медицина и медицинская техника
User alfFRED : 23 декабря 2012
Гидравлика УГНТУ Салават Задача 8 Вариант ж
Цилиндрический резервуар заполнен жидкостью Ж до высоты 3/4Н. Диаметр резервуара D, температура жидкости 20°С. Определить (рисунок 20): 1) объем жидкости, сливающийся из резервуара при его вращении с частотой n, об/мин вокруг его вертикальной оси; 2) силу давления на дно резервуара и горизонтальную силу, разрывающую резервуар по сечению 1 – 1 при его вращении.
Задачи Гидравлика
User Z24 : 23 декабря 2025
180 руб.
Гидравлика УГНТУ Салават Задача 8 Вариант ж
Зачетная работа по дисциплине: Основы оптической связи (часть 1). Билет №3
Билет на зачет № 3 1. При вводе излучения в планарный оптический волновод через прямоугольную призму n3=2; n4=3; n1=2,6; n2=2,4; e=40 град. Определить критический угол падения света на границу раздела волновод/подложка, а также угол падения излучения на призму, чтобы при распространении излучения по волноводу выполнялось бы условие полного внутреннего отражения. 2. Приведите основные причины поглощения излучения в оптическом волокне. (Ответ должен быть кратким) 3. Определите угловую расходимо
Основы оптической связи ДО СИБГУТИ Работа Зачетная
User Roma967 : 9 сентября 2020
800 руб.
Зачетная работа по дисциплине: Основы оптической связи (часть 1). Билет №3 promo
up Наверх