Лабораторная работа №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 руб.
Другие работы
Лабораторная работа №3 по дисциплине «Функциональное и логическое программирование». Вариант №02.
teacher-sib
: 26 мая 2019
Лабораторная работа №3
Работа со строками и файлами в языке SWI-PROLOG
Условие задачи
Напишите на языке SWI-PROLOG программу для работы с текстовым файлом, состоящим из нескольких строк. При преобразовании файла должны быть сохранены переводы строк исходного файла.
Вариант 2. Определите, совпадают ли два текстовых файла. Если нет, то получите номер первой строки и позиции первого символа в этой строке, в котором файлы отличаются между собой.
teacher-sib
: 26 мая 2019
250 руб.
Проектирование агрегатного участка на 500 автомобилей ЗИЛ
Aronitue9
: 8 мая 2015
ВВЕДЕНИЕ
1.ХАРАКТЕРИСТИКА ПРЕДПРИЯТИЯ И ОБЪЕКТА ПРОЕКТИРОВАНИЯ
2.ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ АТП
2.1 Выбор исходных нормативов, режима ТО и ремонта.
2.2 Определение трудоемкости работ
2.3 Определение коэффициента технической готовности автомобиля
2.4 Определение коэффициента использования автомобиля
2.5 Определение годового пробега автомобиля в АТП
2.6 Определение годовой программы по техническому обслуживанию автомобиля
2.7 Расчет сменной программы
2.8 Определение общей годовой трудоемкости.
2.9 Опр
Aronitue9
: 8 мая 2015
140 руб.
Цилиндрическая зубчатая передача. Задание 78 - Вариант 13
.Инженер.
: 29 августа 2026
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Выполнение чертежа цилиндрической зубчатой передачи. Задание 78 - Вариант 13
Выполнить чертеж цилиндрической зубчатой передачи. Размеры шпонок и пазов для них установить по ГОСТ 23360-78. Нанести размеры диаметров валов и межосевого расстояния.
Чертеж выполнен в программе Компас + чертеж в PDF.
.Инженер.
: 29 августа 2026
100 руб.
Гидравлика Севмашвтуз 2016 Задача 6 Вариант 6
Z24
: 26 октября 2025
Определить силу давления на коническую крышку горизонтального цилиндрического сосуда диаметром D, заполненного жидкостью Ж (рис.1). Показание манометра в точке его присоединения — рм. Показать на чертеже вертикальную и горизонтальную составляющие, а также полную силу давления.
Z24
: 26 октября 2025
180 руб.
