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

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

Лабораторные работы №№1-3 по дисциплине: Схемотехника телекоммуникационных устройств . 3-й семестр. Вариант №9
Лабораторная работа No1 По дисциплине: Схемотехника телекоммуникационных устройств “Исследование резисторного каскада предварительного усиления на биполярном транзисторе” 1.Цель работы. Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). Исходные данные для предварительного расчета: транзистор типа KT3102А с параметрами: h21э=185, Сбэ дин=1,8нФ, fh21э=1,5МГц, rбб = 50 Ом; напряжение ист
Схемотехника СибГУТИ Работа Лабораторная
User 58197 : 22 сентября 2013
60 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 1 Вариант 16
Считая теплоемкость идеального газа зависящей от температуры, определить: параметры газа в начальном и конечном состояниях, изменение внутренней энергии, теплоту, участвующую в процессе и работу расширения. Исходные данные, необходимые для решения задачи, выбрать из таблицы 1. Указание: зависимость величины теплоемкости от температуры дана в табл. (приложение Б).
Задачи Теплотехника
User Z24 : 8 апреля 2026
200 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 1 Вариант 16
Проектирование привода механизма передвижения тележки противовеса крана КБ-674
Введение. 2 2. Выбор двигателя, кинематический расчет привода. 3 3. Цилиндрическая зубчатая передача. 5 4. Расчет зубчатой цилиндрической передачи. 7 5. Расчет цепной передачи. 9 6. Нагрузки валов редуктора. 13 7. Проектный расчет валов. Эскизная компоновка редуктора. 14 8. Расчетная схема валов редуктора. 18 9. Проверочный расчет подшипников. 20 10. Конструктивная компоновка привода. 21 11. Смазывание. 23 12. Сборка редуктора. 24 13. Литература. 26
Детали машин Работа Курсовая
User ReMobil : 18 февраля 2010
Чертеж - Пневмоцилиндр + деталировка + спецификации
Чертеж - Пневмоцилиндр + деталировка + спецификации
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Рики-Тики-Та : 16 июля 2018
17 руб.
Чертеж - Пневмоцилиндр + деталировка + спецификации
up Наверх