Лаборатоной работе №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 руб.

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

Контрольная работа по дисциплине: «Экономико-математические модели». Вариант 14
Вариант 14 Задача №1 Дано: Функция полезности потребителя имеет вид: u(х, у) = 2х^(2) + 2у^(2). Цены товаров: Рх = 4 д.е., Ру = 6 д.е. Доход потребителя составляет: I = 72 д.е. Запишите задачу потребителя и определите уровень полезности, достигаемый потребителем в точке оптимума. Задача №2 Дано: Производственная функция вида: у = min {2К; 4L}. Определить: • Графически построить изокванты данной функции. • Вывести на её основе уравнения функций производственных затрат и определить их характерис
СибГУТИ Экономика Работа Контрольная
User Roma967 : 29 мая 2015
350 руб.
promo
Лабораторная по технологии конструкционных материалов (ТКМ) №1
Виготовлення разової ливарної форми за рознімною моделлю. Мета роботи: ознайомитися з процесом виготовлення вручну разової ливарної форми зі стержнем для нескладного виливка у двох опоках за рознімною моделлю. Обладнання, прилади, матеріали. Модельний комплект (виливка моделі, стояка, випору, шлаковловлювача, живильників, підмодельна плита), дві центрові опоки, знаряддя для формовки, формувальні суміші, розділювальний пісок.
ЖГТУ Технология конструкционных материалов Работа Лабораторная
User irina01071978 : 27 августа 2010
50 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 9 Вариант 1
Плоская стальная стенка толщиной δст=10 мм омывается с одной стороны дымовыми газами с температурой t1=950 ºС, а с другой стороны – водой с температурой t2=250 ºС. Коэффициенты теплопередачи со стороны газов и со стороны воды соответственно α1 и α2. Коэффициент теплопроводности материала стенки λст=50 Вт/(м·К). Определить плотность теплового потока через стенку и температуру ее поверхностей со стороны газов и воды для случая чистой стенки, а также для случая, когда она покрыта слоем накипи с коэ
Задачи Теплотехника
User Z24 : 5 марта 2026
180 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 9 Вариант 1
Финансовый менеджмент. Контрольная работа. Вариант №4
Для выполнения контрольной работы и проведения расчетов необходимы исходные данные по любому предприятию в форме бухгалтерского баланса (форма 1) и отчета о прибылях и убытках (форма 2) за один календарный год, которые должны быть ОБЯЗАТЕЛЬНО приложены к выполненному заданию! Возможно три способа получения исходной информации студентом для выполнения работы:
Финансовый менеджмент СибГУТИ Работа Контрольная
User dychkova : 23 апреля 2014
150 руб.
up Наверх