Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант

Цена:
125 руб.

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

material.view.file_icon 7A8D259E-09DA-40F8-BE43-B2B5875E25E4.rar [ 17 KB ]
material.view.file_icon lab3
material.view.file_icon lab3.c [ 5 KB ]
material.view.file_icon lab3.doc [ 43 KB ]
material.view.file_icon lab3.exe [ 10 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 3

Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.

Формулировка задания
1.Разработать процедуру построения АВЛ-дерева.
2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 2.

n Высота АВЛ-дерева Теоретическая оценка
10  4.00 3.46 : 5.16
50 7.00  5.67 : 8.21
100 8.00 6.66 : 9.61
200 9.00 7.65 : 11.03
400 10.10 8.65 : 12.46

3.Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.

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

Зачёт

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

Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворо
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа № 3 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу сл
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 3.2 Задание №2 6 Список использованных источников 7 Задание на лабораторную работу Задание №1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
МТУСИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печат
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
49 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Метод N количество эл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Jack : 1 декабря 2014
150 руб.

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

Физическая культура и спорт 1 семестр 2023 Итоговый тест. Ответы на 250 вопросов на отлично!
Введение в курс Тема 1. Физическая культура в общекультурной и профессиональной подготовке обучающегося Тема 2. Общая физическая и специальная подготовка в системе физического воспитания Тема 3. Спорт. Индивидуальный выбор видов спорта или систем физических упражнений Тема 4. Особенности занятий избранным видом спорта или системой физических упражнений Тема 5. Самоконтроль занимающихся физическими упражнениями и спортом Тема 6. Профессионально-прикладная физическая подготовка Тема 7. Физи
МТИ МосТех МосАП МФПУ Синергия Физическая культура и спорт Тесты
User Скиталец : 30 ноября 2023
390 руб.
Физическая культура и спорт 1 семестр 2023 Итоговый тест. Ответы на 250 вопросов на отлично!
Гидромеханика ГУМРФ им. адм. С. О. Макарова 2017 Задача 2.6
Определите, на какую высоту поднимется вода в открытом пьезометре, установленном на трубопроводе, если избыточное давление в трубопроводе 0,2 бар.
Задачи Гидравлика
User Z24 : 27 октября 2025
120 руб.
Гидромеханика ГУМРФ им. адм. С. О. Макарова 2017 Задача 2.6
Организация визовой поддержки туроператорской компанией
Введение IТеоретическая часть…………………………………………………………3 1.1 Оформление виз российским гражданам, направляющимся за рубеж……………………………………………………………………..3-5 1.2 Виды виз………………………………………………………………6-12 1.3 Прием иностранных туристов……………………………………........14 II Практическая часть……………………………………………………….15 2.1 Характеристика туроператоров «Tez Tour» и «Натали Турс»…....15-17 2.2 Анализ визовой поддержки туроператоров «Tez Tour» и «Натали Турс»…………………………………………………….17-24 Заключение Список источников Приложение №1
Менеджмент Работа
User Lokard : 31 марта 2014
5 руб.
Расчет проведения модернизации гидроманипулятора на автомобильном шасси - Синегорец
Кран-манипулятор представляет собой грузоподъемный механизм, который устанавливается на автомобили (в том числе лесовозы и сортиментовозы), колесные и гусеничные тракторы, железнодорожный транспорт, стационарно. Кран-манипулятор предназначен для захвата и перемещения различного рода грузов при помощи специализированных грузозахватных приспособлений. Краны-манипуляторы часто сравнивают с механической рукой, которая позволяет быстро и точно оперировать с грузом, совмещая при этом несколько операци
Автомобильный транспорт Работа Курсовая
User VikkiROY : 25 сентября 2011
48 руб.
Расчет проведения модернизации гидроманипулятора на автомобильном шасси - Синегорец
up Наверх