Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
41 KB
-
Покупок:
2
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
LAB3.EXE
|
|
LAB3.PAS
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Дополнительная информация
Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Мачикина Е.П.
Преподаватель: Мачикина Е.П.
Похожие материалы
Структуры и алгоритмы обработки данных( часть 2-я). Вариант №18
IT-STUDHELP
: 18 ноября 2021
Вариант 18:
А = 2 (файл base2.dat)
База данных "Предприятие"
Структура записи:
ФИО сотрудника: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Номер отдела: целое число
Должность: текстовое поле 22 символа
Дата рождения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание на поиск записей:
B = 2.4
Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудник
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №18
IT-STUDHELP
: 18 ноября 2021
Вариант 18:
А = 2 (файл base2.dat)
База данных "Предприятие"
Структура записи:
ФИО сотрудника: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Номер отдела: целое число
Должность: текстовое поле 22 символа
Дата рождения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание на поиск записей:
B=2.4
Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудников
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую являет
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
Daniil2001
: 18 января 2022
15 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Другие работы
Контрольная работа и Лабораторные работы №1-3 по дисциплине: Базы данных. Цифры 12
IT-STUDHELP
: 30 декабря 2021
1 Задание
Разработать проект базы данных (БД) в соответствии с индивидуальным заданием.
Вариант 2 Оптовая база.
База данных должна содержать сведения о следующих объектах:
• Предметная область ИС: Оптовая база.
• Минимальный список характеристик:
• Код товара, название товара, количество на складе, стоимость единицы товара, примечания - описание товара; номер и ФИО поставщика товара, срок поставки и количество товаров в поставке.
Процесс разработки должен включать следующие этапы.
1. Концептуа
IT-STUDHELP
: 30 декабря 2021
1500 руб.
Физические основы электроники. Лабораторная работа №3. "Исследование статических характеристик и параметров полевых транзисторов". Все варианты
SibGUTI2
: 8 июня 2019
Физические основы электроники. Лабораторная работа No3. "Исследование статических характеристик и параметров полевых транзисторов". Все варианты
1. Цель работы
Изучить принцип действия, характеристики и параметры полевых транзисторов (ПТ).
2 . Подготовка к работе
2.1. Изучить следующие вопросы курса:
2.1.1. Устройство, назначение, принцип действия ПТ различных структур.
2.1.2. Схемы включения ПТ.
2.1.3. Статические характеристики.
2.1.4. Дифференциальные параметры ПТ и их определение по хар
SibGUTI2
: 8 июня 2019
50 руб.
Курсовая по дисциплине: Теория связи. Вариант 01
xtrail
: 1 января 2025
1 Задача № 1
1.1 Задание и исходные данные
Вольт-амперная характеристика (ВАХ) биполярного транзистора аппроксимирована выражением
iк=
{S(uб-u0), uб>=u0,
{0, uб<u0,
где iк - ток коллектора транзистора;
uб - напряжение на базе транзистора;
S - крутизна ВАХ;
u0 - напряжение отсечки ВАХ.
Требуется:
1 Объяснить назначение модуляции несущей и описать различные виды модуляции.
2 Изобразить схему транзисторного амплитудного модулятора, пояснить принцип ее работы и назначение ее элементов.
3 Дать понят
xtrail
: 1 января 2025
1200 руб.
Шпоры по безопасности ведения горных работ и горноспасательному делу (БГП)
Aronitue9
: 1 сентября 2012
Аппараты защиты дыхания, принятые на вооружение ВГСЧ
Контроль состояния рудничной атмосферы
Боевой устав ВГСЧ
Выплаты за выполнение аварийно-спасательных и технических работ
Выходное отделение
Движение отделения в шахту
Декларация о промышленной безопасности
Действия отделения при разведке в пожарном участке
Допуск к работе в шахте и на поверхности
Задачи ВГСЧ
Индивидуальные средства защиты электротехнического персонала
Нормативная документация ВГСЧ
Общие требования к страхованию опасных произво
Aronitue9
: 1 сентября 2012
50 руб.
