Лаборатоной работе №3 по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема ДЕРЕВЬЯ.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Лабораторная
-
Добавлен:
28.03.2023
-
Размер:
947 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
|
3.docx
|
Screenshot_574.jpg
|
|
Screenshot_575.jpg
|
|
Screenshot_576.jpg
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра изображений
Описание
Лаборатоной работе №3 по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема ДЕРЕВЬЯ.
Задание
1. Написать и отладить программу для работы с деревьями по предложенному преподавателем варианту индивидуального задания (табл. П.2.2). Программа должна выводить на экран изображение дерева с разметкой его вершин, сделанной заданным способом, а под ним — последовательность меток вершин при обходе дерева и результат вычисления заданного параметра. Можно взять за основу учебный пример.
2. Сделать узел дерева и дерево в целом объектами соответствующих классов, а обходы дерева — функциями-членами этого класса.
3. Объявить в классе «дерево» деструктор и все конструкторы, поддерживаемые по умолчанию. Сделать невозможным использование тех конструкторов, которые на самом деле не нужны. Сделать в тексте программы временные дополнения и убедиться, что это действительно так.
Задание
1. Написать и отладить программу для работы с деревьями по предложенному преподавателем варианту индивидуального задания (табл. П.2.2). Программа должна выводить на экран изображение дерева с разметкой его вершин, сделанной заданным способом, а под ним — последовательность меток вершин при обходе дерева и результат вычисления заданного параметра. Можно взять за основу учебный пример.
2. Сделать узел дерева и дерево в целом объектами соответствующих классов, а обходы дерева — функциями-членами этого класса.
3. Объявить в классе «дерево» деструктор и все конструкторы, поддерживаемые по умолчанию. Сделать невозможным использование тех конструкторов, которые на самом деле не нужны. Сделать в тексте программы временные дополнения и убедиться, что это действительно так.
Дополнительная информация
2022
Похожие материалы
Лабораторной работе №3. Алгоритмы и структуры данных. Тема: Деревья. ЛЭТИ. 2020
DiKey
: 23 марта 2023
Лабораторной работе №3. Алгоритмы и структуры данных.
Тема: Деревья. ЛЭТИ. 2020
Цель работы
Исследование алгоритмов для работы с двоичным деревом
Задание
В двоичном дереве сделать обратную разметку, обойти дерево в глубину и подсчитать количество левых листьев
Постановка задачи и описание решения
Для представления дерева в памяти предложен естественный способ – разветвляющийся список. Узлы дерева – объекты, связи между которыми осуществляются через указатели. Для создания дерева достаточно объ
DiKey
: 23 марта 2023
75 руб.
Лабораторная работа № 5. Тема: Построение дерева почти оптимального поиска по дисциплине: Структуры и алгоритмы обработки данных (2-я часть)
Udacha2013
: 26 сентября 2014
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Udacha2013
: 26 сентября 2014
200 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
xtrail
: 19 апреля 2013
Задание
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
xtrail
: 19 апреля 2013
250 руб.
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
xtrail
: 19 апреля 2013
Задание
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
xtrail
: 19 апреля 2013
250 руб.
Лабораторная работа № 3. Тема: Построение АВЛ-дерева. По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Udacha2013
: 24 сентября 2014
Лабораторная работа 3
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
Разработать процедуру построения АВЛ-дерева.
Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
n
Высота АВЛ-дерева
Теоретическая оценка
10
50
100
200
40
Udacha2013
: 24 сентября 2014
200 руб.
Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева
xtrail
: 19 апреля 2013
Задание
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину
xtrail
: 19 апреля 2013
250 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Udacha2013
: 24 сентября 2014
Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n
Высота СДП
Высота ИС
Udacha2013
: 24 сентября 2014
200 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
xtrail
: 19 апреля 2013
Задание
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющу
xtrail
: 19 апреля 2013
250 руб.
Другие работы
Реализация хранимых в блоках префиксных деревьев в XML-СУБД
OstVER
: 1 декабря 2012
В работе рассмотрены особенности префиксных деревьев в сравнении с другими типами деревьев. Также была разработана и реализована структура данных (BST) в СУБД Sedna, представляющая собой один из видов префиксных деревьев. В ходе работы произведено исследование разработанной структуры данных, обоснованы ключевые характеристики и проведен ряд испытаний производительности реализованной структуры данных в сравнении с Б+-деревом, реализованных в СУБД Sedna.
Содержание:
Обзор структур, подходящих для
OstVER
: 1 декабря 2012
5 руб.
Клиническая психология ответы
KovalenkoMariam
: 21 декабря 2021
Формы текущего контроля успеваемости и промежуточной аттестации по дисциплине «Клиническая психология»
Форма текущего контроля успеваемости – тест (79 вопросов).
Форма промежуточной аттестации – экзамен 50 вопросов (3 вопроса в билете, один из которых – практическое задание)
Вопросы к экзамену
1. Клиническая психология. Определение, предмет.
2. Задачи клинической психологии.
3. История отечественной клинической психологии.
4. Сферы применения клинической психологии.
5. Профессиональные пр
KovalenkoMariam
: 21 декабря 2021
500 руб.
"Экономика и ресурсы предприятия". Тест для сдачи в МФПУ "Синергия", МОИ, МТИ, МОСАП
kolonokus1
: 25 июня 2025
Группировка затрат по калькуляционным статьям расходов позволяет определить:
Денежные средства, имеющиеся в распоряжении организации и обеспечивающие финансирование различных направлений ее деятельности, – это …
… вид движения предметов труда характеризуется тем, что вся партия деталей запускается на первую операцию и обрабатывается последовательно, но
выполнение следующей операции начинается до окончания предыдущей операции Амортизационный фонд создается для …
Бартер – это форма расчетов:
В как
kolonokus1
: 25 июня 2025
290 руб.
Совершенствование технического обслуживания и ремонта автомобилей в ООО «ЛЕО-СКС» г. Ульяновск
proekt-sto
: 4 декабря 2022
Введение 7
1 Анализ производственной деятельности ООО «ЛЕО-СКС» 8
1.1. Общая характеристика предприятия технического сервиса машин 8
1.2. Анализ состава и структуры предприятия технического сервиса машин 12
1.3. Технико-экономическая характеристика цеха мелкосрочного ремонта 15
1.6. Цели и задачи дипломного проектирования 19
2 Определение объемов работ по техническому обслуживанию автомобилей 21
2.1. Техническое обслуживание автомобилей 21
2.2. Определение объемов работ по техническому обслужив
proekt-sto
: 4 декабря 2022
600 руб.
