Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.10.2015
-
Размер:
149 KB
-
Покупок:
9
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB3.CPP
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворо
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа № 3 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу сл
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 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печат
Багдат
: 20 августа 2016
47 руб.
Другие работы
Лабораторная работа №3 по дисциплине: Теория электрических цепей. Вариант 3 (2022)
Учеба "Под ключ"
: 13 августа 2022
Лабораторная работа №3
«Исследование пассивных амплитудных корректоров»
1. Цель работы
Исследование частотной характеристики ослабления и структуры пассивного амплитудного корректора.
2. Подготовка к выполнению работы
При подготовке к работе изучить теорию амплитудных и фазовых корректоров, методы расчета параметров элементов и частотных характеристик (глава 18 электронного учебника).
3. Теоретическое исследование
3.1 Задание 1
Известна требуемая характеристика ослабления амплитудного коррект
Учеба "Под ключ"
: 13 августа 2022
400 руб.
Моделирование предоставления услуг ip-телефонии в ngn по дисциплине: системы сигнализации и коммутации в беспроводных сетях. вариант для всех
Ирина36
: 27 августа 2024
В ЛАБОРАТОРНОЙ ОТЧЕТ (DOC) И ОТВЕТЫ НА ВОПРОСЫ!!!!
Ответы к разделу «ДОПУСК»
Вопросы могут меняться, в файле представлено достаточно ответов для получения зачета!!!!
Вторая часть- задача №2 – оценка отлично!!!! (вы можете закрывать прохождение, пока не найдете нужную задачу)
Ирина36
: 27 августа 2024
150 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 4 Вариант 63
Z24
: 10 января 2026
Определить конечное состояние газа, расширяющегося политропно от начального состояния с параметрами р1, t1 изменение внутренней энергии, количество подведенной теплоты, полученную работу, если задан показатель политропы (n), конечное давление p2. Показать процесс в pυ- и Ts-координатах.
Z24
: 10 января 2026
150 руб.
Контрольная работа по дисциплине: Устройство оптоэлектроники. Вариант № 9
alexkrt
: 9 ноября 2012
Задача No 1
Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника.
Задача No 2
Определить длинноволновую границу фотоэффекта гр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней гр.
Исходные данные для решения задачи приведены в таблице 2.
Таблица 2. Варианты и данные фотоприемников
Вариант Тип ПП материала Квантовая эффектив-ность, Ширина запрещен-
alexkrt
: 9 ноября 2012
100 руб.
