Лаборатоной работе №3 по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема ДЕРЕВЬЯ.

Цена:
100 руб.

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

material.view.file_icon EBD5040F-D044-45BB-B441-6847CE88CDF4.rar [947 KB]
material.view.file_icon 3.docx [Office 2016+, 8 стр., 63 KB]
material.view.file_icon Screenshot_574.jpg [2430×1119, 771 KB] material.view.thumbnail_available
material.view.file_icon Screenshot_575.jpg [701×946, 83 KB] material.view.thumbnail_available
material.view.file_icon Screenshot_576.jpg [683×437, 170 KB] material.view.thumbnail_available

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

material.view.file_icon Screenshot_574.jpg
Screenshot_574.jpg
material.view.file_icon Screenshot_575.jpg
Screenshot_575.jpg
material.view.file_icon Screenshot_576.jpg
Screenshot_576.jpg

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Лаборатоной работе №3 по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема ДЕРЕВЬЯ.


Задание

1. Написать и отладить программу для работы с деревьями по предложенному преподавателем варианту индивидуального задания (табл. П.2.2). Программа должна выводить на экран изображение дерева с разметкой его вершин, сделанной заданным способом, а под ним — последовательность меток вершин при обходе дерева и результат вычисления заданного параметра. Можно взять за основу учебный пример.
2. Сделать узел дерева и дерево в целом объектами соответствующих классов, а обходы дерева — функциями-членами этого класса.
3. Объявить в классе «дерево» деструктор и все конструкторы, поддерживаемые по умолчанию. Сделать невозможным использование тех конструкторов, которые на самом деле не нужны. Сделать в тексте программы временные дополнения и убедиться, что это действительно так.

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

2022

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

Лабораторной работе №3. Алгоритмы и структуры данных. Тема: Деревья. ЛЭТИ. 2020
Лабораторной работе №3. Алгоритмы и структуры данных. Тема: Деревья. ЛЭТИ. 2020 Цель работы Исследование алгоритмов для работы с двоичным деревом Задание В двоичном дереве сделать обратную разметку, обойти дерево в глубину и подсчитать количество левых листьев Постановка задачи и описание решения Для представления дерева в памяти предложен естественный способ – разветвляющийся список. Узлы дерева – объекты, связи между которыми осуществляются через указатели. Для создания дерева достаточно объ
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 23 марта 2023
75 руб.
Лабораторной работе №3. Алгоритмы и структуры данных. Тема: Деревья. ЛЭТИ. 2020
Лабораторная работа № 5. Тема: Построение дерева почти оптимального поиска по дисциплине: Структуры и алгоритмы обработки данных (2-я часть)
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 26 сентября 2014
200 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
Задание Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Задание Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 3. Тема: Построение АВЛ-дерева. По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Лабораторная работа 3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: Разработать процедуру построения АВЛ-дерева. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. n Высота АВЛ-дерева Теоретическая оценка 10 50 100 200 40
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 24 сентября 2014
200 руб.
Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева
Задание Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворотов на одну включаемую вершину
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИС
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 24 сентября 2014
200 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Задание Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющу
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.

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

Контрольная работа по электронике
Задача No1. Записать дифференциальное уравнение и найти передаточную функцию (ПФ) пассивной RLC-цепи. Задача No2. Определить комплексный коэффициент передачи (ККП) и найти амплитудно-частотную и фазо-частотную характеристики (АЧХ и ФЧХ) системы. Задача No3. Найти ПФ системы по заданной структурной схеме. Задача No4. Исследовать систему автоматического управления (САУ) на устойчивость: 1. С помощью любого алгебраического критерия. 2. По логарифмическим частотным характеристикам (ЛАЧХ и ФЧХ) с
******* Не известно Электроника Работа Контрольная
User ilya01071980 : 12 января 2016
250 руб.
Презентация - Семейное право
Рассматриваются основные положения семейного права, субъектов и объект права. Права и обязанности субъектов; ответственность и наказание за нарушения этого права. План: -Введение. -Права и обязанности супругов. -Права и обязанности родителей и детей. -Алиментные обязательства. -Заключение.
Правоведение Работа
User evelin : 28 апреля 2013
19 руб.
Экономико-математическая модель оптимизации распределения трудовых ресурсов
ВВЕДЕНИЕ 1. ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ 1.1 Задачи календарного планирования 1.1.1. Планирование работы предприятий 1.1.2. Календарное планирование — моделирование производства во времени 1.1.3. Новые возможности в решении задач календарного планирования 1.2. Представление календарных планов 1.2.1. Обсуждение задачи 1.2.2. Графики Ганта 1.2.3. Сетевые графики 1.3 Математический аппарат решения задач календарного планирования 1.3.1. Общая характеристика задач календарного планирования 1.3.2. Модели лин
Работа Экономика
User elementpio : 12 ноября 2012
Анестезия у больных с приобретенными поражениями клапанов сердца и перикарда
Вступление У больных с пороками клапанного аппарата сердца стабильность сердечно-сосудистой системы поддерживается за счет компенсаторных механизмов, которые характерны для конкретных условий внутрисердечной гемодинамики при том или ином пороке сердца. Поражение клапанов сердца проявляется в различных вариантах. С практической точки зрения, важно иметь представление о гемодинамике, характеризующей изолированную клапанную патологию, сопровождающуюся стенозированием клапанов или недостаточностью е
Рефераты Медицина и медицинская техника
User DocentMark : 25 января 2013
up Наверх