Лабораторная работа № 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 [ 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 руб.

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

Резьбовые соединения. Вариант 10
Детали крепежные. Вариант 10 Резьбовые соединения. Вариант 10 1. Болт М8 ГОСТ 7798-70 исп.1 2. Винт М6 ГОСТ 1491-72 исп.2 3. Шпилька М8 ГОСТ 22034-76 Цель работы: Освоить навыки расчета и изображения резьбовых соединений. Задачи работы: - научиться изображать резьбовое соединение; - научиться подбирать и изображать стандартные крепежные изделия в зависимости от расчетных данных: - приобрести навыки изображения и обозначения метрической резьбы. Чертежи и 3d модели (все на скриншотах показан
Начертательная геометрия и инженерная графика БГТУ Работа Контрольная
User coolns : 23 марта 2023
200 руб.
Резьбовые соединения. Вариант 10 promo
Отчет по производственной практике "Ростелеком"
Отчет по производственной практике для студентов, обучающихся не по специальности. Информация взята из открытых источников. Содержание Введение 3 1. Анализ финансово-хозяйственной и маркетинговой деятельности организации 4 2. Общая характеристика организации и ее структура 5 3. Характеристика предоставляемых услуг 6 4. Анализ ситуации ПАО «Ростелеком» при помощи «SWOT-анализ» 7 5. Экономическая эффективность деятельности организации 12 6. Маркетинговая, инвестиционная и тарифная политика ПАО «
Отчеты по производственной практике ДО СИБГУТИ Практические занятия и отчеты
User idiosyncrasy : 29 марта 2017
200 руб.
Модернизация мостового крана КК-25/15
Целью данного дипломного проекта является разработка грузовой те-лежки мостового крана, в нем выполнены:  Обзор существующих конструкций мостовых кранов;  Произведен общий расчет мостового крана;  Произведен расчет грузовой тележки мостового крана;  Технологическая часть;  Раздел охраны труда при при изготовлении вала шестерни;  Раздел гражданской обороны;  Экономическое обоснование проекта. Выполнены чертежи: анализа конструкций мостовых кранов, общего ви-да мостового крана крана
Диплом и связанное с ним Подъемно - транспортные устройства
User DocentMark : 22 апреля 2026
2500 руб.
Модернизация мостового крана КК-25/15
Технологии очистки резервуара от донных отложений-Оборудование транспорта и хранения нефти и газа-Курсовая работа
Технологии очистки резервуара от донных отложений-Оборудование транспорта и хранения нефти и газа-Курсовая работа В настоящее время резервуарное оборудование для хранения нефти и нефтепродуктов распространено крайне широко и присутствует на всех этапах нефтедобычи и нефтепереработки. Резервуары устанавливаются непосредственно на месторождении нефти, промежуточных станциях по перекачиванию, предприятиях нефтепереработки и нефтехимических предприятиях, а также на местах аварийного разлива нефтепро
Нефтяная промышленность Работа Курсовая
User nakonechnyy_lelya@mail.ru : 6 июня 2023
698 руб.
Технологии очистки резервуара от донных отложений-Оборудование транспорта и хранения нефти и газа-Курсовая работа
up Наверх