Структуры и алгоритмы обработки данных (часть 2-я). Лабораторная работа №№1,2,3.
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
12.11.2024
-
Размер:
3 MB
-
Покупок:
1
-
Добавил:
holm4enko87
Написать сообщение
Скачать
Состав работы
|
|
|
|
CMakeLists.txt
|
|
|
universal_tree_benchmark.h
|
|
CMakeLists.txt
|
|
|
|
|
|
|
|
|
|
|
CMakeLists.txt
|
|
|
|
common.h
|
|
naive_bst.h
|
|
perfectly_balanced_bst.h
|
laba1StructAndAlgorithms2.docx
|
|
main.cc
|
|
|
|
|
|
CMakeLists.txt
|
|
|
|
universal_tree_benchmark.h
|
|
CMakeLists.txt
|
|
|
|
|
|
|
|
|
|
|
|
CMakeLists.txt
|
|
|
|
avl_tree.h
|
|
common.h
|
|
naive_bst.h
|
|
perfectly_balanced_bst.h
|
|
laba2StructAndAlgorithms2.docx
|
|
main.cc
|
|
|
|
|
|
CMakeLists.txt
|
|
|
|
universal_tree_benchmark.h
|
|
CMakeLists.txt
|
|
|
|
CMakeLists.txt
|
|
|
|
avl_tree.h
|
|
b_tree.h
|
|
common.h
|
|
naive_bst.h
|
|
perfectly_balanced_bst.h
|
|
laba3StructAndAlgorithms2.docx
|
|
main.cc
|
Работа представляет собой 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. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
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
Оценка: Зачёт
Проверена: 13.06.2024
Похожие материалы
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Лабораторные работы №1-5.
Алексей134
: 4 марта 2021
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получив
Алексей134
: 4 марта 2021
100 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Александр404
: 15 мая 2019
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
Александр404
: 15 мая 2019
200 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
AlexBrookman
: 29 января 2019
полный набор.
кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности.
№1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
№2
Тема: Случайное дерево поиска (СДП)
№3
Цель работы: Изучение процесса программного построения АВЛ-дерева.
№4
Цель работы: Изучение процесса программного построения ДБД.
№5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
AlexBrookman
: 29 января 2019
195 руб.
Структуры и алгоритмы обработки данных (часть 2). Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Тема: Случайное дерево поиска (СДП)
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Тема: Двоичное Б-дерево поиска (ДБД)
Тема: Дерево оптимального поиска (приближенные алгоритмы)
sibguter
: 17 октября 2018
69 руб.
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа №1-5
gnv1979
: 1 июня 2017
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа 1-5
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерев
gnv1979
: 1 июня 2017
80 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №№1-5
SNF
: 1 июня 2017
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных
SNF
: 1 июня 2017
85 руб.
Другие работы
Техническая термодинамика Контрольная работа 1 Задача 4
Z24
: 26 ноября 2025
Смесь идеальных газов задана объемными долями: rCO2 = 0,3, rN2 = 0,25, rO2 = 0,45. Общая масса смеси М = 20 кг. Параметры смеси в начальном состоянии: р1 = 0,1 МПа t1 = 40 ºС. В результате адиабатного сжатия объем смеси уменьшается до значения V2 = 7 м³. Определить объем смеси в начальном состоянии, давление и температуру смеси в конечном состоянии, работу сжатия и изменение внутренней энергии смеси. Считать, что теплоемкость газов не зависит от температуры и определяется по табл. 1 приложени
Z24
: 26 ноября 2025
250 руб.
Курсовая работа по дисциплине: Информатика (часть 2). Вариант 05
Roma967
: 16 марта 2023
Оглавление
Задание на курсовую работу 3
1. Краткая теория по теме курсовой работы 4
2. Блок-схема разработанной программы 6
3. Программная реализация 7
3.1. Описание отдельных функций 8
3.2. Исходный модуль программы 9
4. Результаты тестирования программы 13
Заключение 15
Список литературы 16
Задание на курсовую работу
Целью курсовой работы является освоение студентами принципов создания и обработки бинарных файлов на языке Си.
К поставленной перед Вами задаче следует отнестись так:
1. Ра
Roma967
: 16 марта 2023
800 руб.
Психология индивидуальности личности
alfFRED
: 12 октября 2013
Содержание
Введение
1. Проблема своеобразия личности
2. Индивидуальное и типичное в личности
3. Концепции индивидуализации личности в зарубежной и отечественной психологии
4. Основные формы развития индивидуальности личности
5. Самоактуализация личности
6. Методы психологического исследования
Заключение
Литература
Введение
Ставя вопрос о природе человека, люди во все времена предполагали наличие нечто такого, что составляет его сущность. Никто не сомневался в специальной природе челове
alfFRED
: 12 октября 2013
5 руб.
Гражданское право 1 ответы - Как должны поступить работники юридической фирмы
qwerty123432
: 20 ноября 2024
Кейс 3.
Ситуация № 1
После смерти матери Иванова получила по наследству жилой дом. Поскольку Иванова уже имела жилой дом для проживания, она решила продать полученный по наследству дом. Считая свою жену недостаточно практичной, муж получил от нее расписку, в которой она обязалась продать дом только с его согласия. Через некоторое время муж уехал в командировку. В его отсутствие Иванова продала дом Ларионову. Вернувшись из командировки и узнав о продаже дома, Иванов потребовал от Ларионова допла
qwerty123432
: 20 ноября 2024
130 руб.
