Лабораторная работа №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 руб.

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

Вскрытие и демонтаж газопровода-Демонтаж трубопровода-Капитальный ремонт магистрального газопровода Сургут-Омск 1463-1473 км-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Вскрытие и демонтаж газопровода-Демонтаж трубопровода-Капитальный ремонт магистрального газопровода Сургут-Омск 1463-1473 км.-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User lelya.nakonechnyy.92@mail.ru : 13 июня 2018
462 руб.
Вскрытие и демонтаж газопровода-Демонтаж трубопровода-Капитальный ремонт магистрального газопровода Сургут-Омск 1463-1473 км-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Контрольная работа по дисциплине: Приборы СВЧ и оптического диапазона. Вариант 18 (2018 год)
ЧАСТЬ 1 Задание Часть №1 контрольной работы состоит из четырех задач. Вариант задания определяется двумя последними цифрами номера вашего пароля (последняя – «n», предпоследняя «m»). При выполнении контрольной работы студент должен придерживаться следующих правил: 1. Прежде чем выполнить какой-либо расчет, необходимо указать цель данного расчета и написать общую формулу для определения рассчитываемой величины. При этом надо указать источник, откуда эта формула взята. Поясните ход решения задачи.
ДО СИБГУТИ Приборы СВЧ и оптического диапазона Работа Контрольная
User SibGOODy : 7 сентября 2018
1300 руб.
promo
Воспитание культуры поведения и дружеских чувств у детей старшего дошкольного возраста
Введение Глава I. Теоретическое и методическое обоснование организации работы по воспитанию культуры поведения, отношений детей старшего дошкольного возраста 1.1 Особенности психического развития детей старшего дошкольного возраста 1.2 Понятие "культура поведения". Нормы поведения 1.3 Методика воспитания культуры поведения, отношений детей старшего дошкольного возраста 1.3.1 Задачи воспитания культуры поведения, отношений 1.3.2 Условия воспитания культуры поведения, отношений 1.3.3 Методи
Психология Работа
User Elfa254 : 18 октября 2013
Восстановление заднего тормозного кулака ЗИЛ-130
Оглавление Введение 1. Анализ технологического процесса изготовления детали 1.1. Назначение детали, месторасположение в составной части автомобиля, сопрягаемые детали_____________6 1.2 Технические требования на точность поверхности детали 8 1.3 Технический процесс изготовления детали (заготовка, базирование базовые поверхности, последовательность операций, технологических процессов и применяемое при этом оборудование, приспособления, инструменты)________________9 2. Условия рабо
Диплом и связанное с ним Автомобильный транспорт
User Рики-Тики-Та : 17 февраля 2011
55 руб.
up Наверх