Структуры и алгоритмы обработки данных (часть 2). Лабораторные работы 1,2,3. Вариант 6
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
07.11.2023
-
Размер:
1 MB
-
Покупок:
1
-
Добавил:
zcbr22
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
Описание
Лабораторная работа №1 Тема: идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Лабораторная работа №2Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Формулировка задания:
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты
Лабораторная работа №3
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Формулировка задания:
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Лабораторная работа №2Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Формулировка задания:
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты
Лабораторная работа №3
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Формулировка задания:
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Дополнительная информация
Лабораторная работа 1,2,3 07.06.2023 Зачет
Похожие материалы
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №6
IT-STUDHELP
: 18 ноября 2021
А = 2 (файл base2.dat)
База данных "Предприятие"
Структура записи:
ФИО сотрудника: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Номер отдела: целое число
Должность: текстовое поле 22 символа
Дата рождения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание на поиск записей:
B=2.2
Вывести на экран список сотрудников заданного отдела. Список упорядочен по возрасту сотрудников.
Номер отдела вводи
IT-STUDHELP
: 18 ноября 2021
800 руб.
Лабораторная работа №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
Учеба "Под ключ"
: 25 июля 2017
Вариант №1
1. Вычислить несобственный интеграл или доказать его расходимость (см.скрин)
2. Вычислить с помощью двойного интеграла объем тела, ограниченного указанными поверхностями
z=0; z=9-y^(2); x^(2)+y^(2)=9
3. Вычислить криволинейный интеграл по координатам (см. скрин)
где Lab - отрезок прямой, соединяющий точки A(2;-2) и B(-2;2).
4. Найти общее решение дифференциального уравнения первого порядка (см скрин)
5. Решить задачу Коши (см. скрин)
Учеба "Под ключ"
: 25 июля 2017
450 руб.
Некрасов Б.Б. Задачник по гидравлике гидромашинам и гидроприводу Задача 5.9
Z24
: 1 января 2026
Компенсационный бачок системы охлаждения двигателя внутреннего сгорания расположен на 0,5 м выше оси вращения вала насоса и соединен с атмосферой. Определить кавитационный запас и разность между ним и критическим кавитационным запасом при температуре воды t=80ºС (рн.п.=45 кПа), если кавитационный коэффициент быстроходности, по формуле Руднева, С=1200; Q=5 л/c; n=6000 об/мин; hа=740 мм рт. ст. Диаметр входного трубопровода d=40 мм.
Ответ: Δh=6,9 м, Δh-Δhкр=4,3 м.
Z24
: 1 января 2026
150 руб.
Экзаменационная работа по дисциплине: Теория вероятностей и математическая статистика Билет:10
lotos15
: 17 апреля 2020
Экзаменационный билет №10
Ответы к тестовым вопросам впишите в таблицу, решение приводить не требуется.
lotos15
: 17 апреля 2020
150 руб.
Контрольная работа по дисциплине: Математический анализ. Вариант 08
xtrail
: 14 января 2015
Задача 1. Найти пределы функций:
(см.скрин)
Задача 2. Найти значение производных данных функций в точке x=0:
(см.скрин)
Задача 3. Провести исследование функций с указанием
а) области определения и точек разрыва; б) экстремумов; с) асимптот.
По полученным данным построить графики функций.
(см.скрин)
Задача 4. Найти неопределенные интегралы:
(см.скрин)
Задача 5.Вычислить площади областей, заключённых между линиями:
y=2x-1; y=x^(2)-1
xtrail
: 14 января 2015
500 руб.
