Лабораторно-практическая работа №3. Бинарные деревья. Вариант №14
-
Категории:
Алгоритмы и структуры данных, ДО СИБГУТИ, Работа Лабораторная
-
Добавлен:
04.06.2021
-
Размер:
889 KB
-
Покупок:
1
-
Добавил:
Marina4
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
BuildLog.htm
|
|
mt.dep
|
|
Task.exe
|
|
Task.exe.intermediate.manifest
|
|
Task.obj
|
|
Task.pdb
|
|
vc80.idb
|
|
vc80.pdb
|
|
Task.cpp
|
|
Task.ncb
|
|
Task.sln
|
|
Task.suo
|
|
Task.vcproj
|
Отчет_Лаболаторная 3_.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
№ варианта - 14
Задание 1 - (преобразование) - Обнулить элементы, являющиеся совершенным числом и среди потомков которых также есть совершенные числа.
Задание 2 - (определение характеристики) -Определить для узла и двух его потомков, можно ли их значения принять за стороны треугольника. Найти количество возможных решений для данного бинарного дерева.
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.
№ варианта - 14
Задание 1 - (преобразование) - Обнулить элементы, являющиеся совершенным числом и среди потомков которых также есть совершенные числа.
Задание 2 - (определение характеристики) -Определить для узла и двух его потомков, можно ли их значения принять за стороны треугольника. Найти количество возможных решений для данного бинарного дерева.
Дополнительная информация
Лабораторная работа 3 2020г.
Зачет
Уважаемая ..., Полетайкин Алексей Николаевич
Зачет
Уважаемая ..., Полетайкин Алексей Николаевич
Похожие материалы
Создание бинарного дерева
GnobYTEL
: 13 февраля 2012
Задание:
Создание бинарного дерева, уничтожение бинарного дерева, подсчет количества узлов, подсчет высоты, вывод дерева на экран и обход 3 способами(нисходящий, восходящий и прямой)
Содержание:
Блок-схемы
Программный код
Тестирование программы(скрины)
GnobYTEL
: 13 февраля 2012
11 руб.
Отчет по лабораторной работе № 4 по дисциплине: Структуры и алгоритмы обработки данных "Операции над бинарными деревьями"
evgeniidavydov
: 3 января 2012
Задание к лабораторной работе
Построить бинарное дерево поиска. Подсчитать количество узлов с ключом меньше 15. Вывести узлы в порядке обхода сверху.
Схема решения.
Для хранения вершины дерева будем использовать структуру из трёх полей – ключа (поле данных), указателей на левого и правого потомков.
Обход деревы будем выполнять рекурсивно. Вначале выводится корень (точнее его ключ), затем рекурсивно выводятся левое поддерево, затем правое поддерево.
Для вставки нового элемента z в дерево будем
evgeniidavydov
: 3 января 2012
150 руб.
БЖД. Практическая работа №3.
studypro3
: 13 июля 2021
Задание 1.
Составление алгоритма поведения при обнаружении в помещении колледжа взрывных устройств.
Задание 2.
Составление плана-графика по повышению устойчивости объекта экономики в ЧС (на примере по выбору обучающегося)
№
Объем
Стоимость
Источник финансирования
Основные материалы и их количество
Машины и механизмы
Рабочая сила
Ответственные исполнители
Сроки выполнения
Задание 3.
Перечислите требования (до 10 шт) норм проектирования инженерно- технических мероприятий ГО к планированию и застро
studypro3
: 13 июля 2021
350 руб.
Документоведение. Практическая работа 3
studypro3
: 28 ноября 2018
Практическая работа 3
Составьте и оформите приказ по основной деятельности необходимый в предлагаемой управленческой ситуации.
На Московском комбинате по производству музыкальных инструментов и мебели (государственное предприятие), который входит в Концерн по разработке и производству продукции музыкальной промышленности (РОСМУЗПРОМ), действует Положение о премировании руководителей цехов, отделов и служб, утвержденное 05.01.2003 № 27.
12 апреля текущего года директор комбината В.М.Ларионов по
studypro3
: 28 ноября 2018
250 руб.
Маркетинг. Практическая работа №3
Zarka92
: 20 ноября 2017
Компания Prokter & Gamble Co. была зарегистрирована в 1890 г. со стоимостью основного капитала 4,5 млн. долл. Этот капитал был использован компанией для строительства новых заводов, покупки нового оборудования, разработки и внедрения на рынок новых продуктов. К началу 80Eх гг. ХХ в. продукцию компании знали более 20 стран мира, однако 70% продаж приходилось на США. 95% американских семей пользуются одним или более продуктами "P&G", что характеризует глубокое проникновение компании на рынок. Успе
Zarka92
: 20 ноября 2017
200 руб.
Образование. Практическая работа №3.
studypro2
: 15 октября 2017
Практическое задание 3
Цель занятия: ознакомление с методом мониторинга качества образовательного процесса, составление программы мониторинга.
Методическое обеспечение:
1. Лекции третьего модуля дисциплины
2. Родионов С.Л., Мониторинг-информационная основа принятия управленческих решений по улучшению качества образовательного процесса, Вестник ЮУрГУ, №3, 2010 год. (в библиотеке дисциплины)
3. Контроль за реализацией основной общеобразовательной программы в СОШ №45 г. Челябинск (в библиотеке дисц
studypro2
: 15 октября 2017
250 руб.
Лабораторно-практическая работа № 3 по дисциплине «Теория вычислительных процессов»
piligrim-24
: 27 октября 2011
Лабораторно-практическая работа № 3
По дисциплине «Теория вычислительных процессов»
1. Изложите суть проблем, возникающих в модели системы, описанной притчей о пяти обедающих философах.
2. Объясните, каким образом совокупность обычных операторов последовательного программирования может быть взята за основу структуры последовательных взаимодействующих процессов.
3. Опишите структуру и способ построения системы, в которой ограниченное число физических ресурсов, таких, как диски и печатающие уст
piligrim-24
: 27 октября 2011
50 руб.
Структуры данных: бинарное упорядоченное несбалансированное дерево
VikkiROY
: 30 сентября 2013
План работы:
1) Постановка задачи
2) Описание программы
3) Код программы на языках Pascal и С++
1. Постановка задачи
Требуется написать программу, реализующую основные операции работы с деревом. Причём, обязательным условием является использование структуры данных класс для описания дерева и методов работы с ним.
2. Описание программы
Описание ведётся для кода на Pascalе, отличия для С++ будут указаны ниже.
В программе основным элементом является класс TTree. Е
VikkiROY
: 30 сентября 2013
5 руб.
Другие работы
Контрольная работа по дисциплине: "Метрология, стандартизация и сертификация". Вариант №16
nikakiss
: 23 января 2016
Задача № 1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния li до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить:
Исходные данные:
(M=1; N=6);
i =5-10 и 80-89 – номера наблюдений;
lд =272,3 м – действительное расстояние до места наблюдения;
a=0,98 – доверит
nikakiss
: 23 января 2016
300 руб.
Лабораторная работа № 3.4 Измерение напряжения электрических сигналов вариант 01
Помощь студентам СибГУТИ ДО
: 12 ноября 2017
Выбор типа электронного вольтметра, частоты и напряжения сигнала
к заданию 1, 2
Вид
параметра Последняя цифра номера студенческого билета
1
Показание электродинамического вольтметра, В
(для п. 6.1) 2,0
Тип образцового электронного милливольтметра
(для п. 6.1) Электронный милливольтметр среднеквадратического значения
Частота, Гц
(для п. 6.2) 60
Показание электронного пикового вольтметра, В
(для п. 6.2) 1,0
Форма сигнала
(для п. 6.2) Син
Тре
Коэффициент, форма сигнала
(для п. 6.3) КфТре
Помощь студентам СибГУТИ ДО
: 12 ноября 2017
350 руб.
Серьга. Задание №64. Вариант №22
bublegum
: 30 августа 2021
Серьга Задание 64 Вариант 22
Заменить вид спереди разрезом А-А.
3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть и выше версиях компаса.
Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
bublegum
: 30 августа 2021
85 руб.
Лабораторные работы №1-2 по дисциплине: Схемотехника телекоммуникационных устройств. Вариант №9
teacher-sib
: 19 мая 2017
Лабораторная работа No1
Исследование резисторного каскада предварительного усиления на биполярном транзисторе
Исходные данные для предварительного расчета: транзистор типа KT3102А с параметрами: h21э=185, Сбэ дин=1,8нФ, fh21э=1,5МГц, rбб = 50 Ом; напряжение источника питания Eп=15В, ток покоя транзистора iк0=18,6мА.
Варианты значений выходной разделительной емкости (С2) и емкости нагрузки С4, указанные в таблице 1, выбираются по последней цифре пароля.
Таблица 1 – Варианты значений емкостей
N
teacher-sib
: 19 мая 2017
200 руб.
