Структуры и алгоритмы обработки данных (часть 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 Зачет
Похожие материалы
Структуры и алгоритмы обработки данных (часть 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-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных. Часть 2. Экзамен. Вариант 6
zcbr22
: 7 ноября 2023
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имен
zcbr22
: 7 ноября 2023
250 руб.
Лабораторная работа №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 руб.
Другие работы
Понятие тревожности
Margo777
: 20 ноября 2013
Психология, контрольная работа, реферат, вариант 09
Тема: понятие тревожности.
Введение
Тревога, беспокойство, страх, паника, ужас — явления, которые часто
присутствуют в нашей психической жизни.
Они могут быть разными по интенсивности, продолжительности,
структуре от легкого кратковременного беспокойства до парализующего ужаса,
составляя разнообразную гамму переживаний, сопровождающих самые различные жизненные события: болезни, конфликты, неприятные и неожиданные происшествия.
Эмоция трево
Margo777
: 20 ноября 2013
100 руб.
Биржа и ее роль в рыночной экономике. 2015.
studypro
: 27 июля 2015
ПЛАН
ВВЕДЕНИЕ 3
1. ИСТОРИЯ РАЗВИТИЯ И ОТЕЧЕСТВЕННОЕ ПРАВОВОЕ РЕГУЛИРОВАНИЕ БИРЖЕВОЙ ТОРГОВЛИ 4
1.1 История становления и развития биржевой торговле 4
1.2. Правовое регулирование биржевых сделок 11
2. БИРЖЕВАЯ ТОРГОВЛЯ: МИРОВОЙ И ОТЕЧЕСТВЕННЫЙ ОПЫТ. ОСНОВНЫЕ ПРОБЛЕМЫ И НАПРАВЛЕНИЯ ИХ РЕШЕНИЯ 15
2.1 Мировой опыт развития биржевой торговли 15
2.2 Отечественный опыт развития биржевой деятельности 21
3. БИРЖЕВЫЕ ОСОБЕННОСТИ В СОВРЕМЕННОЙ РОССИИ, ПРОБЛЕМЫ И ПУТИ ИХ РЕШЕНИЯ.
ВЫВОДЫ 28
СПИСОК ЛИТЕРАТУ
studypro
: 27 июля 2015
70 руб.
Контрольная работа по предмету История России
julacha1507
: 8 июня 2015
ЧТО ЗНАЧАЮТ ЭТИ ПОНЯТИЯ ?
Адмиралтейство
Ассамблеи
Берг – коллегия
Великое посольство
Всешутейший и Всепьянейший собор
Генерал – прокурор
Генералиссимус
Генеральный регламент
Главный магистрат
julacha1507
: 8 июня 2015
200 руб.
Проектирование и исследование динамической нагруженности вытяжного пресса
Aronitue9
: 21 марта 2012
Введение
Структурный анализ
Определение кинематических характеристик кривошипно-ползунного механизма с приводо Построение планов положений механизма Планы аналогов скоростей
Динамическая модель машинного агрегата
Определение приведенного момента инерции звеньев механизма с переменным моментом инерци
Определение приведённого момента сил сопротивления и движущих силОпределение MnC Определение работы сил сопротивления АС и движущих сил Аδ Определение nδ
Определение постоянной составляющей приведенн
Aronitue9
: 21 марта 2012
42 руб.
