Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 2-я)
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
31.03.2025
-
Размер:
515 KB
-
Покупок:
2
-
Добавил:
Алёна25
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
Описание
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП)
Лабораторная работа 2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП)
Лабораторная работа 2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты.
Дополнительная информация
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.03.2024
Рецензия:Уважаемая ,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 24.03.2024
Рецензия:Уважаемая ,
Мачикина Елена Павловна
Похожие материалы
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №1. Вариант №3
wchg
: 10 сентября 2013
Порядок выполнения работы:
1.Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. (Вариант дерева в скриншоте)
2.Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3.Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность дан
wchg
: 10 сентября 2013
79 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
denchik1994
: 22 марта 2015
40 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
Задание на поиск записей:
B = 3.3
Вывести на экран количество и фамилии всех адвокато
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В__________
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания: 3
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В_______
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я) .Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________
IT-STUDHELP
: 18 ноября 2021
800 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Другие работы
Внеклассная работа как часть изучения английского языка в старших классах
Aronitue9
: 23 марта 2013
Введение 3
1. Цель и психолого-педагогические аспекты внеклассной работы по иностранному языку 4
2. Принципы организации внеклассной работы по иностранному языку 7
3. Формы внеклассной воспитательной работы по иностранному языку 10
4. Требования к внеклассной работе 17
5. Факультативные занятия, как вид внеклассной работы в старших классах и их особенности. 19
6. Использование Интернет во внеклассной работе по английскому языку 25
Заключение 33
Использованная литература 34
ВВЕДЕНИЕ
Внеклассная
Aronitue9
: 23 марта 2013
5 руб.
Проектирование привода смесителя
Winner2547
: 2 декабря 2012
Чертежи КОМПАС:Конический одноступенчатый редуктор в двух проекциях, привод, вал и колеса
Записка:1,Кинематический расчет привода 2.Расчет зубчатой конической передачи редуктора на прочность 3. Расчет и проектирование плоскоременной передачи 4.Выбор серийно изготовляемого редуктора в привод 5.Эскизная компоновка редуктора 6 Выбор и расчет посадки с натягом 7.Расчет тихоходного вала на прочность 8 .Расчет на долговечность подшипников тихоходного вала 9.Выбор и расчет муфты привода10 Выбор посадо
Winner2547
: 2 декабря 2012
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 5 Вариант 13
Z24
: 5 ноября 2025
Короткий брус двутаврового (выполнен из стали) или прямоугольного b×h = 6×9 см (выполнен из чугуна) сечения нагружен сжимающей силой F, направленной параллельно его геометрической оси и приложенной в полюс Р (m = 1 см; n = 1,5 см) (рис. 12.4, б). Выполнить поверочный расчет. Определить допускаемую нагрузку на брус. Сопоставить напряжения, возникающие при внецентренном и осевом нагружениях.
Z24
: 5 ноября 2025
275 руб.
Функциональное и логическое программирование. Контрольная работа. Вариант №9.
moomy
: 11 февраля 2018
Вариант задачи выбирается по последней цифре пароля. Программы должны быть написаны на языке двух языках: Лисп и Пролог. В программе на Прологе исходные данные должны вводиться с клавиатуры, цель - внутренняя.
Вариант 9.
Возведите в квадрат каждый третий элемент числового списка.
Например: На Лиспе для списка (1 2 3 5 3 6 8 2 4 7) результатом будет список (1 2 9 5 3 36 8 2 16 7).
moomy
: 11 февраля 2018
60 руб.
