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

Цена:
70 руб.

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

material.view.file_icon 84F05B86-2001-435E-B92F-A8D2103A8FA7.rar [ 3 MB ]
material.view.file_icon 1laba
material.view.file_icon benchmark
material.view.file_icon CMakeLists.txt [ 384 bytes ]
material.view.file_icon include
material.view.file_icon universal_tree_benchmark.h [ 5 KB ]
material.view.file_icon CMakeLists.txt [ 969 bytes ]
material.view.file_icon executables
material.view.file_icon binaries-macos-12-Static.zip [ 22 KB ]
material.view.file_icon binaries-ubuntu-22.04-gcc-Static.zip [ 25 KB ]
material.view.file_icon binaries-win-server-2019-Static.zip [ 12 KB ]
material.view.file_icon implementation
material.view.file_icon CMakeLists.txt [ 389 bytes ]
material.view.file_icon include
material.view.file_icon common.h [ 3 KB ]
material.view.file_icon naive_bst.h [ 1 KB ]
material.view.file_icon perfectly_balanced_bst.h [ 2 KB ]
material.view.file_icon laba1StructAndAlgorithms2.docx [ 55 KB ]
material.view.file_icon main.cc [ 2 KB ]
material.view.file_icon 2laba
material.view.file_icon benchmark
material.view.file_icon CMakeLists.txt [ 384 bytes ]
material.view.file_icon include
material.view.file_icon universal_tree_benchmark.h [ 5 KB ]
material.view.file_icon CMakeLists.txt [ 1 KB ]
material.view.file_icon executables
material.view.file_icon binaries-macos-12-Static.zip [ 26 KB ]
material.view.file_icon binaries-ubuntu-22.04-gcc-Static.zip [ 41 KB ]
material.view.file_icon binaries-win-server-2019-Static.zip [ 13 KB ]
material.view.file_icon implementation
material.view.file_icon CMakeLists.txt [ 389 bytes ]
material.view.file_icon include
material.view.file_icon avl_tree.h [ 3 KB ]
material.view.file_icon common.h [ 3 KB ]
material.view.file_icon naive_bst.h [ 1 KB ]
material.view.file_icon perfectly_balanced_bst.h [ 2 KB ]
material.view.file_icon laba2StructAndAlgorithms2.docx [ 1 MB ]
material.view.file_icon main.cc [ 3 KB ]
material.view.file_icon 3laba
material.view.file_icon benchmark
material.view.file_icon CMakeLists.txt [ 384 bytes ]
material.view.file_icon include
material.view.file_icon universal_tree_benchmark.h [ 5 KB ]
material.view.file_icon CMakeLists.txt [ 1 KB ]
material.view.file_icon implementation
material.view.file_icon CMakeLists.txt [ 389 bytes ]
material.view.file_icon include
material.view.file_icon avl_tree.h [ 3 KB ]
material.view.file_icon b_tree.h [ 2 KB ]
material.view.file_icon common.h [ 3 KB ]
material.view.file_icon naive_bst.h [ 1 KB ]
material.view.file_icon perfectly_balanced_bst.h [ 2 KB ]
material.view.file_icon laba3StructAndAlgorithms2.docx [ 1 MB ]
material.view.file_icon main.cc [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1.

Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)

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

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


Лабораторная работа №2.

Тема: Сбалансированные по высоте деревья поиска (АВЛ)

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

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


Лабораторная работа №3.

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

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

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

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

Комментарии: Вид работы: Лабораторная работа 1-3
Оценка: Зачёт
Проверена: 13.06.2024

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

Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Структуры и алгоритмы обработки данных (часть 2-я). Лабораторные работы №1-5.
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получив
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 4 марта 2021
100 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 15 мая 2019
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
полный набор. кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности. №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) №2 Тема: Случайное дерево поиска (СДП) №3 Цель работы: Изучение процесса программного построения АВЛ-дерева. №4 Цель работы: Изучение процесса программного построения ДБД. №5 Тема: Дерево оптимального поиска (приближенные алгоритмы)
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User AlexBrookman : 29 января 2019
195 руб.
Структуры и алгоритмы обработки данных (часть 2). Лабораторные работы №1-5.
Тема: Идеально сбалансированное дерево поиска (ИСДП) Тема: Случайное дерево поиска (СДП) Тема: Сбалансированные по высоте деревья поиска (АВЛ) Тема: Двоичное Б-дерево поиска (ДБД) Тема: Дерево оптимального поиска (приближенные алгоритмы)
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 17 октября 2018
69 руб.
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа №1-5
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа 1-5 ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерев
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 1 июня 2017
80 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №№1-5
ЛАБОРАТОРНАЯ РАБОТА 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SNF : 1 июня 2017
85 руб.

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

Проект системы вентиляции СТО стадия С
Система отопления в здании существующая двухтрубная с нижней разводкой. Теплосеть с котельной на местных видах топлива с параметрами теплоносителя 60-40°С. Система отопления в нормальном состоянии и остается без изменений. Вентиляция В здании станции технического обслуживания автомобилей нерабочая система вентиляции с частичным разрушением, вентиляторы отсутствуют. Существующие воздуховоды подвержены коррозии и подлежат демонтажу. Вентиляция Настоящ
Работа Отопление, вентиляция и кондиц. воздуха
User DocentMark : 23 ноября 2014
44 руб.
Проект системы вентиляции СТО стадия С
Гидравлика ИжГТУ 2007 Задача 2.1 Вариант 12
Газообразные продукты сгорания котельной установки с массовым расходом m движутся по трубе и выбрасываются в атмосферу. Какова должна быть высота трубы H, чтобы в точке поддерживалось вакуумметрическое давление рвак? В таблице обозначены: ρв — плотность воздуха у земли; ρг — плотность дымовых газов; λ — коэффициент сопротивления трения. Местными потерями пренебречь. Во всех вариантах принять ρв=1,2 кг/м³, ра=1,013·105 Па.
Задачи Гидравлика
User Z24 : 24 октября 2025
150 руб.
Гидравлика ИжГТУ 2007 Задача 2.1 Вариант 12
Рабинович Сборник задач по технической термодинамике Задача 43
В воздухоподогреватель парового котла подается вентилятором 130000 м³/ч воздуха при температуре 30 ºС. Определить объемный расход воздуха на выходе из воздухоподогревателя, если он нагревается до 400 ºС при постоянном давлении. Ответ: V2=288667 м³/ч.
Задачи Теплотехника
User Z24 : 28 ноября 2025
120 руб.
Рабинович Сборник задач по технической термодинамике Задача 43
Проекционные задачи. 14 вариант.
Задание: 1. Построить вид слева объекта по двум заданным проекциям. 2. Построить аксонометрию замкнутой шестирёберной конструкции по заданным и ортогональным проекциям. 3. Дополнить виды сверху и слева недостающими линиями в соответствии с проекционной связью. 4. Построить с использованием заданных элементов вид сверху объекта. Задание выполнено в Компас 3Д V20. В архиве один файл КОМПАС-чертеж с выполненной работой.
Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная Инженерная графика
User Елизавета91 : 12 апреля 2022
30 руб.
Проекционные задачи. 14 вариант.
up Наверх