Отчет по лабораторной работе № 4 по дисциплине: Структуры и алгоритмы обработки данных "Операции над бинарными деревьями"

Цена:
150 руб.

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

material.view.file_icon 02AE854F-92CD-448A-9E52-53A5761DD211.rar [ 55 KB ]
material.view.file_icon Лаб.Р.№4
material.view.file_icon Solution4.cpp [ 3 KB ]
material.view.file_icon Solution4.exe [ 10 KB ]
material.view.file_icon Лаб.Р.№4.doc [ 89 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание к лабораторной работе
Построить бинарное дерево поиска. Подсчитать количество узлов с ключом меньше 15. Вывести узлы в порядке обхода сверху.
Схема решения.
Для хранения вершины дерева будем использовать структуру из трёх полей – ключа (поле данных), указателей на левого и правого потомков.
Обход деревы будем выполнять рекурсивно. Вначале выводится корень (точнее его ключ), затем рекурсивно выводятся левое поддерево, затем правое поддерево.
Для вставки нового элемента z в дерево будем искать такую вершину y, которой в качестве левого или правого потомка можно добавить z. Поиск будем осуществлять проходом по вершинам с учётом структуры дерева поиска (если ключ вставляемой вершины (z) меньше, чем ключ текущей рассматриваемой вершины, то идём в левое поддерево, иначе – в правое). Найдя такую вершину y, производим вставку нового элемента (z) как левого или правого потомка y (в зависимости от ключей y и z).

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

В архиве 3 файла: *.CPP ; *.EXE ; Отчет.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый ..............................,

Лебеденко Людмила Федоровна

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

ОТЧЕТ по лабораторной работе № 4 По дисциплине: «Информатика».
Лабораторная работа № 4 Обработка одномерных массивов. Задание к лабораторной работе: Дан массив А(10). Определить наибольший по модулю элемент массива и его номер. Схема алгоритма решения задачи: Программа на алгоритмическом языке
СибГУТИ Информатика
User lecture : 5 апреля 2015
30 руб.
Отчёт по лабораторной работе №4 по дисциплине «Микропроцессорные устройства»
Лабораторная работа №4 Получение навыков в работе со средой MPLab. Изучение основных функций программы на практике. Задание: написать программу выполнения одной команды, изменяющей или влияющей на регистр STATUS. Результат проверить в MPLab IDE. Вариант №4 – команда COMF Команда COMF, это команда инверсии регистра f. Меняет флаг Z Вывод: Выполнив лабораторную работу, я обрел навыки в работе со средой MPLab, проверил выполнение команды COMF – инверсия регистра f. Флаг Z регистра признака резул
КГУ (Курган) Микропроцессорные системы управления Работа Лабораторная
User bioclown : 26 сентября 2011
69 руб.
Отчёт по лабораторной работе №4 по дисциплине: «Основы системного программирования». Тема: Логические операции
Цель работы: Научиться использовать команды логических операций Порядок выполнения работы: Задание 1 1. Создаем файл lab4.asm с помощью редактора edit.com 2. Записываем текст программы Программа подсчитывает количество единиц в заданном байте и результат заносит в регистр DX. 3. Выполним отладку программу. Проверим значение регистра DХ перед выходом из программы с помощью отладчика Turbo Debugger: Задание 2 Используя предложенную выше программу, выполните второе задание. Исполнить программ
******* Не известно Программирование Работа Лабораторная
User nataliykokoreva : 11 ноября 2013
50 руб.
Отчёт по лабораторной работе № 4 по дисциплине: «Основы системного программирования». Тема: Логические операции. Вариант 15
Логические операции Цель работы: Научиться использовать команды логических операций Порядок выполнения работы: Задание 1 1. Создаем файл lab4.asm с помощью редактора edit.com 2. Записываем текст программы Программа подсчитывает количество единиц в заданном байте и результат заносит в регистр DX. TITLE Lab4 ;название программы .MODEL small ;отводим под стек и под данные по 64Кб .STACK 100h ;отмечаем начало сегмента стека .DATA ;отмечаем начало сегмента данных B DB 54 ;задаем байт 54=
СибГУТИ Программирование Работа Лабораторная
User kisa7 : 21 июля 2012
100 руб.
Лабораторная работа № 2 по дисциплине: "Автоматизация офисной деятельности". Тема: "Создание промежуточных отчетов". Вариант № 4
Содержание отчета 1. Исходная таблица с результатами сдачи экзаменов………………..……3 2. Основная таблица с результатами расчета средних баллов……………..4 3. Основная таблица с формулами расчета средних баллов……………….5 4. Дополнительная таблица с результатами расчета………………………..6 5. Дополнительная таблица с формулами, использованными при расчетах………………………………………………………………………..7 6. Краткое описание процесса выполнения задания………………………..8
СибГУТИ Автоматизация производственных процессов Работа Лабораторная
User Amor : 3 октября 2013
30 руб.
Отчет по лабораторной работе № 2 . Исследование дисперсионных искажений импульсов в оптическом волокне Дисциплина: "Направляющие системы электросвязи" 12 вариант Семестр № 4
Исследование дисперсионных искажений импульсов в оптическом волокне 1. Цель работы Целью работы является проведение компьютерного эксперимента по исследованию влияния составляющих дисперсии на временные параметры передаваемых оптических импульсов: - модовой дисперсии ступенчатых оптических волокон; - модовой дисперсии градиентных оптических волокон; - материальной составляющей хроматической дисперсии; - волноводной составляющей хроматической дисперсии; - профильной составляющей хроматической
Направляющие системы электросвязи СибГУТИ Работа Лабораторная
User наташ : 2 марта 2012
100 руб.

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

Расчетная часть-Расчет горизонтального сепаратора НГС-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Расчетная часть-Расчет горизонтального сепаратора НГС-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Нефтяная промышленность Диплом и связанное с ним
User lenya.nakonechnyy.92@mail.ru : 8 декабря 2016
460 руб.
Расчетная часть-Расчет горизонтального сепаратора НГС-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Расчетная часть-ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ конструкции буровой скважины глубиной 2500 метров-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Расчетная часть-ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ конструкции буровой скважины глубиной 2500 метров-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин 1. Вид полезного ископаемого - нефть 2. Дебит скважины - 150 т /сут. 3. Пластовое давление - 24 МПа 4. Геологический разрез - №П 2.3 5. Глубина скважины - 2500 м 6. Зоны возможных осложнений в интервале: 1650-1700 м 7. Характер осложнений - Обрушение стенок скважины
******* Не известно Нефтяная промышленность Диплом и связанное с ним
User lesha.nakonechnyy.92@mail.ru : 24 ноября 2016
460 руб.
Расчетная часть-ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ конструкции буровой скважины глубиной 2500 метров-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Зовнішньоекономічна діяльність підприємства та її роль у розвитку національної економіки
ЗМІСТ Вступ 1. Зовнішньоекономічна діяльність підприємства та її роль у розвитку національної економіки 1.1 Суть та особливості зовнішньоекономічної політики України 1.2 Система регулювання зовнішньоекономічної діяльності в Україні. Нормативно - законодавча база регулювання ВЭД 1.3 Управління зовнішньоекономічною діяльністю підприємства 1.4 Організаційна структура управління зовнішньоекономічною діяльністю 2. Практичні аспекти ЗЄД підприемства ВАТ «Стаханівський завод феросплавів» 2.1 За
Диплом и связанное с ним Международные отношения и мировая экономика
User Elfa254 : 12 сентября 2013
45 руб.
Антенны и распространение радиоволн.
Лабораторная работа No3 Плоские раскрывы Задача 1 Исходные данные 1. Отношение радиуса раскрыва к длине волны R0/λ 2. Вид амплитудного распределения по раскрыву 3. Пьедестал равен 0,5 4. Степень n=1, характеризующая крутизну убывания амплитуды поля к краям раскрыва Задача 1 Изменяя R0/λ и зафиксировав все остальные параметры , получить зависимость ширины основного лепестка ДН, интенсивности 1-го бокового лепестка, КИП, КНД от размера раскрыва. Таблица 1 R0/λ 2 4 7 10 15 20 25 30 35 40 φ
ДО СИБГУТИ Распространение радиоволн и антенно-фидерные устройства в телерадиовещании Работа Лабораторная
User Vladimir54 : 22 января 2020
300 руб.
up Наверх