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

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

Расчет контактного теплоутилизатора
Задание на проектирование КП: Исходные данные: Тип теплоутилизатора – орошаемый насадочный скруббер; Тип насадки: кольцевая керамическая (загрузка навалом); Температура уходящих газов на выходе из теплоутилизатора – 40°C; Температура воды на входе в теплоутилизатор – 5°C; Тип котлоагрегата: Е – 25 – 14ГМ; Вид топлива: попутный газ Туймазы - Уфа; Стоимость топлива: 78 руб./1000 м3; Стоимость электроэнергии: 0,12 руб./кВт·ч; Коэффициент инфляции: 100. В данном курсовом проекте был проведен расчет
Владивостокский государственный университет «Теплоэнергетика и теплотехника» Промышленная теплоэнергетика Работа Курсовая
User 1000000 : 15 декабря 2024
300 руб.
Роль католической церкви в средневековой Европе
Тема моей курсовой работы – «Роль римско-католической церкви в средневековой Европе». Я выбрала эту тему не случайно, Мое внимание привлекала деятельность и позиция главы римско-католической как государственного человека. В этом я вижу современное звучание данной темы: что значит быть государственным человеком, что значит быть государственным деятелем? На мой взгляд, история средневековой католической церкви – это история взлетов и падений. Первая глава моей курсовой работы посвящена периоду Ран
Религия Работа Курсовая
User Slolka : 6 июля 2013
5 руб.
.Разработка конструкции машины для разогрева асфальтобетонных покрытий
Эффективное использование транспортных средств возможно только при условии качественного содержания и ремонта автодорог и аэродромов. В современных условиях, характеризуемых огромным объемом работ по содержанию и ремонту автодорог, вопросы интенсификации этих работ путем внедрения современных технологических процессов оснащения эксплуатирующих организаций высокопроизводительными, надежными машинами приобретает большее значение. Данная машина предназначена для разогрева АБ покрытий на глубину до
Диплом и связанное с ним Дипломные проекты
User OstVER : 24 сентября 2012
495 руб.
.Разработка конструкции машины для разогрева асфальтобетонных покрытий
Маршрутизация в сетях IP - Лабораторная работа №1.
Содержимое архива с лабораторной работой необходимо распаковать в отдельную папку. Файл для запуска - pusk.htm Выполняя лабораторную работу "Маршрутизация в сетях IP" необходимо изучить протоколы маршрутизации. Каждый протокол маршрутизации имеет характеристики, которые отличают его от других протоколов маршрутизации, но все они должны обеспечивать такие качества, как простота, оптимальность, стабильность и гибкость. После изучения протоколов маршрутизации необходимо пройти тест!
ДО СИБГУТИ Проектирование локальных сетей Работа Лабораторная
User Grechikhin : 25 августа 2024
150 руб.
up Наверх