Отчет по лабораторной работе № 4 по дисциплине: Структуры и алгоритмы обработки данных "Операции над бинарными деревьями"
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
03.01.2012
-
Размер:
55 KB
-
Покупок:
2
-
Добавил:
evgeniidavydov
Написать сообщение
Скачать
Состав работы
|
|
Solution4.cpp
|
|
Solution4.exe
|
Лаб.Р.№4.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание к лабораторной работе
Построить бинарное дерево поиска. Подсчитать количество узлов с ключом меньше 15. Вывести узлы в порядке обхода сверху.
Схема решения.
Для хранения вершины дерева будем использовать структуру из трёх полей – ключа (поле данных), указателей на левого и правого потомков.
Обход деревы будем выполнять рекурсивно. Вначале выводится корень (точнее его ключ), затем рекурсивно выводятся левое поддерево, затем правое поддерево.
Для вставки нового элемента z в дерево будем искать такую вершину y, которой в качестве левого или правого потомка можно добавить z. Поиск будем осуществлять проходом по вершинам с учётом структуры дерева поиска (если ключ вставляемой вершины (z) меньше, чем ключ текущей рассматриваемой вершины, то идём в левое поддерево, иначе – в правое). Найдя такую вершину y, производим вставку нового элемента (z) как левого или правого потомка y (в зависимости от ключей y и z).
Построить бинарное дерево поиска. Подсчитать количество узлов с ключом меньше 15. Вывести узлы в порядке обхода сверху.
Схема решения.
Для хранения вершины дерева будем использовать структуру из трёх полей – ключа (поле данных), указателей на левого и правого потомков.
Обход деревы будем выполнять рекурсивно. Вначале выводится корень (точнее его ключ), затем рекурсивно выводятся левое поддерево, затем правое поддерево.
Для вставки нового элемента z в дерево будем искать такую вершину y, которой в качестве левого или правого потомка можно добавить z. Поиск будем осуществлять проходом по вершинам с учётом структуры дерева поиска (если ключ вставляемой вершины (z) меньше, чем ключ текущей рассматриваемой вершины, то идём в левое поддерево, иначе – в правое). Найдя такую вершину y, производим вставку нового элемента (z) как левого или правого потомка y (в зависимости от ключей y и z).
Дополнительная информация
В архиве 3 файла: *.CPP ; *.EXE ; Отчет.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый ..............................,
Лебеденко Людмила Федоровна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый ..............................,
Лебеденко Людмила Федоровна
Похожие материалы
ОТЧЕТ по лабораторной работе № 4 По дисциплине: «Информатика».
lecture
: 5 апреля 2015
Лабораторная работа № 4
Обработка одномерных массивов.
Задание к лабораторной работе:
Дан массив А(10). Определить наибольший по модулю элемент массива и его номер.
Схема алгоритма решения задачи:
Программа на алгоритмическом языке
lecture
: 5 апреля 2015
30 руб.
Отчёт по лабораторной работе №4 по дисциплине «Микропроцессорные устройства»
bioclown
: 26 сентября 2011
Лабораторная работа №4
Получение навыков в работе со средой MPLab.
Изучение основных функций программы на практике.
Задание: написать программу выполнения одной команды, изменяющей или влияющей на регистр STATUS. Результат проверить в MPLab IDE.
Вариант №4 – команда COMF
Команда COMF, это команда инверсии регистра f.
Меняет флаг Z
Вывод: Выполнив лабораторную работу, я обрел навыки в работе со средой MPLab, проверил выполнение команды COMF – инверсия регистра f. Флаг Z регистра признака резул
bioclown
: 26 сентября 2011
69 руб.
Отчёт по лабораторной работе №4 по дисциплине: «Основы системного программирования». Тема: Логические операции
nataliykokoreva
: 11 ноября 2013
Цель работы: Научиться использовать команды логических операций
Порядок выполнения работы:
Задание 1
1. Создаем файл lab4.asm с помощью редактора edit.com
2. Записываем текст программы
Программа подсчитывает количество единиц в заданном байте и результат заносит в регистр DX.
3. Выполним отладку программу. Проверим значение регистра DХ перед выходом из программы с помощью отладчика Turbo Debugger:
Задание 2
Используя предложенную выше программу, выполните второе задание. Исполнить программ
nataliykokoreva
: 11 ноября 2013
50 руб.
Отчёт по лабораторной работе № 4 по дисциплине: «Основы системного программирования». Тема: Логические операции. Вариант 15
kisa7
: 21 июля 2012
Логические операции
Цель работы:
Научиться использовать команды логических операций
Порядок выполнения работы:
Задание 1
1. Создаем файл lab4.asm с помощью редактора edit.com
2. Записываем текст программы
Программа подсчитывает количество единиц в заданном байте и результат заносит в регистр DX.
TITLE Lab4 ;название программы
.MODEL small ;отводим под стек и под данные по 64Кб
.STACK 100h ;отмечаем начало сегмента стека
.DATA ;отмечаем начало сегмента данных
B DB 54 ;задаем байт 54=
kisa7
: 21 июля 2012
100 руб.
Лабораторная работа № 2 по дисциплине: "Автоматизация офисной деятельности". Тема: "Создание промежуточных отчетов". Вариант № 4
Amor
: 3 октября 2013
Содержание отчета
1. Исходная таблица с результатами сдачи экзаменов………………..……3
2. Основная таблица с результатами расчета средних баллов……………..4
3. Основная таблица с формулами расчета средних баллов……………….5
4. Дополнительная таблица с результатами расчета………………………..6
5. Дополнительная таблица с формулами, использованными при расчетах………………………………………………………………………..7
6. Краткое описание процесса выполнения задания………………………..8
Amor
: 3 октября 2013
30 руб.
Отчет по лабораторной работе № 2 . Исследование дисперсионных искажений импульсов в оптическом волокне Дисциплина: "Направляющие системы электросвязи" 12 вариант Семестр № 4
наташ
: 2 марта 2012
Исследование дисперсионных искажений импульсов в оптическом волокне
1. Цель работы
Целью работы является проведение компьютерного эксперимента по исследованию влияния составляющих дисперсии на временные параметры передаваемых оптических импульсов:
- модовой дисперсии ступенчатых оптических волокон;
- модовой дисперсии градиентных оптических волокон;
- материальной составляющей хроматической дисперсии;
- волноводной составляющей хроматической дисперсии;
- профильной составляющей хроматической
наташ
: 2 марта 2012
100 руб.
Другие работы
Система автоматического управления гибким автоматизи-рованным участком по выпуску деталей «Крышка»
GnobYTEL
: 18 февраля 2012
Требования пользователя
Разработка циклограммы
Описание датчиков
Описание исполнительных устройств
Описание циклограммы
Разработка математической модели
Функциональная спецификация
Описание входов и выходов системы
Разработка функциональной модели
Построение дерева процедур
Проектирование аппаратной части
Разработка аппаратных модулей ввода
Выбор микропроцессорного устройства
Разработка аппаратных выходных модулей
Разработка программного обеспечения
GnobYTEL
: 18 февраля 2012
20 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 3 Вариант 26
Z24
: 12 апреля 2026
Водяной пар с начальным давлением р1 = 3 МПа и степенью сухости х1 = 0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно расширяется в турбине до давления р2. Определить (по hs-диаграмме) количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе; работу цикла Ренкина и степень сухости пара х2 в конце расширения. Определить также термический КПД цикла. Определить работу цикла и конечную степень сухости, если после пароперег
Z24
: 12 апреля 2026
250 руб.
Русский язык и культура речи. Риторика
ashantigirl
: 22 мая 2014
Задания к лекции “Современный русский язык”:
1. Каким словарем можно воспользоваться, чтобы узнать род существительных: “визави”, “протеже”. (см. глоссарий)
2.Каким словарем можно воспользоваться, чтобы узнать происхождение слов: карболка, караван. (см. глоссарий)
3. Выскажите свое мнение по одному из поставленных вопросов (2-3-предложения):
Какие фразы из фильмов, художественных произведений стали цитатами, афоризмами для вас?
Задания к лекции “Культура речи”:
1. Подберите по 3 синонима к сл
ashantigirl
: 22 мая 2014
35 руб.
Каплунов А.И. (ред). Административно-процессуальное право: Курс лекций
GnobYTEL
: 23 января 2012
СОДЕРЖАНИЕ
Тема 1. Понятие и структура административного процесса 9
1. Общая характеристика процесса как юридической категории 9
2. Основные черты и подходы к пониманию административного процесса как вида юридического процесса 13
3. Структура административного процесса 19
4. Принципы административного процесса 23
5. Стадии административного процесса 28
Тема 2. Предмет, источники и система административно-процессуального права 34
1. О подходах к пониманию административно-процессуального права 34
GnobYTEL
: 23 января 2012
2 руб.
