Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.10.2015
-
Размер:
135 KB
-
Покупок:
8
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB4.CPP
|
|
LAB4.EXE
|
|
LAB4.OBJ
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа № 4 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров выбрать абонентов, которые имеют имя в заданном диапазоне.
mastar
: 23 января 2012
120 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 15 марта 2017
Задание для курсовой работы:
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
moomy
: 15 марта 2017
90 руб.
Экзаменационная работа по дисциплине "Структуры и алгоритмы обработки данных" часть 2
denchik1994
: 24 марта 2015
ПРАВИЛА ВЫБОРА ВАРИАНТА
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1.Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2.Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3.Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4.Построить ДБ-дерево, используя набор из 12
denchik1994
: 24 марта 2015
130 руб.
Экзаменационный тест по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 3 августа 2011
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
Greenberg
: 3 августа 2011
49 руб.
Лабораторная работа №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 руб.
Другие работы
Технологический процесс восстановления блока цилиндров двигателя ЯМЗ-238 (технологическая часть дипломного проекта)
maobit
: 5 апреля 2018
Разработка технологии восстановления и ремонта блока цилиндров
После определения всех видов дефектов блока цилиндров и характера их появления, необходимо выбрать и обосновать последовательность их устранения. Далее необходимо сделать обоснованный выбор оборудования, приспособлений и инструмента, установить режимы обработки и пронормировать полученный технологический процесс.
Технологический процесс составляем так, чтобы последовательность вы-полнения операций максимально сокращала производствен
maobit
: 5 апреля 2018
990 руб.
Самооценка молодёжи как индикатор её идентификации
Elfa254
: 8 февраля 2014
Идентификация современной молодежи является очень сложным процессом, в связи с социальными и политическими изменениями в обществе. Современная молодежь - это представители поколения, чье взросление пришлось не годы перестройки в Советском союзе, распада СССР и последующих реформ в России. Актуальность этой проблемы состоит в том, что в изменяющемся обществе идет переоценка культурных ценностей и норм. Это находит отражение в молодежной субкультуре и дает возможность понять, как оценивает молодеж
Elfa254
: 8 февраля 2014
15 руб.
Теплотехника 19.03.04 КубГТУ Задача 2 Вариант 12
Z24
: 20 января 2026
Определить удельную работу lω и термический КПД ηt цикла простейшей паротурбинной установки (цикла Ренкина), в которой водяной пар с начальным давлением р1=3 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt, затем пар изоэнтропийно расширяется в турбине до давления p2.
Определить степень сухости пара, в конце расширения. Определить также lц, ηt и x2 для условия когда пар после пароперегревателя дросселируется до давления p′1 (при неизменном д
Z24
: 20 января 2026
250 руб.
Отчет по практике: Учебно-ознакомительная практика по психологии
Elfa254
: 14 октября 2013
Введение
Я проходил учебно-ознакомительную практику на базе МОУ СОШ № 154, по адресу ул. Денисова-Уральского 3а.
Школьный психолог – Буртылева Светлана Геннадьевна, психолог высшей категории. Стаж работы 32 года, стаж работы психологом - 12 лет.
Работа строится по направлениям:
- Методологическая (районные метод. объединения и городская ассоциация педагогов-психологов)
- Работа с педагогическим коллективом (педагоги и администрация)
- Работа с родителями
-
Elfa254
: 14 октября 2013
48 руб.
