Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного Б-дерева
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
19.04.2013
-
Размер:
36 KB
-
Покупок:
0
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
LAB4.EXE
|
|
LAB4.PAS
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Дополнительная информация
В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Построение двоичного Б-дерева.
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10
Построение двоичного Б-дерева.
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
uksne
: 27 ноября 2010
100 руб.
Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Greenberg
: 7 октября 2011
49 руб.
Отчет по лабораторной работе № 4 по дисциплине: Структуры и алгоритмы обработки данных "Операции над бинарными деревьями"
evgeniidavydov
: 3 января 2012
Задание к лабораторной работе
Построить бинарное дерево поиска. Подсчитать количество узлов с ключом меньше 15. Вывести узлы в порядке обхода сверху.
Схема решения.
Для хранения вершины дерева будем использовать структуру из трёх полей – ключа (поле данных), указателей на левого и правого потомков.
Обход деревы будем выполнять рекурсивно. Вначале выводится корень (точнее его ключ), затем рекурсивно выводятся левое поддерево, затем правое поддерево.
Для вставки нового элемента z в дерево будем
evgeniidavydov
: 3 января 2012
150 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров выбрать абонентов, которые имеют имя в заданном диапазоне.
mastar
: 23 января 2012
120 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №4. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
2 Ход работы 3
2.1 Задание №1 3
2.2 Задание №2 3
2.3 Задание №3 5
2.4 Задание №4 6
2.5 Задание №5 6
2.6 Задание №6 7
2.7 Задание №7 8
2.8 Задание №8 9
Список использованных источников 10
Задание №1
Отсортировать строки файла, содержащие названия книг, в алфавитном порядке с использованием двух деков.
Задание №2
Дек содержит последовательность символов для
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 4.
Индексация и быстрый поиск.
Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Индексация и быстрый поиск.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2.
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров выбрать абонентов, которые имеют имя и адрес в заданном диапазоне.
Результаты работы программы:
1. Пункты главного меню.
2. Вывод базы да
Jack
: 1 декабря 2014
150 руб.
Другие работы
Курсовая работа по предмету: Производственный менеджмент. Вариант № 7
SybNet
: 16 февраля 2013
Курсовая работа по предмету Производственный менеджмент, ДО СибГУТИ, вариант 07
Специальность - Многоканальные телекоммуникационные системы.
Задание
В процессе выполнения курсовой работы решаются следующие вопросы:
1. Для заданного количества каналов на предпроектной стадии выбрать наиболее эффективный вариант организации связи по показателям сравнительной экономии-ческой эффективности.
2. Для выбранного варианта организации связи определить состав оборудования ЛАЦ сетевой станции, сетевого уз
SybNet
: 16 февраля 2013
110 руб.
Основы маркетинга
Elfa254
: 23 марта 2013
Комплекс позволит:
зЗнать сущность, принципы и функции маркетинга; роль маркетинга в управлении фирмой; принципы сегментации и выбора целевого рынка; специфику проведения маркетинговых исследований; содержание комплекса маркетинга, т.е. товарной, коммуникативной, сбытовой, ценовой и кадровой политики; специфику маркетинга в сфере услуг и международного маркетинга; содержание и структуру маркетинговой программы; этапы маркетингового контроля и др.;
владеть методами изучения рыночного спроса и тре
Elfa254
: 23 марта 2013
10 руб.
Электроэнергетические системы и сети.ти_ФРК / Темы 1-7 / Сборник по всем вопросам на отлично! / Синергия / МТИ / МосАП
Скиталец
: 19 апреля 2025
Электроэнергетические системы и сети.ти_ФРК
Тема 1. Основные понятия и устройство электроэнергетических систем и сетей
Тема 2. Конструктивное исполнение, модели, параметры и характеристики основных элементов электрических сетей
Тема 3. Общие сведения для расчетов режимов электрической сети
Тема 4. Расчет электрических сетей
Тема 5. Источники реактивной мощности и их особенности
Тема 6. Регулирование режимов работы ЭЭС и электрических сетей
Тема 7. Мероприятия по снижению потерь мощности
Скиталец
: 19 апреля 2025
290 руб.
Расчёт привода плашечного превентора ППГ 350 – 35 Комплекс противовыбросового оборудования.Оборудование для бурения нефтяных и газовых скважин
nakonechnyy_lelya@mail.ru
: 18 мая 2020
Расчетная часть-Расчёт привода плашечного превентора ППГ 350 – 35 Комплекс противовыбросового оборудования-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин-Текст пояснительной записки выполнен на Украинском языке вы можете легко его перевести на русский язык через Яндекс Переводчик ссылка на него https://translate.yandex.ru/?lang=uk-ru или с помощью любой другой программы для перевода
nakonechnyy_lelya@mail.ru
: 18 мая 2020
349 руб.
