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

Цена:
49 руб.

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

material.view.file_icon 536AD9C5-355A-4537-9455-A29863479DD8.rar [ 149 KB ]
material.view.file_icon Lab3
material.view.file_icon LAB3.CPP [ 6 KB ]
material.view.file_icon LAB3.EXE [ 37 KB ]
material.view.file_icon LAB3.OBJ [ 5 KB ]
material.view.file_icon Отчет.doc [ 172 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:

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

Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru

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

Лабораторная работа №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 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Задание для курсовой работы: 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User moomy : 15 марта 2017
90 руб.
Экзаменационная работа по дисциплине "Структуры и алгоритмы обработки данных" часть 2
ПРАВИЛА ВЫБОРА ВАРИАНТА Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1.Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2.Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3.Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4.Построить ДБ-дерево, используя набор из 12
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User denchik1994 : 24 марта 2015
130 руб.
Экзаменационный тест по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
СибГУТИ Программирование Работа Экзаменационная
User Greenberg : 3 августа 2011
49 руб.
Лабораторная работа №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

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

Контрольная работа. История. Древняя Русь. (СИБГУТИ)
1 ОБЪЯСНИТЕ, ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ ? Анты, бояре, бортничество, былина, волок, волхвы, вотчина, иммунитет, каган, кривичи, норманнская теория, обельное холопство, община, община соседская, перелог (переложная система земледелия), подсека (подсечная система земледелия), половцы, путь "из варяг в греки", рожаница, рядовичи, русь, хазары, чудь, щур. 2 КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА? Анна Ярославна, Аскольд, Велес, Владимир Мономах, Даждьбог, Игорь, Илья Муромец, Коляда, Нестор, Олег, Ольга, Перун
ДО СИБГУТИ История Работа Контрольная
User Владислав4 : 20 октября 2018
150 руб.
Розрахунок навісного гідравлічного вібраційного обладнання
ЗМІСТ ВСТУП.…………………………………………………………………………..4 1. ОГЛЯД І АНАЛІЗ УЩІЛЬНЮЮЧОГО ОБЛАДНАННЯ.……….....6 1.1 Огляд існуючих машин………………………………………………6 1.2 Аналіз і висновки……………………………………………………………29 2. ОПИС НАВІСНОГО ГРУНТОУЩІЛЬНЮВАЧА.…………………….31 2.1.Паспортні дані.………..……………………………………………………31 2.2Конструктивна схема машини.…...………………………………34 2.3 Опис роботи машини.………….……..……………………………36 3. ЗАГАЛЬНИЙ РОЗРАХУНОК МАШИН.……….……………………….37 3.1 Визначення технічних параметрів і характеристик трамбівки.……………………….…………
Диплом и связанное с ним Дорожное хозяйство, машины и оборудование
User OstVER : 20 апреля 2013
998 руб.
Розрахунок навісного гідравлічного вібраційного обладнання
Насос центробежный сетевой СЭ 1250-140-11-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Насос центробежный сетевой СЭ 1250-140-11-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 6 июня 2016
500 руб.
Насос центробежный сетевой СЭ 1250-140-11-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Информатика. Лабораторные работы №№1-5. 1-й семестр. Вариант 07
Лабораторная работа No 1. «Программирование разветвляющихся процессов». Даны три числа a, b, c. Выяснить, верно ли, что a < b < c. Ответ получить в текстовой форме: верно или неверно. Лабораторная работа No 2. ”Программирование простых циклических процессов” Дано: Банк выплачивает 3% годовых. Напечатать таблицу изменения суммы вклада по годам, если P = P0 (1 + 0,03n) где P - сумма через n лет; P0 - первоначальная сумма вклада, P0 = 1000 руб; n- число лет, прошедших с момента внесения суммы. Ла
ДО СИБГУТИ Информатика Работа Лабораторная
User Entimos : 16 ноября 2018
100 руб.
up Наверх