Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных". Построение АВЛ дерева
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
04.02.2012
-
Размер:
20 KB
-
Покупок:
3
-
Добавил:
X-Driver
Написать сообщение
Скачать
Состав работы
|
|
lab3.doc
|
main.cpp
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить построение АВЛ-дерева.
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Вариант 7. Работа написана на C++ (dev-c++)
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Вариант 7. Работа написана на C++ (dev-c++)
Дополнительная информация
Сдана в СибГУТИ в 2011. Оценка - зачет
Похожие материалы
Построение АВЛ-дерева
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10
Построение АВЛ-дерева
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
n Высота АВЛ-дерева Теоретическая оценка
uksne
: 27 ноября 2010
100 руб.
Лабораторная работа №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 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печат
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
beklenev
: 15 декабря 2015
49 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод N количество эл
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующ
Jack
: 4 сентября 2014
100 руб.
Другие работы
Зачет Сети цифрового телерадиовещания
Dhtvc
: 5 марта 2023
Билет №9
6. Каким образом осуществляется квантование телевизионных сигналов?
12. Дайте краткую характеристику системе кабельного телевидения с древовидной схемой распределения сигналов.
20. Какие основные параметры характеризуют работу системы DVB-C?
22. Перечислите основные требования, предъявляемые к системам передачи сигналов цифрового телевидения и радиовещания.
24. Назовите основные методы помехоустойчивого кодирования, используемые в цифровом телевидении, и дайте им краткую характерис
Dhtvc
: 5 марта 2023
300 руб.
Зачетная работа по дисциплине: Звуковое вещание. Билет №69
SibGOODy
: 25 сентября 2018
Билет №69
Система звукового вещания России
1.6 Укажите блоки, входящие в состав аппаратно-студийного комплекса радиодома.
АСБ (аппаратно-студийный блок);
КРА (коммутационно-распределительная аппаратная);
ВА (вещательная аппаратная);
МК8В (междугородний канал звукового вещания);
ЦА (центральная аппаратная).
1.14 В эфирной студии коммерческой РВ станции осуществляется:
Оперативное управление звуковыми устройствами;
Основная обработка звуковых сигналов и дистанционное управление звуковым устрой
SibGOODy
: 25 сентября 2018
600 руб.
Метрология, стандартизация и сертификация. Билет №1
IT-STUDHELP
: 16 ноября 2021
Решение должно содержать:
1) титульный лист, в котором должны быть отражены: федеральный орган, образовательное учреждение (ОУ), подразделение ОУ, название курса, фамилия и инициалы автора, название группы;
2) номер задачи;
3) условие задачи;
4) вывод необходимых расчетных формул с пояснением всех условных обозначений;
5) при выполнении численных расчетов надо записать расчетную формулу определяемой величины, сделать соответствующую численную подстановку и произвести вычисления;
6) окончате
IT-STUDHELP
: 16 ноября 2021
300 руб.
Гидромеханика ПетрГУ 2014 Задача 3 Вариант 00
Z24
: 8 марта 2026
Определить диаметр d трубопровода, по которому подается жидкость Ж с расходом Q из условия получения в нем максимально возможной скорости при сохранении ламинарного режима, если известны кинематическая вязкость и массовый расход жидкости.
Z24
: 8 марта 2026
150 руб.
