Структуры и алгоритмы обработки данных (часть 2). Лабораторные работы 1,2,3. Вариант 6
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
07.11.2023
-
Размер:
1 MB
-
Покупок:
1
-
Добавил:
Shadoww
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
Описание
Лабораторная работа №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
SNF
: 1 июня 2017
ЛАБОРАТОРНАЯ РАБОТА 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных
SNF
: 1 июня 2017
85 руб.
Другие работы
Гидравлика Задача 2.554
Z24
: 31 мая 2026
Использование шкалы с постоянным нулем при измерении давлений чашечным ртутным манометром или вакуумметром вносит погрешность в результат измерения. Для нахождения истинного значения давления в показание h прибора необходимо вносить поправку на смещение Δh уровня ртути в чашке. Какая длина шкалы должна соответствовать перепаду давления в 100 мм рт. ст., если Dчашки = 60 мм и dтрубки = 6 мм?
Z24
: 31 мая 2026
220 руб.
Некоторые вопросы практики вексельного обращения
VikkiROY
: 21 марта 2013
ВЫДАЧА И ФОРМА ВЕКСЕЛЯ............................................. С.4
ИНДОССАМЕНТ..................................................................... С.12
АКЦЕПТ.................................................................................... С.20
АВАЛЬ....................................................................................... С.26
СРОК ПЛАТЕЖА..................................................................... С.28
О ПЛАТЕЖЕ.............................................
VikkiROY
: 21 марта 2013
5 руб.
Инженерная графика. Упражнение №41. Вариант №16.
Чертежи
: 5 декабря 2019
Все выполнено в программе КОМПАС 3D v16.
Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Упражнение №41. Вариант №16.
Задание: По изометрической проекции необходимо начертить три вида детали. Выполнить разрезы. Проставить размеры. Главный вид взять по стрелке А.
В состав работы входят 3 файла:
- 3D модель детали;
- ассоциативный чертеж;
- обычный чертеж.
Помогу с другими вариантами, пишите в ЛС.
Чертежи
: 5 декабря 2019
70 руб.
Бреттон-вудская валютная система
Slolka
: 29 марта 2013
11 2.2. От американоцентризма к полицентризму в валютной сфере. 14 2.3. От «долларового голода» к «долларовому пресыщению». 4. Распад валютных зон. 3. КРИЗИС БРЕТТОНВУДСКОЙ ВАЛЮТНОЙ СИСТЕМЫ 1. Факторы возникновения кризиса. 2. Формы проявления кризиса Бреттонвудской валютной системы.
3. Этапы развития кризиса. 1. Девальвация фунта стерлингов. 2. Золотая лихорадка, распад золотого пула, образование двойного рынка золота. 3. Ревальвация марки ФРГ. 4. Девальвация доллара в декабре 1971 г. 5. Девал
Slolka
: 29 марта 2013
5 руб.
