Структуры и алгоритмы обработки данных (2 часть). Вариант 4(14). Лабораторная работа № 2. Построение двоичного дерева. Вычисление характеристик дерева.

Цена:
200 руб.

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

material.view.file_icon 0C98069C-20C7-4F37-AF4C-E0C067D1B3C3.rar [54 KB]
material.view.file_icon Лабораторная работа 1
material.view.file_icon LAB1.EXE [9 KB]
material.view.file_icon LAB1.PAS [3 KB]
material.view.file_icon Lab_1.doc [Office 2010, 5 стр., 92 KB]

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

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

Описание

Лабораторная работа 1

Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.


Порядок выполнения работы:

Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.

Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.

Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

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

работа зачтена, замечаний нет! 2014

Похожие материалы

Построение двоичного дерева. Вычисление характеристик дерева.
Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммироват
Информатика Практические занятия и отчеты
User 1231233 : 24 апреля 2010
23 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Построение двоичного дерева. Вычисление характеристик дерева. 4 / 14 вариант Pascal СибГУТИ
Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последо
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Построение двоичного дерева. Вычисление характеристик дерева. 4 / 14 вариант Pascal СибГУТИ
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Задание Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 4. Построение двоичного Б-дерева
Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3. n Высота ДБД Теоретическая оценка 10 50 100 200
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 2 вариант 4
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опр
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 4. Построение двоичного Б-дерева. Pascal СибГУТИ
Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3. n Высота ДБД Теоретическая оценка 10 50 100 200 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Лабораторная работа № 4. Тема: Построение двоичного Б-дерева. По дисциплине: Структуры и алгоритмы обработки данных (2 часть). Вариант 4 (14)
Лабораторная работа 4 Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: Разработать процедуру построения двоичного Б-дерева. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3. n Высота ДБД Теоретическая оценка 10
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 25 сентября 2014
200 руб.

Другие работы

Лабораторная работа №3 по дисциплине: Языки программирования. Вариант 01
Лабораторная работа No3. Изучение циклических алгоритмов, операторов цикла, программирование циклического вычислительного процесса Цели и задачи работы: изучение циклических алгоритмов, операторов цикла, программирование циклического вычислительного процесса. Задание к работе: Реализовать циклический вычислительный процесс. Самостоятельно решить задачи в соответствии с индивидуальным вариантом. Задание 3.1 Вычислить и вывести на экран или в файл в виде таблицы значения функции, заданной графи
ДО СИБГУТИ Языки программирования Работа Лабораторная
User Roma967 : 16 марта 2023
400 руб.
Лабораторная работа №3 по дисциплине: Языки программирования. Вариант 01 promo
Теплотехника 21.03.01 КубГТУ Задача 2 Вариант 15
В паротурбинной установке (ПТУ), работающей по циклу Ренкина, параметры пара перед турбиной р1 и t1, давление в конденсаторе р2. Внутренний относительный КПД турбины ηТoi=0,9. Расход пара – D кг/с. Определить: параметры рабочего тела в характерных точках цикла ПТУ, количество подведённой и отведённой теплоты, работу и мощность насоса, турбины и ПТУ, термический и внутренний КПД. Определить также расход топлива с низшей теплотой сгорания Qрн=35000 кДж/кг. Изобразить (без масштаба) обратимый
Задачи Теплотехника
User Z24 : 24 января 2026
300 руб.
Теплотехника 21.03.01 КубГТУ Задача 2 Вариант 15
Емкость кубового остатка чертеж в автокаде
Чертеж емкости кубового остатка Сделано в автокаде Открывается так же нанокадом. Компас так же открывает чертежи автокада.
Чертежи Химия
User Laguz : 3 сентября 2025
300 руб.
Емкость кубового остатка чертеж в автокаде
Физика. часть 2-я. Лабораторная работа № 1
1. Цель работы Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. 2. Основные теоретические сведения Дифракцией называется совокупность явлений, наблюдаемых при распространении света в среде с резкими неоднородностями ( например, вблизи границ непрозрачных тел, сквозь малые отверстия и т.п.) и связанных с отклонениями от законов геометрической оптики. В частности, дифракция приводит к ог
ДО СИБГУТИ Физика Работа Лабораторная
User JonFree : 16 января 2021
90 руб.
Физика. часть 2-я. Лабораторная работа № 1
up Наверх