Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
60 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 2 января 2017
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
200 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерев
49 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
40 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
selkup
: 18 января 2014
Построение двоичного дерева. Вычисление характеристик дерева.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Построение АВЛ-дерева.
Построение двоичного Б-дерева.
Построение дерева почти оптимального поиска
150 руб.
Лабораторные работы №1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
xtrail
: 22 июля 2024
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
- размер дерева;
- высоту дерева;
- среднюю высоту дерева;
- контрольную сумму данных в вершинах дерева;
- Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран по
900 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа №1
ЗАДАНИЕ
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на э
1200 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №29
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа №1
ЗАДАНИЕ
Тема: идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на
1200 руб.
Другие работы
Отчет по практике: Удосконалення обліку фінансових результатів
Elfa254
: 6 сентября 2013
Вступ
Метою передвипускної практики з фаху є безпосередня практична підготовка студентів до самостійної роботи, поглиблення та закріплення теоретичних знань з бухгалтерського обліку, оволодіння навичками самостійної практичної діяльності та досвіду виконання облікових робіт на всіх ділянках виробництва і управління, придбання практичних навичок роботи на одній з посад щодо організації та управління обліковою діяльністю на підприємстві та його структурних підрозділах, вивчення практичних можливо
Анализ организации сети P2P в г.Тараз
adata
: 21 декабря 2014
Содержание
Введение…7
1 Обзор состояние сети в г. Тараз…8
1.1 Организация сети P2P и GPON в г.Тараз …8
1.2 Расчет трафика…11
1.3 Постановка задачи……………………………………………………15
1.4 Характеристика сети FTTH…………………………..15
1.5 Характеристика сети GPON…………………….19
1.6 Абонентский участок FTTH………………………………….21
1.7Архитектуры оптических сетей доступа………..24
1.8 Технология оптических сетей доступа……..25
1.9 Активное оборудование PON…………………………………..30
1.10 Кроссовые и распределительные устройства для PON…………...33
990 руб.
Контрольная работа: "Отечественная история" СибГУТИ ДО Тема 1: "Древняя Русь"
MN
: 8 октября 2013
ОБЪЯСНИТЕ, ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ ?
Анты, бояре, бортничество...
КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА?
Анна Ярославна, Аскольд, Велес, Владимир Мономах...
НАЗОВИТЕ ТЕРМИНЫ, ОБОЗНАЧАЮЩИЕ СЛЕДУЮЩИЕ ИСТОРИЧЕСКИЕ ЯВЛЕНИЯ
1.Выходцы из Скандинавии, приходившие на Русь в качестве наемных дружинников и купцов...
ВСПОМНИТЕ ИМЕНА ИЛИ НАЗВНИЯ:
1. Легендарный основатель первой славянской княжеской династии в Киеве...
ЗНАЕТЕ ЛИ ВЫ?
1. Какое историческое событие отразилось в словах летописного рассказа: "Земля наша
50 руб.
Расчёт календарно-плановых нормативов и технико-экономических показателей участка серийной сборки
Elfa254
: 3 ноября 2013
Введение
Поточное производство – это такая форма организации производства, при которой технологический процесс совершается непрерывно и ритмично на расположенных в технологической последовательности рабочих местах с закреплением за каждым отдельных операций. Поточное производство – наиболее прогрессивный метод организации производства, позволяющий обеспечить высокую степень непрерывности и параллельности процесса, что снижает длительность производственного цикла, повышает производительность тру
30 руб.