Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.PAS
material.view.file_icon Отчет.doc

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

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

Описание

Задание
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.

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

В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)
Построение АВЛ-дерева
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение АВЛ-дерева 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка
User uksne : 27 ноября 2010
100 руб.
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
User svladislav987 : 4 мая 2021
200 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Тема работы: «Хэширование и поиск» Задание на работу сформулировано следующим образом: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде Номер
User boeobq : 28 октября 2021
75 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №3 по предмету Структуры и алгоритмы обработки данных. Вариант №7
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу след
User kiana : 27 октября 2014
50 руб.
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Задание Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
Задание Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного Б-дерева
Задание Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Задание Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющу
User xtrail : 19 апреля 2013
250 руб.
Разработка бизнес-плана по предоставлению ипотечного кредитования
Введение Резюме Описание вида деятельности (продукции или услуг) План маркетинга Производственный план Организационный план Страхование рисков Финансовый план Заключение Список литературы Введение Бизнес-план — один из важнейших документов, который приходится составлять любому, кто учреждает свою фирму или уже руководит ею. Он не только представляет собой своеобразный рычаг, позволяющий привлекать инвестиции из внешних источников, но и указывает направление, в котором, как вы надеетесь, будет
User Lokard : 3 декабря 2013
10 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 13 Вариант 6
При внезапном расширении трубопровода скорость жидкости в трубе меньшего диаметра равна υ1 (рис.12). Определить разность показаний пьезометров h, если отношение диаметров труб D:d=2, потерями напора пренебречь.
User Z24 : 26 ноября 2025
150 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 13 Вариант 6
Пересечение плоскостей по методичке Липовки. Вариант №28
Всё выполнено в программе Компас 3D v16. В состав работы входит один файл – чертеж: Вариант 28 – Пересечение плоскостей. Работа выполнена по методичке Липовки Е.Р. "Начертательная геометрия", ред. 2012г. ВАЖНО!!! Существует две методички разных годов редакции, координаты в них могут отличаться, но не во всех вариантах. Если хотя бы одна координата не сходится, то это совершенно другая работа и приобретение этой будет на свой страх и риск (координаты редко сверяют при проверке). Чертеж оформле
User Чертежи : 4 февраля 2021
80 руб.
Пересечение плоскостей по методичке Липовки. Вариант №28
Курсовая работа по дисциплине: Системы коммутации (часть 2). Вариант №3
Проект ЦС СТС на базе SI 2000 V.5 Содержание Техническое задание 3 Введение 4 1. Разработка структурной схемы СТС и нумерации АЛ 6 1.1. Структурная схема СТС 6 1.2. Разработка системы нумерации АЛ на СТС 8 1.3. Организация сетевого и абонентского стыков на ЦС СТС 9 2. Расчет оборудования абонентского доступа 12 2.1. Определение количества модулей MLC, RMLC на ЦС 12 2.2. Распределение источников нагрузки на проектируемой ЦС по модулям MLC, RMLC 15 3. Расчет и распределение нагрузки на сети 15 3.
User Учеба "Под ключ" : 13 октября 2017
1000 руб.
promo
up Наверх