Структуры и алгоритмы обработки данных (часть 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 руб.
Другие работы
Цифровая обработка сигналов. Зачет. Билет № 4.
vecrby
: 31 октября 2015
1. Представление сигналов ортогональными функциями (цель, сущность, примеры с приведением временных диаграмм).
2. Рекурсивные цифровые фильтры: разностное уравнение, схема алгоритма, сигнал на выходе.
3. Качественно построить графики спектра периодической последовательности прямоугольных импульсов со скважностью 2; 2,7; 3 (один под другим). Дать необходимые пояснения вида графиков.
vecrby
: 31 октября 2015
50 руб.
Контрольная работа по предмету: Введение в интернет
terraST
: 6 декабря 2012
Используя описанные команды создайте стиль следующего вида:Для команды <BODY> задайте: пустое поле сверху и снизу во всем документе; пустое поле слева - 5em; пустое поле справа - 2em ; цвет фона - светло-серый, цвет текста - черный.Установите в данном тексте цвет непосещенноых гиперссылок - коричневый, посещенных - зеленый, стиль шрифта - Arial. Абзацы: на белом фоне. У первого абзаца - вертикальная одинарная красная черта слева; у второго абзаца - вертикальная двойная синяя черта справа;у треть
terraST
: 6 декабря 2012
100 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 6 Вариант 73
Z24
: 14 января 2026
Вертикальный участок паропровода диаметром 150 мм и длиной 5 м охлаждается воздухом в условиях свободной конвекции. Температура наружной поверхности паропровода tСТ, температура воздуха t1 (табл. 4).
Определить коэффициент теплоотдачи от наружной поверхности паропровода к воздуху и величину теплового потока на расчетном участке. Показать примерный график изменения коэффициента теплоотдачи по высоте трубы.
В конце задачи следует ответить письменно на следующие вопросы:
Что называется ко
Z24
: 14 января 2026
180 руб.
Определение особенностей кредитования физических лиц в КБ "ПриватБанк"
alfFRED
: 3 ноября 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ БАНКОВСКОГО КРЕДИТОВАНИЯ
1.1 Понятие и классификация кредитов
1.2 Принципы и правила кредитования
1.3 Кредитоспособность заемщика, как экономическое понятие
1.4 Методы оценки кредитоспособности заемщика
2. АНАЛИЗ КРЕДИТНОЙ ДЕЯТЕЛЬНОСТИ ПАО КБ «ПРИВАТБАНК»
2.1 Анализ масштабов и динамики кредитных вложений
2.2 Анализ кредитного портфеля ПАО КБ «Приватбанк»
2.3 Анализ качества кредитного портфеля банка с точки зрения защищенности от возможных потерь
2.4
alfFRED
: 3 ноября 2012
77 руб.
