Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Построение двоичного дерева. Вычисление характеристик дерева. 4 / 14 вариант Pascal СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
27.04.2018
-
Размер:
44 KB
-
Покупок:
0
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
LAB_1.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Порядок выполнения работы:
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
В архиве: DOC (отчет), PAS (1 шт)
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Похожие материалы
Построение двоичного дерева. Вычисление характеристик дерева.
1231233
: 24 апреля 2010
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммироват
1231233
: 24 апреля 2010
23 руб.
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
xtrail
: 19 апреля 2013
Задание
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
xtrail
: 19 апреля 2013
250 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 4(14). Лабораторная работа № 2. Построение двоичного дерева. Вычисление характеристик дерева.
Udacha2013
: 23 сентября 2014
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
За
Udacha2013
: 23 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 4. Построение двоичного Б-дерева
nik200511
: 8 марта 2014
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
n Высота ДБД Теоретическая оценка
10
50
100
200
nik200511
: 8 марта 2014
22 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 4. Построение двоичного Б-дерева. Pascal СибГУТИ
РешуВашуРаботу
: 27 апреля 2018
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
n Высота ДБД Теоретическая оценка
10
50
100
200
400
РешуВашуРаботу
: 27 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Другие работы
Контрольная работа по дисциплине: Межкультурные коммуникации в профессиональной деятельности. Вариант 4
SibGOODy
: 6 апреля 2023
Тема: «Вербальные аспекты в межкультурной коммуникации»
Содержание
Введение 3
1. Понятие и структура межкультурной коммуникации 4
2. Особенности вербальной коммуникации в межкультурной среде 8
3. Пути оптимизации межкультурного общения 12
Заключение 14
Список использованной литературы 15
SibGOODy
: 6 апреля 2023
400 руб.
Теплотехника РГАУ-МСХА 2018 Задача 5 Вариант 11
Z24
: 26 января 2026
Электрошина сечением 100×10 мм² и удельным сопротивлением ρ, установленная на ребро, охлаждается свободным потоком воздуха, температура которого tж. При установившейся электрической нагрузке температура электрошины не должна превышать 70 ºС. Вычислить коэффициент теплоотдачи α, величину теплового потока, теряемую в окружающую среду, если длина электрошины l, и допустимую силу тока.
Ответить на вопросы:
1. Дайте определение свободной конвекции.
2. Что такое определяющие и определяемые числ
Z24
: 26 января 2026
200 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторные работы №№1-5. Вариант №9
tefant
: 4 июля 2013
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева
Тема: Построение дерева почт
tefant
: 4 июля 2013
199 руб.
Финансовая математика, 7 задач, вар 3
vladslad
: 28 августа 2015
1. Банк выдал ссуду на 45 дней в размере 100 тыс. руб. под простую процентную ставку 12% годовых. Рассчитайте доход банка, если при начислении простых процентов считается, что в году: а) 360 дней; б) 365 дней.
2. Рассчитать накопленную сумму, если на вклад в 2 млн. руб. в течение 5 лет начисляются непрерывные проценты с силой роста 10%.
3. Долговое обязательство было учтено по номинальной учетной ставке 32% годовых при полугодовом дисконтировании. За какое время до срока погашения было учтено об
vladslad
: 28 августа 2015
300 руб.
