Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"

Цена:
49 руб.

Состав работы

material.view.file_icon D4542B8C-60AB-4F25-912A-030AD31CDBD2.rar [ 135 KB ]
material.view.file_icon Lab4
material.view.file_icon LAB4.CPP [ 5 KB ]
material.view.file_icon LAB4.EXE [ 36 KB ]
material.view.file_icon LAB4.OBJ [ 5 KB ]
material.view.file_icon Отчет.doc [ 157 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:

Дополнительная информация

Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru

Похожие материалы

Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров выбрать абонентов, которые имеют имя в заданном диапазоне.
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Задание для курсовой работы: 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User moomy : 15 марта 2017
90 руб.
Экзаменационная работа по дисциплине "Структуры и алгоритмы обработки данных" часть 2
ПРАВИЛА ВЫБОРА ВАРИАНТА Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1.Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2.Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3.Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4.Построить ДБ-дерево, используя набор из 12
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User denchik1994 : 24 марта 2015
130 руб.
Экзаменационный тест по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
СибГУТИ Программирование Работа Экзаменационная
User Greenberg : 3 августа 2011
49 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №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 Дек содержит последовательность символов для
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла. 2.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.

Другие работы

Метрология, стандартизация и сертификация
СибГУТИ. Экзамен. Билет 03. Метрология, стандартизация и сертификация. Задача 03.1. Оцените относительную погрешность измерения скважности импульсных сигналов осциллографом, если предел допускаемой относительной погрешности измерения временных интервалов составляет 6 %. (Под скважностью импульсов понимают отношение периода сигнала к длительности импульса). Запишите результат измерения для скважности равной 3,635. Задача 03.2. Определите показание пикового вольтметра с закрытым входом, проградуи
Метрология и стандартизация СибГУТИ Работа Экзаменационная
User nat2744 : 19 июня 2010
100 руб.
Контрольная работа по дисциплине: Теория вероятностей и математическая стсатистика. Вариант 6 (заочное обучение)
Задача 1.6 Имеется 9 шаров, среди которых есть три чёрных и три белых. Найти вероятность того, что среди наугад взятых трёх шаров будут один белый и два чёрных. Задача 2.6 Для передачи сообщения используются сигналы «0» и «1». Сигналы «0» составляют 60%, сигналы «1» — оставшиеся 40%. Вероятность искажения сигнала «0» равна 0,0001, вероятность искажения сигнала «1» равна 0, 0002. В результате передачи сигнал был искажен. Какова вероятность, что был передан сигнал «1»? Задача 3.6 Случайная велич
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Контрольная
User SibGOODy : 21 июля 2023
500 руб.
Контрольная работа по дисциплине: Теория вероятностей и математическая стсатистика. Вариант 6 (заочное обучение) promo
Насос центробежный ЦНС 300-600-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Насос центробежный ЦНС 300-600-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 6 июня 2016
400 руб.
Насос центробежный ЦНС 300-600-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Зачет по оптоэлектронике
Вопросы к зачету по курсу «Устройства оптоэлектроники». Раздел: Физические основы оптоэлектроники 1.Типы световодов Раздел Излучатели. 2.Характеристики светоизлучающего диода: спектральная, яркостная, излучательная. Раздел «Фотоприемные приборы и устройства» 3.Электрические модели фотоприемников. Раздел «Применение оптоэлектронных приборов и устройств». 4.Применение оптронов для выполнения цифровых функций.
СибГУТИ Электроника Работа Контрольная
User Cheetah720 : 22 марта 2013
150 руб.
up Наверх