Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4

Цена:
220 руб.

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

material.view.file_icon 19FE4ABB-F520-470F-B307-03EA4E391623.zip [ 41 KB ]
material.view.file_icon Lab3
material.view.file_icon LAB3.EXE [ 9 KB ]
material.view.file_icon LAB3.PAS [ 6 KB ]
material.view.file_icon Отчет.doc [ 75 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Мачикина Е.П.

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

Структуры и алгоритмы обработки данных( часть 2-я). Вариант №18
Вариант 18: А = 2 (файл base2.dat) База данных "Предприятие" Структура записи: ФИО сотрудника: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Номер отдела: целое число Должность: текстовое поле 22 символа Дата рождения: текстовое поле 8 символов формат дд-мм-гг Пример записи из БД: Петpов_Иван_Иванович____________ 130 начальник_отдела______ 15-03-46 Задание на поиск записей: B = 2.4 Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудник
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных( часть 2-я). Вариант №18 promo
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №18
Вариант 18: А = 2 (файл base2.dat) База данных "Предприятие" Структура записи: ФИО сотрудника: текстовое поле 32 символа формат <Фамилия>_<Имя>_<Отчество> Номер отдела: целое число Должность: текстовое поле 22 символа Дата рождения: текстовое поле 8 символов формат дд-мм-гг Пример записи из БД: Петpов_Иван_Иванович____________ 130 начальник_отдела______ 15-03-46 Задание на поиск записей: B=2.4 Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудников
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №18 promo
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант 18. Семестр 4
Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант 18. Семестр 4
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую являет
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»

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

Штамп для гибки И40.55.00.00 ЧЕРТЕЖ
Штамп для гибки И40.55.00.00 ЧЕРТЕЖ Штамп предназначен для загибки конца рычага по радиусу. Нижнюю плиту 1 штампа устанавливают на столе пресса и прижимают к нему прихватами. Верхнюю плиту 6 закрепляют на ползуне пресса при помощи хвостовика. Для направления верхней плиты 6 относительно нижней плиты 1 установлены две колонки 10. Нижняя часть колонки запрессована в плиту 1, а верхняя может свободно перемещаться во втулке 9, запрессованном в плиту 6. Деталь устанавливают на фиксатор 3 и направляю
БГПА Чертежи Инженерная и компьютерная графика
User coolns : 9 июня 2025
700 руб.
Штамп для гибки И40.55.00.00 ЧЕРТЕЖ
Организация технического обслуживания тракторов в колхозе «Дружба» с разработкой устройства для диагностирования гидроусилителей тракторов
Аннотация Данный дипломный проект содержит следующие разделы. Анализ хозяйственной деятельности колхоза «Дружба». На основании полученных в хозяйстве данных был проведен анализ хозяйственной деятельности, энергетических мощностей и их эффективность, использование машинно-тракторного парка, основных экономических показателей. На основании этого делаются выводы о возможностях хозяйства, о перспективах их развития, о рентабельности предприятия. Во втором разделе проекта - обоснование состава маши
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 10 октября 2017
825 руб.
Презентация - Семейное право
Рассматриваются основные положения семейного права, субъектов и объект права. Права и обязанности субъектов; ответственность и наказание за нарушения этого права. План: -Введение. -Права и обязанности супругов. -Права и обязанности родителей и детей. -Алиментные обязательства. -Заключение.
Правоведение Работа
User evelin : 28 апреля 2013
19 руб.
Теплотехника КНИТУ Задача ТД-9 Вариант 61
Путем сравнительного расчета показать целесообразность применения пара высоких начальных параметров и низкого конечного давления на примере паросиловой установки, работающей по циклу Ренкина. Для этого определить предполагаемое теплопадение, термический КПД цикла и удельный расход пара для двух вариантов значений начальных и конечных параметров пара. Указать конечное значение степени сухости х2 (при давлении р2) на Ts- и hs — диаграммах. Изобразить схему простейшей паросиловой установки и дат
Задачи Теплотехника
User Z24 : 16 января 2026
250 руб.
Теплотехника КНИТУ Задача ТД-9 Вариант 61
up Наверх