Структуры и алгоритмы обработки данных (Часть 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
Структуры и алгоритмы обработки данных (Часть 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). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»

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

Организация и технология хранения сельскохозяйственной техники в КСУП «Новоселки Петриковского района с модернизацией передвижного ремонтно-обслуживающего агрегата ПРОА-1 (дипломный проект)
Дипломный проект состоит из расчётно-пояснительной записки объёмом 112 с., в т. ч. 16 иллюстраций, 32 таблиц, 25 наименований использованных источников, 1 приложения и 10 листов графической части. МАСТЕРСКАЯ, ДИАГНОСТИРОВАНИЕ, ТЕХНИЧЕСКОЕ ОБСЛУЖИВАНИЕ, РЕМОНТ, МАШИНЫ, РЕКОНСТРУКЦИЯ, ОБОРУДОВАНИЕ, ОСНАСТКА, ПЛАНИРОВКА, КОМПОНОВКА, СТЕНД, ТЕХНОЛОГИЯ РЕМОНТА. Цель проекта - «Организация и технология хранения сельскохозяйственной техники в КСУП «Новоселки Петриковского района с модернизацией перед
Сельское, лесное хозяйство и землепользование Диплом и связанное с ним
User Shloma : 30 апреля 2020
1590 руб.
Организация и технология хранения сельскохозяйственной техники в КСУП «Новоселки Петриковского района с модернизацией передвижного ремонтно-обслуживающего агрегата ПРОА-1 (дипломный проект) promo
Цифровая обработка сигналов. Контрольная работа. Вариант 01
Задача №1 Непрерывное сообщения передается от источника к получателю по дискретному каналу связи. Требуется: 1. Изобразить обобщенную структурную схему системы связи для передачи непрерывных сообщений дискретными сигналами, привести подробное описание назначения входящих в нее блоков. Преобразование сообщения и сигналов в системе связи проиллюстрировать (качественно) приведением временных и спектральных диаграмм для следующих точек тракта: - на выходе источника непрерывного сообщения (сигнала);
ДО СИБГУТИ Цифровая обработка сигналов Работа Контрольная
User fangul123 : 24 января 2017
50 руб.
Цифровая обработка сигналов. Контрольная работа. Вариант 01
Менеджмент. Билет №1
Задача 1 Посмотрите видеокейс (www.ndo.sibsutis.ru/video/exam_management.avi) «Ключевые компетенции менеджера» и напишите авторское заключение о качестве реализации функций менеджмента. Выявите ошибки допущенные героями фильма и дайте рекомендации генеральному директору. Как бы Вы поступили на месте руководителя организации? Компетенции менеджера по продажам могут быть самыми разными. В нашей стране менеджером принято называть любого служащего, тем или иным образом связанного с продажами. В
ДО СИБГУТИ Менеджмент Работа Экзаменационная
User max23 : 10 марта 2016
250 руб.
Лабораторные работы №№1-3 по дисциплине: Языки программирования. Вариант №21
Вариант No 21 Лабораторная работа No1. Линейный вычислительный процесс Цели и задачи работы: изучение функций ввода-вывода данных, программирования вычисления значения выражения. Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Постановка задачи Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления с использованием калькулятора или
СибГУТИ Языки программирования Работа Лабораторная
User IT-STUDHELP : 1 июня 2021
600 руб.
Лабораторные работы №№1-3 по дисциплине: Языки программирования. Вариант №21 promo
up Наверх