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

Цена:
15 руб.

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

material.view.file_icon D2006B01-266D-4D7D-ABD2-396B1CCB1BC1.rar [285 KB]
material.view.file_icon ЛР2 структуры и алгоритмы обработки данных (часть 2)
material.view.file_icon LR2 ch2.cpp [12 KB]
material.view.file_icon LR2 ch2.exe [46 KB]
material.view.file_icon ЛР2 структуры и алгоритмы обработки данных.docx [Office 2016+, 11 стр., 329 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа №2 
Тема: Сбалансированные по высоте деревья поиска (АВЛ)

Цель работы: Изучение процесса программного построения АВЛ-дерева.

Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.

Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.

Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 2 и проанализировать полученные результаты/

Таблица 2 - Результаты работы программы построения АВЛ-дерева для массива целых чисел

Размер дерева
АВЛ-дерево
ИСДП
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
Контр.
сумма
Высота фактическая
Теор. оценки для сред. высоты
100
200
300
400
500

16.01.2022 18.01.2022 Зачет Уважаемый -------, Мачикина Елена Павловна

Комментарии (2)

Александр736 24.06.2022 06:37
Не скачивайте, в архиве лежит совсем другой предмет.
Daniil2001 25.06.2022 16:33
Обновил файл в архиве, теперь там лежит нужный. Прошу прощения за неудобства.

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

Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
10 руб.
Лабораторная работа № 2 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0
Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты n Высота СДП Высота ИСД
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей. Цель: Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей). Задание: В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции: 1. Функция генерирования или ввода в интерактивном режиме новых элементов. 2. Функция поиска элементов. 3. Функция добавления нового элемента. 4. Функция удаления э
Алгоритмы и структуры данных Работа Лабораторная УГАТУ
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретичес
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). • Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. • Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. • Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
СибГУТИ Программирование Работа Лабораторная
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций Цель Получить практические навыки по работе с механизмом контроля исключительных ситуаций. ЗАДАНИЕ Дополнить программу работы с библиотеками фигур механизмом контроля исключительных ситуаций. Возможно выявление следующих ошибок: • Непопадание точки на экран; • Некорректные параметры при формировании фигуры; СОДЕРЖАНИЕ ЗАДАНИЕ 3 ДОБАВЛЕННЫЕ КЛАССЫ 4 ПЕРЕОПРЕДЕЛЁННЫЕ ФУНКЦИИ-ЧЛЕНЫ 6 КОН
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.

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

Теория массового обслуживания. Вариант №1
Задача №1: Поток сообщений интенсивностью =12. Задача №2; Для СМО типа M/M/1 со следующими параметрами: интенсивность поступления требований=1 , среднее время обслуживания =0,45 Задача №3: Имеем СМО M/M/1 с параметрами l и µ. С вероятностью 0.3 систему покидает одно требование после обслуживания, с вероятностью 0.7 систему покидают сразу два требования.
******* Не известно Работа Контрольная Теория массового обслуживания
User steshenko : 26 февраля 2018
50 руб.
Теория массового обслуживания. Вариант №1
Инклюзивные технологии в социальной и профессиональной деятельности.Тест Синергия (87 баллов)
Сдано на 87 баллов в 2023году После покупки Вы получите файл с ответами на вопросы которые указаны ниже: Подход предполагающий, что ученики-инвалиды общаются со сверстниками на праздниках, в различных досуговых программах, называется: Начальным уровнем инклюзивной вертикали становится период: Подход предполагающий, что ученики-инвалиды общаются со сверстниками на праздниках, в различных досуговых программах, называется: Как называется последовательно взаимосвязанная система действий педагога
Синергия МОИ МТИ МосАП Инклюзивные технологии Тесты
User annaserg : 11 июля 2024
199 руб.
Создание базы данных "Стадионы города" на языке C
Задание Создать на языке C базу данных "Стадионы города". Поля: название стадиона, год постройки, вместимость, количество площадок, виды спорта. Программа должна осуществлять: ввод и запись данных в текстовый файл, корректировку введенной информации, вывод на экран списка всех стадионов (по алфавиту), вывод на экран стадионов, вместимость которых превышает указанную поиск стадионов по заданным видам спорта. Выбор режима работы должен выполняться с помощью меню. Описание работы програ
Информатика Работа
User alfFRED : 7 октября 2013
10 руб.
Отчет по дисциплине: Технологическая (проектно-технологическая) практика. Вариант №18
Наименование видов деятельности ЭТАП I - ПОДГОТОВИТЕЛЬНЫЙ Ознакомление с программой и планом-графиком практики. Инструктаж по технике безопасности. Ознакомление с задачей, изучение алгоритмов. ЭТАП II - ПРОГРАММИРОВАНИЕ И ОТЛАДКА Разработка алгоритма. Реализация алгоритма. Отладка программы. ЭТАП III - ТЕСТИРОВАНИЕ Создание тестов, проверка корректности работы программы для разных наборов данных. ЭТАП IV – ПОДГОТОВКА ОТЧЕТА И ЗАЩИТА РАБОТЫ Подготовка и оформление отчета по практике. П
СибГУТИ Технологическая практика Практические занятия и отчеты
User IT-STUDHELP : 21 июня 2023
480 руб.
Отчет по дисциплине: Технологическая (проектно-технологическая) практика. Вариант №18 promo
up Наверх