Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"

Цена:
15 руб.

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

material.view.file_icon 2AC8FCB7-C0CE-4B8D-8E77-3E3A941C50AB.rar [313 KB]
material.view.file_icon ЛР3 структуры и алгоритмы обработки данных (часть 2)
material.view.file_icon LR3 ch2.cpp [10 KB]
material.view.file_icon LR3 ch2.exe [44 KB]
material.view.file_icon ЛР3 структуры и алгоритмы обработки данных.docx [362 KB]

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

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

Описание

Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна

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

Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)

Цель работы: Изучение процесса программного построения ДБД.

Разработать подпрограмму построения ДБ-дерева для массива целых чисел.

Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.

Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.

Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева

Размер дерева

АВЛ-дерево

ДБД

Контр.

сумма

Высота фактическая

Теор. оценки для сред. высоты

Контр.

сумма

Кол-во уровней

Теор. оценки для высоты ДБД

Теор. оценки для сред. высоты двоичного дерева

100


200



300


400

500

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

Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы. Вариант 42 ЦЕЛЬ Получить практические навыки по работе с хеш-таблицами. ЗАДАНИЕ Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц. F = (A & B) \ (C & D) ^ E. СОДЕРЖАНИЕ ЗАДАНИЕ 3 Временная сложность 5 ВЫВОДЫ 6 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7 ПРИЛОЖЕНИЕ 8
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. П
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа № 3 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0
Лабораторная работа 3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка 10 50 100 200 400 3.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 3. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). • Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. • Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) • Проанализировать полученные результаты. (Какой из методов самый быстрый
СибГУТИ Программирование Работа Лабораторная
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом. Постановка задачи: Задана последовательность 26 двузначных чисел. Составить идеально сбалансированное дерево и вывести обратным методом обхода (левое-правое-корень). Теория: Идеально сбалансированным называется дерево, у которого для каждой вершины выполняется требование: число вершин в левом и правом поддеревьях различается не более чем на единицу.
Алгоритмы и структуры данных Работа Лабораторная УГАТУ
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом.

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

Курсовая работа Вариант 9 Устройства приема и обработки сигналов
1 Задание Требуется спроектировать преселектор (каскад(ы) МШУ и приемный СВЧ фильтр) конвертора спутникового вещания диапазона Ku со следующими техническими характеристиками: 1) Диапазон частот приема – 10,7-12,75 ГГц; 2) Обеспечить усиление тракта приема с учетом потерь в приемном фильтре не ниже 8 + 9 = 17 дБ; 3) Обеспечить совместную работу с антенно-фидерным трактом и трактом преобразования частоты с волновым сопротивлением по 50 Ом; 4) Полоса заграждения приемного фильтра для зеркальн
ДО СИБГУТИ Радиотехнические цепи и сигналы Работа Курсовая
User savapavel : 31 октября 2022
20 руб.
Лабораторная работа №2 по дисциплине: Использование ЭВМ в исследовании функциональных узлов и блоков телекоммуникационного оборудования. Вариант №2
Цель работы: Познакомиться с контрольно-измерительными приборами для исследования цепей во временной области. Освоить работу с функциональным генератором и осциллографом. Исследовать: переходные процессы в RC-цепи, работу амплитудного детектора, выпрямителя и транзисторного усилителя. 1. Собрать схему. Установить амплитуду импульсов генератора, равную 10 В, f=1 Гц. Убедиться, что зуммер и светодиодный индикатор выдают сигнал (1 раз в секунду). 2. Собрать схему. Установить следующие параметры фу
СибГУТИ Работа Лабораторная Телекоммуникации
User Amor : 19 октября 2013
250 руб.
Натяжная станция транспортера - 01.016 Деталирование
У ленточных передач лента транспортера под действием силы тяжести груза и собственного веса вытягивается. Для натяжения ленты применяют различные натяжные устройства. На чертеже показана натяжная станция ведомой ветви ленты транспортера. Натяжная станция транспортера состоит из трех сварных роликов 5, в ступицы 2 которых для уменьшения потерь на трение запрессованы бронзовые втулки3. Ролики свободно вращаются на осях. Для поддерживающих роликов — это оси 9. Ось натяжного ролика состоит из двух п
Чертежи Инженерная и компьютерная графика
User HelpStud : 13 октября 2025
450 руб.
Натяжная станция транспортера - 01.016 Деталирование promo
Теплотехника Задача 2.111
Найти изменение внутренней энергии воздуха объёмом V, если температура его понижается от t1 до t2. Зависимость теплоёмкости от температуры принять линейной. Начальное давление воздуха p1.
Задачи Теплотехника
User Z24 : 11 июня 2026
150 руб.
Теплотехника Задача 2.111
up Наверх