Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.

Цена:
250 руб.

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

material.view.file_icon 9FBB1D73-A1C5-41C2-99DE-B931EE1737D0.rar [22 KB]
material.view.file_icon Lab1
material.view.file_icon LAB1.EXE [8 KB]
material.view.file_icon LAB1.PAS [3 KB]
material.view.file_icon Отчет.doc [Office 2010, 2 стр., 38 KB]

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

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

Описание

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

Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

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

В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)

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

Построение двоичного дерева. Вычисление характеристик дерева.
Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммироват
Информатика Практические занятия и отчеты
User 1231233 : 24 апреля 2010
23 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 4(14). Лабораторная работа № 2. Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. За
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 23 сентября 2014
200 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного Б-дерева
Задание Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Построение двоичного дерева. Вычисление характеристик дерева. 4 / 14 вариант Pascal СибГУТИ
Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последо
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 27 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Построение двоичного дерева. Вычисление характеристик дерева. 4 / 14 вариант Pascal СибГУТИ
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №1 по предмету Структуры и алгоритмы обработки данных. Вариант №7
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User kiana : 27 октября 2014
50 руб.
Построение двоичного Б-дерева.
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10 Построение двоичного Б-дерева. 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.

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

Отводка с винтовым приводом МЧ00.12.00.00 solidworks
Отводка с винтовым приводом МЧ00.12.00.00 сборочный чертеж Отводка с винтовым приводом МЧ00.12.00.00 спецификация вшита в сборочный чертеж на втором и листе Корпус МЧ00.12.00.01 чертеж 3д модель Стойка МЧ00.12.00.02 чертеж 3д модель Полукольцо верхнее МЧ00.12.00.03 чертеж 3д модель Полукольцо нижнее МЧ00.12.00.04 чертеж 3д модель Рычаг МЧ00.12.00.05 чертеж 3д модель Траверса МЧ00.12.00.06 чертеж 3д модель Ось МЧ00.12.00.07 чертеж 3д модель Винт МЧ00.12.00.08 чертеж 3д модель Втулка МЧ00.12.00.09
Начертательная геометрия и инженерная графика БарГУ Практические занятия и отчеты
User bublegum : 14 апреля 2021
600 руб.
Отводка с винтовым приводом МЧ00.12.00.00 solidworks promo
Сети ЭВМ и телекоммуникации. Вариант №5,15
Задание на курсовую работу по дисциплине «Сети ЭВМ и телекоммуникации» Тема: Проектирование мобильной сети 4G (LTE) Задание: Требуется рассчитать количество оборудования (базовые станции, маршрутизаторы, элементы управления сетью, транспортные каналы) для построения сети LTE при заданных параметрах. Таблица 1 Исходные данные Выберите значение параметра в соответствие с вариантом (последняя цифра пароля) Параметр 5 Диапазон частот, ГГц 3.6 Режим дуплексирования FDD (отдельные симметричные поло
СибГУТИ Сети ЭВМ и телекоммуникации Работа Курсовая
User IT-STUDHELP : 5 мая 2020
600 руб.
promo
Личностная эффективность. 2 -е задание.
Вы посмотрели ролик "Известно ли Вам?" Предлагаю оценить полученную информацию по предложенным параметрам. Вы можете выбрать и свои параметры (предложенный шаблон является примерным). Основным критерием оценки является полнота и осмысленность Вашего ответа. Что же это значит? 1. Охарактеризуйте 3-5 словами Ваши эмоции от просмотра ролика. 2. Вам было интересно? Что в наибольшей степени Вас поразило 3. Что Вы узнали впервые? 4. Задумывались ли Вы об этих вещах (фактах) ранее? 5. Ваше восприя
Менеджмент Практические занятия и отчеты
User studypro3 : 27 марта 2018
200 руб.
Сети связи и системы коммутации. Лабораторные работы №№1, 2, 3. Вариант №7.
Лабораторная работа №1. Цель работы 1. Изучение принципов поиска соединительных путей в коммутационных полях АТС с программным управлением. 2. Изучение алгоритмов программ поиска пути в коммутационном поле и структуры данных, используемых управляющими устройствами в АТС с программным управлением. 3. Моделирование процессов поиска соединительного пути в двухзвенном коммутационном поле с помощью ПЭВМ. Лабораторная работа №2. Цель работы: 1. Изучение алгоритмов ввода информации в память управля
ДО СИБГУТИ Работа Лабораторная Сети связи и системы коммутации
User seka : 9 июня 2019
135 руб.
up Наверх