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

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

Вычислительная математика.Вариант №13
Вариант 13 Вариант выбирается по последней цифре пароля. Задание 1. Найти аналитически интервалы изоляции действительных корней заданного уравнения, вычислив производную левой части уравнения и составив таблицу знаков левой части уравнения на всей числовой оси. Убедитесь, что вторая производная сохраняет знаки на каждом интервале изоляции, в противном случае уменьшите длину интервала. 2. Написать программу нахождения наименьшего действительного корня нелинейного уравнения с точностью 0.0001 тр
ДО СИБГУТИ Вычислительная математика Работа Контрольная
User Marina4 : 31 октября 2021
150 руб.
Вычислительная математика.Вариант №13
Задачник по процессам тепломассообмена Задача 1.1
Стена из силикатного кирпича толщиной 250 мм имеет с одной стороны температуру -30 ºС, а с другой – температуру +20 ºС. Найти плотность теплового потока через стену и глубину ее промерзания до температуры 0 ºС, считая коэффициент теплопроводности материала стены постоянным. Ответ: ql=164 Вт/м², δ0ºС=0,15 м.
Задачи Теплотехника
User Z24 : 23 октября 2025
150 руб.
Задачник по процессам тепломассообмена Задача 1.1
Проект ЦС СТС на базе SI-2000 V.5. Вариант №23 (3)
. Назначение АТС: центральная станция типа SI-2000 V.5 2. Емкость станции: 2.1. Количество абонентов, включенных в центральную АТС: 3655 2.2. Количество местных таксофонов: 17 2.3. Количество междугородных таксофонов: 6 2.4. Количество кабин переговорных пунктов: 14 2.5. Количество оконечных устройств передачи данных: 12 2.6. Количество пользователей ISDN: доступ 30B+D: 4 доступ 2B+D: 10 2.7 УПАТС, включенные в ЦС: типа Panasonic KX-T336 емкостью 225
СибГУТИ Системы коммутации Работа Курсовая
User dus121 : 20 мая 2014
20 руб.
Защита атмосферы на предприятиях строительной индустрии
Введение Глава I. Особенности загрязнения атмосферы предприятиями строительной индустрии 1.1 Влияние пыли на здоровье человека 1.2 Влияние пылевых выбросов на окружающую среду 1.3. Нормирование содержания вредных веществ в атмосфере воздуха и в воздухе производственных помещений 1.4 Основные направления и перспективы борьбы с загрязнением атмосферы предприятиями строительной индустрии Глава 2. Классификация методов определения концентрации пыли Глава 3. Обеспыливание и очистка газов на различных
Рефераты Экология и защита окружающей среды
User elementpio : 18 марта 2013
10 руб.
up Наверх