Структуры и алгоритмы обработки данных (Часть 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). ЛАБОРАТОРНАЯ РАБОТА №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). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 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 руб.

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

Методика аудита в формировании финансовых результатов. Аудиторские риски
Содержание 1 Методика аудита в формировании финансовых результатов......................... 3 1.1 Общая характеристика аудируемого объекта ООО «Модуль» .............. 3 1.2 Задачи аудитора финансовых результатов и источники информации ...5 1.3 Этапы проведения аудита в формировании финансовых результатов ..8 1.4 Типичные ошибки (нарушения), выявленные в ходе аудита ................11 2 Аудиторские риски .......................................................................................
Бухгалтерский учет и аудит Работа
User Qiwir : 30 декабря 2014
5 руб.
Контрольная работа по дисциплине: Физика. Вариант: 3
Номера задач контрольной работы No1 Механика 113 , 123 С.Т.О. 183 Электростатика 303, 323, 333, 343, 353 113.Орудие, жестко закрепленное на железнодорожной платформе, производит выстрел вдоль полотна железной дороги под углом α= 30° к линии горизонта. Определить скорость отката платформы, если снаряд вылетает со скоростью =480 м/с. Масса платформы с орудием и снарядами m2=18т, масса снаряда m1 =60 кг. 123. Шар массой = 1 кг движется со скоростью = 4 м/с и сталкивается с шаром ма
СибГУТИ Физика. Физика математическая Работа Контрольная
User ilin99 : 21 ноября 2011
50 руб.
Пересечение поверхностей призм. Задание 51 - Вариант 3
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 51 - Вариант 3 Построить линии пересечения поверхностей призм и аксонометрическую проекцию. Исходные данные: d=70 мм h=70 мм m=16 мм e=75 мм h1=48 мм a=52 мм k=108 мм В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 17 января 2026
150 руб.
Пересечение поверхностей призм. Задание 51 - Вариант 3 promo
Контрольная работа по дисциплине: Математический анализ (часть 2). Вариант №1
Вариант №1 1. Вычислить несобственный интеграл или доказать его расходимость (см.скрин) 2. Вычислить с помощью двойного интеграла объем тела, ограниченного указанными поверхностями z=0; z=9-y^(2); x^(2)+y^(2)=9 3. Вычислить криволинейный интеграл по координатам (см. скрин) где Lab - отрезок прямой, соединяющий точки A(2;-2) и B(-2;2). 4. Найти общее решение дифференциального уравнения первого порядка (см скрин) 5. Решить задачу Коши (см. скрин)
Математический анализ ДО СИБГУТИ Работа Контрольная
User Учеба "Под ключ" : 25 июля 2017
450 руб.
Контрольная работа по дисциплине: Математический анализ (часть 2). Вариант №1
up Наверх