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

Цена:
220 руб.

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

material.view.file_icon E864999F-39D6-4B8C-8F87-2754AC79C274.zip [ 37 KB ]
material.view.file_icon Lab4
material.view.file_icon LAB4.EXE [ 9 KB ]
material.view.file_icon LAB4.PAS [ 5 KB ]
material.view.file_icon Отчет.doc [ 72 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

Структуры и алгоритмы обработки данных (Часть 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
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-де
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
Структуры и алгоритмы обработки данных( часть 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
Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Разработать подпрограмму построения ДБ-дерева для массива целых чисел 2. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, чт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.

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

[Skillbox] Java-разработчик - модуль 2 -синтаксис языка часть 2- решение задач
[Skillbox] Java-разработчик - модуль 3 -синтаксис языка часть 2 - решение задач. Решение задач на модуль 3 - синтаксис языка часть 2 - ( 2022 - 2023 год обучения). Задание 1 - FactorialCalculator. Задание 2 - ForCycle. Задание 3 - SwimmingPool. Задание 4- GuessTheNumber.
Задачи Skillbox Программирование
User StudentHelp : 1 апреля 2023
400 руб.
[Skillbox] Java-разработчик - модуль 2 -синтаксис языка часть 2- решение задач
Накопление 90Sr зерновыми культурами
Введение Обзор литературы Количественные характеристики и механизм поступления 90Sr в растения и распределение его по растению. Влияние биологических особенностей зерновых культур на накопление 90Sr в растениях. Влияние кислотности почвы и других ее агрохимических показателей на поступление 90Sr в растения. Экспериментальная часть. Изучение накопления 90Sr в зерне и соломе зерновых культур. Цель, задачи, материал и методика исследований. Анализ результатов исследований. Заключение Список использ
Сельское, лесное хозяйство и землепользование ******* Не известно Работа Курсовая
User evelin : 31 августа 2015
35 руб.
Коллективные инвестиции: особенности и перспективы развития в РФ
Введение 1. Теоретические основы коллективных инвестиций 1.1 Понятие и классификация коллективных инвестиций 1.2 Классификация коллективных инвестиций 2. Паевые инвестиционные фонды 2.1 Понятие и сущность ПИФа, виды фондов 2.2 Механизм работы паевого фонда. 2.3 Развитие паевых инвестиционных Фондов в России 3. Другие формы коллективного инвестирования 3.1 Кредитные союзы 3.2 Акционерные инвестиционные фонды 3.3 Негосударственные пенсионные фонды Заключение Список использованных источников Вве
Финансы Работа
User evelin : 26 октября 2013
5 руб.
Сравнение налоговых систем России и Японии
Введение 3 1 глава: Основы налоговой системы 6 1.1. История налогов 6 1.2. Налоги: сущность и классификация 12 1.3. Функции налогов 18 2 глава: Налоговая система Японии 22 2.1. Особенности развития экономики 22 2.2. Характеристика важнейших налогов 23 2.3. Особенности организации налогового контроля 27 3 глава: Сравнительная характеристика налоговых систем России и Японии 34 Заключение 44 Приложения 45 Список литературы 49 Введение. Налоги являются одним из важнейших инструментов осуществления
Работа Экономика
User evelin : 24 февраля 2014
5 руб.
up Наверх