Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа 2. Для всех вариантов (2019)
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
15.05.2019
-
Размер:
124 KB
-
Покупок:
3
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
solution.cpp
|
|
SOLUTION.EXE
|
|
SOLUTION.OBJ
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел
Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
100
200
300
400
500
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/
Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел
Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
100
200
300
400
500
Дополнительная информация
ноябрь 2018, зачтено без замечаний, Мачикина Е.П.
Похожие материалы
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
wchg
: 10 сентября 2013
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двои
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №3. Для всех вариантов (2019)
nik200511
: 15 мая 2019
Лабораторная работа 3
Тема: Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить и
nik200511
: 15 мая 2019
41 руб.
Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа 1. Для всех вариантов (2019)
nik200511
: 15 мая 2019
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
размер дерева;
высоту дерева;
среднюю высоту дерева;
контрольную сумму данных в вершинах дерева;
Проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
nik200511
: 15 мая 2019
41 руб.
Структуры и алгоритмы обработки данных. Часть 2. Вариант общий. 2019 г.
Prorabs
: 7 декабря 2019
ЛАБОРАТОРНАЯ РАБОТА №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран пол
Prorabs
: 7 декабря 2019
350 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Опре
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Сбалансированные по высоте деревья поиска (АВЛ)
Задание:
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму построения случайного дерева поиска (СДП).
2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Аппарат направляющий центробежного насоса ЦНС-25-1400-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lesha.nakonechnyy.92@mail.ru
: 25 июля 2016
Аппарат направляющий центробежного насоса ЦНС-25-1400-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lesha.nakonechnyy.92@mail.ru
: 25 июля 2016
186 руб.
Системный анализ поведения предприятия в различных рыночных структурах
Qiwir
: 10 ноября 2013
Содержание
Введение
1. Характеристика конкурентного рынка
2. Издержки производства
2.1 Явные и неявные издержки. Экономические и бухгалтерские издержки и прибыль
2.2 Издержки производства в краткосрочном периоде
2.3 Издержки производства в долгосрочном периоде
3. Параметры деятельности фирм на конкурентном рынке
3.1 Характеристика функции спроса отрасли и фирмы. Выручка фирмы
3.2 Выбор оптимального объема производства на конкурентном рынке
3.3 Равновесие фирмы на конкурентном рынке в к
Qiwir
: 10 ноября 2013
10 руб.
Бизнес-план по оказанию услуг в сфере предоставления услуг фотопечати
alfFRED
: 31 марта 2014
СОДЕРЖАНИЕ
1. РЕЗЮМЕ……………………………………………………………………………………….3
1. РЕЗЮМЕ 4
3. ПРОИЗВОДСТВЕННЫЙ ПЛАН 6
4ПЛАН МАРКЕТИНГА 10
4.1 Анализ рынка 10
5. ОРГАНИЗАЦИОННЫЙ ПЛАН 16
1. РЕЗЮМЕ
Настоящий проект представляет собой создание нового предприятия “Фаст-Оскол”, путем учреждения общества с ограниченной ответственностью с тремя учредителями и участием заемного капитала в форме лизинга на покупку оборудования в сфере предоставления услуг фотопечати, редактирования и восстановления фотоснимков и продажи сопутст
alfFRED
: 31 марта 2014
5 руб.
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Математика». Вариант №2
alex9130
: 4 октября 2014
Найти частное решение дифференциального уравнения, удовлетворяющее данному начальному условию.
Найти интервал сходимости степенного ряда.
. В каждой из двух урн содержится 8 черных и 2 белых шара. Из второй урны наудачу извлечен один шар и переложен в первую. Найти вероятность того, что шар, извлеченный из первой урны, окажется черным.
Среднее число вызовов, поступающих на АТС в 1 мин, равно двум. Найти вероятность того, что за 2 мин поступит:
а) 5 вызовов;
б) менее пяти вызовов;
в) не менее пя
alex9130
: 4 октября 2014
200 руб.
