Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Исследование комбинации цифровых устройств
Dctjnkbxyj789
: 16 января 2016
1. Цель работы
Изучение свойств комбинационных цифровых устройств: шифратора, дешифратора, сумматора, мультиплексора и приобретение навыков выполнения арифметических микроопераций.
2.1. Изучить правила перевода чисел из десятичной системы счисления в двоичную и наоборот.
2.2. Принципы построения шифраторов, дешифраторов, мультиплексоров на логических элементах.
2.3. Построение одноразрядных и многоразрядных сумматоров.
2.4. Представление двоичных чисел в дополнительном и обратном кодах.
Dctjnkbxyj789
: 16 января 2016
80 руб.
Радиопередающие устройства. Ответы по ГОС экзамену, 2016
bap2
: 2 ноября 2015
Перечень вопросов государственного экзамена по дисциплине
"Радиопередающие устройства"
1. Определить мощность потерь на аноде лампы в режиме молчания (Paт)
при сеточной модуляции, если максимальная мощность генератора P~макс = 10 кВт,
максимальный к.п.д. η макс =0,75, глубина модуляции m = 1.
2. Определить мощность потерь на аноде лампы в режиме молчания (Paт) при сеточной модуляции, если мощность генератора в режиме молчания P~т = 80 кВт, потребляемая мощность в максимальном режиме Poмакс =
bap2
: 2 ноября 2015
100 руб.
BSC - система сбалансированных показателей
elementpio
: 2 сентября 2012
Содержание:
история развития системы ССП;
создание системы;
внедрение и разработка системы ССП;
преимущества и недостатки системы,
ССП в России
Настоящая работа посвящена изучению системы Balanced Scorecard (BSC) , способам внедрения данной системы на предприятие, ее достоинствам и недостаткам.
Актуальность темы обусловливается тем, что в последнее время система BSC активно внедряется на зарубежных предприятиях (особенно в США), а также приобретает все большую популярность в России и страна
elementpio
: 2 сентября 2012
20 руб.
Особенности копинг-стратегии у студентов младших курсов разных специальностей
evelin
: 18 октября 2013
1. Проблема копинг-стратегий в психологии личности
1.1 Основные подходы к толкованию понятия «сoping»
1.2 Классификация стратегий
1.3 Характеристика копинг-стратегий
2. Исследование особенностей копинг-стратегий у студентов младших курсов разных специальностей
2.1 Программа исследования
2.2 Интерпретация полученных данных
Заключение
Список использованной литературы
Приложения
Введение
Актуальность темы заключается в том, что проблема совладающего поведения (копинг-поведения) со сложным
evelin
: 18 октября 2013
