«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №4. Вариант 3.
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2013
-
Размер:
383 KB
-
Покупок:
1
-
Добавил:
wchg
Написать сообщение
Скачать
Состав работы
|
лаб4.doc
|
LAB4.EXE
|
|
LAB4.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1.Разработать процедуру построения двоичного Б-дерева.
2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1.Разработать процедуру построения двоичного Б-дерева.
2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Дополнительная информация
2011. Зачтено.
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2-я) .Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В___________
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания: 3
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В_______
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В__________
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
Задание на поиск записей:
B = 3.3
Вывести на экран количество и фамилии всех адвокато
IT-STUDHELP
: 18 ноября 2021
800 руб.
Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, чт
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Greenberg
: 7 октября 2011
49 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №4
GTV8
: 10 сентября 2012
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Другие работы
Экономика и организация производства в отрасли связи, вариант 6
СибирскийГУТИ
: 1 октября 2013
Задание на контрольную работу
Вариант 6
Вопрос:Рыночные методы формирования тарифов на услуги связи.
Задача:
Определите фондоотдачу, фондоемкость, фондовооруженность и производительность труда работников организации связи в отчетном году.
Исходные данные:
Объем основных производственных фондов на начало года составил 2500тыс. руб. В марте было введено основных фондов на сумму 300 тыс. руб. В августе списано основных фондов на сумму 100 тыс. руб.Доходы основной деятельности за год составили 5400
СибирскийГУТИ
: 1 октября 2013
40 руб.
Теория электрических цепей. Зачетная работа. Вариант №18. Билет №4.
Mental03
: 13 апреля 2016
Зачетная работа По дисциплине Теория электрических цепей.
Вариант 18. Билет 4.
Билет № 4 по курсу ТЭЦ
1. Спектры периодических сигналов. Расчет реакции цепи на периоди-ческое воздействие в частотной области.
2. Задача
Проанализировать и качественно построить график .
3. Задача
Дано: Схема, напряжение на входе и ВАХ транзистора
1. Записать функцию, аппроксимирующую рабочий участок ВАХ и определить коэффициенты этой функции.
2. Рассчитать спектральные составляющие , , тока . Построить
Mental03
: 13 апреля 2016
Контрольная работа по дисциплине "Компьютерные технологии в науке и производстве" Вариант 11
Wei
: 30 ноября 2017
Контрольный вопрос
Команды создания новых и переопределения имеющихся команд LATEX
Wei
: 30 ноября 2017
150 руб.
Система подготовки презентаций Power Point и ее использование в экономической практике
Slolka
: 5 октября 2013
В настоящее время развитие компьютерных технологий позволяет решать широчайший круг задач, как в домашнем применении, так и в области бизнеса. На мировом рынке программных продуктов пользователям предлагаются специализированные программы и целые интегрированные пакеты программ, отвечающие все возрастающим запросам их потребителей.
Предположим, некая фирма хочет представить свою продукцию группе потенциальных заказчиков. Соответственно, необходимо рассказать как можно больше интересного о предла
Slolka
: 5 октября 2013
10 руб.
