Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Разработать технологический процесс изготовления детали: Корпус редуктора 7РС1.03.015
Veronika2004
: 26 декабря 2008
СОДЕРЖАНИЕ
Стр.
1.1. Введение
1.2. Конструктивно-технологическая характеристика
детали
1.2.1. Служебное назначение детали
1.2.2. Конструктивная характеристика
1.2.3. Технологическая характеристика
1.3. Характеристика типа производства
1.4. Выбор вида и метода получения заготовки
1.5. Анализ существующего технологического процесса
1.6. Предлагаемый технолог
Veronika2004
: 26 декабря 2008
Одаренность. Психофизиологические основы одаренности
Slolka
: 19 октября 2013
Вступление
1.Одаренность, основные подходы в определении
2.Связь одаренности и способностей
3.Виды и диагностика одаренности
4.Психофизиологические особенности одаренности
Выводы
Литература
одаренность психологический способность
Вступление
Впервые об одаренности как о психологическом факторе заговорили еще в конце 19 века. С того времени очень много ученых разных направлений – генетики, физиологи, психологи, биологи и многие другие занимались изучением этого явления. Исследованию эт
Slolka
: 19 октября 2013
Деятельность крупнейших мусульманских неправительственных организаций
Elfa254
: 11 января 2014
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
I. ЦЕЛИ СОЗДАНИЯ ИСЛАМСКИХ НЕПРАВИТЕЛЬСТВЕННЫХ ОРГАНИЗАЦИЙ
1.1 Исламские организации и их влияние на существование и распространение исламистского экстремизма
1.2 Виды исламских неправительственных организаций
1.3 Деятельность исламских неправительственных организаций на территории Российской Федерации
II.ОСНОВНЫЕ ИСЛАМСКИЕ НЕПРАВИТЕЛЬСТВЕННЫЕ ОРГАНИЗАЦИИ
2.1 Организация Исламская конференция
2.2 Лига исламского мира
2.3 Международная исламская организация «Спасение»
2.4 Всем
Elfa254
: 11 января 2014
15 руб.
Банк как коммерческая организация
alfFRED
: 29 августа 2013
Содержание
Введение
I. Теоретическая часть
Глава 1. Банк как коммерческая организация
1.1 Банки: государственные, акционерные, кооперативные, частные, смешанные
1.2 Банковские консорциумы, крупные, средние и малые банки
1.3 Филиалы коммерческого банка
1.4 Взаимоотношение центрального банка Российской Федерации с коммерческими банками
Глава 2. Финансовая ответственность за совершение налоговых правонарушений
2.1 Составы налоговых правонарушений
2.2.Финансовая ответственность в соотв
alfFRED
: 29 августа 2013
10 руб.
