Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"

Цена:
49 руб.

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB1.CPP
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.OBJ
material.view.file_icon Отчет.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:

Дополнительная информация

Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют · размер дерева; · высоту дерева; · среднюю высоту дерева; · контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
User moomy : 2 января 2017
200 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерев
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
Постановка задачи Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
User denchik1994 : 22 марта 2015
40 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
Построение двоичного дерева. Вычисление характеристик дерева. Построение случайного дерева поиска и идеально сбалансированного дерева поиска Построение АВЛ-дерева. Построение двоичного Б-дерева. Построение дерева почти оптимального поиска
User selkup : 18 января 2014
150 руб.
Лабораторные работы №1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: - размер дерева; - высоту дерева; - среднюю высоту дерева; - контрольную сумму данных в вершинах дерева; - Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран по
User xtrail : 22 июля 2024
900 руб.
promo
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
Лабораторная работа №1 ЗАДАНИЕ Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на э
User IT-STUDHELP : 25 декабря 2022
1200 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15 promo
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №29
Лабораторная работа №1 ЗАДАНИЕ Тема: идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на
User IT-STUDHELP : 25 декабря 2022
1200 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №29 promo
Организация работы с документами в бухгалтерии
СОДЕРЖАНИЕ 1. ВВЕДЕНИЕ………………………………………………………………... …….3 2. ДЕЛОПРОИЗВОДСТВО В БУХГАЛТЕРИИ…………………………… …….4 2.1. Виды используемых в бухгалтерии документов…………………. …….5 2.2. Организация работы с документами в бухгалтерии……………… …….8 3. ЗАКЛЮЧЕНИЕ…………………………………………………………… …...11 ЛИТЕРАТУРА…………………………………………………………….. …...12 ПРИЛОЖЕНИЯ…………………………………………………………… …...13 1 Введение В условиях развития рыночных отношений и создания широкой сети негосударственных структур, существенно
User elementpio : 8 ноября 2012
15 руб.
Аудиторская проверка формирования финансовых результатов
В условиях рыночных отношений основой стабильного положения любого предприятия является финансовая устойчивость, мерой которой служит его финансовое состояние. Финансовое состояние представляет собой совокупность показателей, отражающих наличие, размещение и использование финансовых ресурсов. Именно финансовое состояние определяет конкурентоспособность предприятия, его потенциал в деловом сотрудничестве, позволяет оценить степень гарантий экономических интересов как самого предприятия, так
User Elfa254 : 25 октября 2013
10 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 1 Вариант 21
Определить давление р0 воздуха в напорном баке по показанию ртутного манометра. Какой высоты Н должен быть пьезометр для измерения того же давления р0? Высоты h, h1, h2. Плотность воды ρ=1000 кг/м³, ртути ρ=13600 кг/м³. Результат выразить в Па, кгс/см², мм рт. ст.
User Z24 : 4 декабря 2025
160 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 1 Вариант 21
up Наверх