Отчет по лабораторной работе № 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 Ingoy : 19 января 2019
250 руб.
Лабораторные работы №№1-3 по дисциплине: Операционные системы LINUX. Вариант №1
Лабораторная работа №1 Знакомство с операционной системой LINUX. Способы хранения информации. Команды управления данными. Цель работы: получить базовые навыки по работе с операционной системой (ОС) Linux, ее командной оболочкой. Изучить понятия дерева каталогов, файла и типы файлов. Изучить основные команды по управлению и манипуляции данными. Вопросы для контроля: 1. Что такое командная оболочка? Как можно определить её тип? 2. Что такое файл? 3. Что такое каталог? 4. Что такое путь файла? Аб
СибГУТИ Работа Лабораторная Операционные системы LINUX
User IT-STUDHELP : 25 ноября 2021
1200 руб.
Лабораторные работы №№1-3 по дисциплине: Операционные системы LINUX. Вариант №1 promo
Социально-экономическое и политическое развитие Ирака во время правления Саддама Хусейна
Исторически состояние экономики Ирака последних десятилетий условно можно разделить на три основных периода – до ирано-иракской войны, после ее начала в 1980 г. (закончился в 1988 г.) и период, начало которому положил кувейтский кризис, завершившийся падением режима Саддама Хусейна. До начала ирано-иракской войны экономика страны развивалась под влиянием следующей суммы факторов. Ирак располагал значительными природными и людскими ресурсами, использование которых могло превратить его в течение
Международные отношения и мировая экономика Рефераты
User evelin : 11 сентября 2013
5 руб.
АИС "Такси"
База данных такси Visual Studio C# Microsoft SQL Server В БД должны храниться: 1) Сведения о водителях: ФИО, позывной, номер водительского удостоверения, дата выдачи водительского удостоверения, а также находится ли водитель в отпуске или на больничном. 2) Сведения об автомобилях: государственный номер, марка, цвет, год выпуска, № свидетельства о регистрации транспортного средства, собственник, а также находится ли автомобиль в ремонте. 3) Сведения о заказах: номер заказа, дата и время поступле
МИВЛГУ Базы данных Работа Курсовая
User Alex8 : 28 января 2017
250 руб.
up Наверх