Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.10.2015
-
Размер:
79 KB
-
Покупок:
10
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB1.CPP
|
|
LAB1.EXE
|
|
LAB1.OBJ
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска.
5. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 2 января 2017
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
moomy
: 2 января 2017
200 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерев
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
denchik1994
: 22 марта 2015
40 руб.
Лабораторные работы №№1-5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2-я". Вариант№2
selkup
: 18 января 2014
Построение двоичного дерева. Вычисление характеристик дерева.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Построение АВЛ-дерева.
Построение двоичного Б-дерева.
Построение дерева почти оптимального поиска
selkup
: 18 января 2014
150 руб.
Лабораторные работы №1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант общий
xtrail
: 22 июля 2024
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
- размер дерева;
- высоту дерева;
- среднюю высоту дерева;
- контрольную сумму данных в вершинах дерева;
- Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран по
xtrail
: 22 июля 2024
900 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа №1
ЗАДАНИЕ
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на э
IT-STUDHELP
: 25 декабря 2022
1200 руб.
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №29
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа №1
ЗАДАНИЕ
Тема: идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на
IT-STUDHELP
: 25 декабря 2022
1200 руб.
Другие работы
Износ основных фондов. Их восстановление (на примере ОАО Черногорэнерго)
evelin
: 28 октября 2013
Открытое акционерное общество энергетики и электрификации «Черногорэнерго» учреждено в соответствии с Указами Президента Российской Федерации от 14 августа 1992 года № 922 «Об особенностях преобразования государственных предприятий, объединений, организаций топливно-энергетического комплекса в акционерные общества», от15 августа 1992 года №923 «ОБ организации управления электроэнергетическим комплексом РФ в условиях приватизации» и действует в соответствии с Федеральным Законом «Об акционерных
evelin
: 28 октября 2013
13 руб.
Региональная политика России: концепции, проблемы, решения
Aronitue9
: 21 февраля 2013
I. Региональная политика России концепции, проблемы, решения. Любая политика - это цели и задачи, преследуемые и решаемые людьми в связи с их конкретными интересами, а также методы, средства и институты, с помощью который данные интересы формиру-ются, отстаиваются и защищаются. Региональной политикой можно считать лишь такую систему на-мерений и действий, которая реализует интересы государства в от-ношении регионов и внутренние интересы самих регионов методами и
способами, учитывающими природу
Aronitue9
: 21 февраля 2013
19 руб.
Управление материально-техническим снабжением строительной организации
Slolka
: 14 октября 2013
Современный хозяйственный механизм деятельности предприятий предусматривает резкое расширение границ самостоятельности, перевод их на полный хозрасчет и самофинансирование, повышение ответственности за конечные результаты, выполнение обязательств перед потребителем, установление прямой зависимости уровня доходов коллектива от эффективности его работы.
Целостная система предусматривает, и это главное, кардинальную реформу планирования, ценообразования, финансово-кредитного механизма, перестройку
Slolka
: 14 октября 2013
10 руб.
Разработка технического предложения конструкции механического привода на основе анализа ШСНУ балансирного и безбалансирного вариантов-Курсовая работа
https://vk.com/aleksey.nakonechnyy27
: 27 апреля 2016
Изобретение относится к приводу скважинных штанговых насосов, и частности к станкам-качалкам, и может быть использовано при эксплуатации нефтяных скважин.
Цель изобретения - повышение надежности путем улучшения динамики привода и упрощение конструкции.
Станок-качалка, содержащий основание, установленные на основании асинхронный электродвигатель и опорную стойку с размещенным на ней посредством подшипника балансиром, который кинематически связан с валом ротора электродвигателя, кривошипно-шатунны
https://vk.com/aleksey.nakonechnyy27
: 27 апреля 2016
1294 руб.
