Структуры и алгоритмы обработки данных. Лабораторная работа № 3. Сбалансированные по высоте деревья поиска (АВЛ).

Цена:
100 руб.

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

material.view.file_icon 17CB9287-A2C2-4BA5-974F-3E0CF369C244.rar [ 227 KB ]
material.view.file_icon Лабораторная работа №3
material.view.file_icon LAB3.CPP [ 6 KB ]
material.view.file_icon LAB3.EXE [ 37 KB ]
material.view.file_icon LAB3.OBJ [ 5 KB ]
material.view.file_icon Лабораторная №3.doc [ 248 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Цель работы: Изучение процесса программного построения АВЛ-дерева.

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

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

2015г.

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

Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №3 на языке С++. Сбалансированные по высоте деревья поиска (АВЛ) (для всех вариантов)
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка. Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента. Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 30 января 2016
19 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных". Построение АВЛ дерева
Цель работы: Освоить построение АВЛ-дерева. 1.Разработать процедуру построения АВЛ-дерева. 2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. 3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево. Вариант 7. Работа написана на C++ (dev-c++)
СибГУТИ Программирование Работа Лабораторная
User X-Driver : 4 февраля 2012
50 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 3. Построение АВЛ-дерева
Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка 10 50 100 200 400 3. Экспериментал
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать по
Базы данных Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 3. Построение АВЛ-дерева. вариант Pascal СибГУТИ
Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка 10 50 100 200 400 3. Экспериментально определить среднее количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.

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

Лабораторные работы №№1-3 по дисциплине: Системное программное обеспечение. Вариант №4
Лабораторная работа 1 Вычисление арифметических выражений Вариант 4 (-А / 2 + 4·(В + 1) + 3·С) Задание 1 Изучите приведенную ниже программу на языке ассемблера. Программа вычисляет выражение 5*(3+8*9) и результат заносит в регистр АХ. TITLE Program5 ;название программы .MODEL small ;отводим под стек и под данные по 64Кб .STACK 100h ;отмечаем начало сегмента стека .DATA ;отмечаем начало сегмента данных A DW 5 ; B DW 3 ; C DW 8 ; D DW 9 ; .CODE ;отмечаем начало сегмента кодов main
СибГУТИ Системное программное обеспечение Работа Лабораторная
User IT-STUDHELP : 17 ноября 2021
480 руб.
promo
Экзамен по МСЭ №1(Билет №6)
Билет № 6 Дисциплина МСЭ 1. Сформулируйте теорему Котельникова, поясните её смысл. 2. Назначение сверхцикловой синхронизации. 3. Определите тактовую частоту в системе передачи с ИКМ. Число каналов 18, разрядность кодового слова 8. Спектр передаваемого сигнала (0.3-3.9)кГц.
Многоканальные системы электросвязи СибГУТИ Работа Экзаменационная
User Администратор : 4 сентября 2015
75 руб.
Органы, исполняющие государственный бюджет
План: Введение 1. Финансовые органы. 1.1. Федеральное казначейство РФ. 1.2. Центральный банк РФ. 2. Исполнение бюджета. 3. Контроль за исполнением бюджета. 4. Отчет об исполнении бюджета. Вывод Список используемой литературы Введение Исполнение бюджета является последней стадией бюджетного процесса и представляет собой практическую реализацию бюджета по всем предусмотренным показателям его доходной и расходной частей. В соответствии с бюджетным законодательством исполнение бюджетов от
Финансы и кредиты Работа
User Lokard : 6 января 2014
5 руб.
Контрольная работа по дисциплине "Схемотехника телекоммуникационных устройств (часть 2)." Вариант № 01 (новые задания 2016)
Задача 1. Системы счисления Формулировка задачи 1. Перевести заданные числа А и В из десятичной системы в двоично-десятичную, двоичную, восьмеричную и шестнадцатиричную системы счисления. 2. Вычислить в двоичной системе счисления А+В, А-В, В-А, -A-B, используя шестнадцатиразрядную сетку и представление отрицательных чисел в дополнительном коде. Результаты перевести в десятичную систему счисления. Дано: А=236 В=7134 Задача 2 Синтез комбинационных схем Формулировка задачи 1. В последнюю строку
******* Не известно Схемотехника телекоммуникационных устройств Работа Контрольная
User Александр495 : 15 сентября 2016
200 руб.
up Наверх