Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант 18. Семестр 4
Состав работы
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой 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
Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудник
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №18
IT-STUDHELP
: 18 ноября 2021
Вариант 18:
А = 2 (файл base2.dat)
База данных "Предприятие"
Структура записи:
ФИО сотрудника: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Номер отдела: целое число
Должность: текстовое поле 22 символа
Дата рождения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петpов_Иван_Иванович____________
130
начальник_отдела______
15-03-46
Задание на поиск записей:
B=2.4
Для сотрудника с заданной фамилией из заданного отдела вывести список всех более молодых сотрудников
800 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
15 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую являет
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
220 руб.
Структуры и алгоритмы обработки данных (Часть 2). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант 18. Семестр 4
Shamrock
: 22 февраля 2014
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
220 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
40 руб.
Другие работы
Корпус. Вариант №14.
bublegum
: 11 февраля 2021
Корпус. Вариант 14. Графическая работа 10.
По двум видам построить третий. Выполнить разрезы. Проставить размеры. Изобразить деталь в изометрии с вырезом четверти.
3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19 и выше версиях компаса.
Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
60 руб.
Теплотехника Задача 9.48
Z24
: 17 февраля 2026
1 кг воздуха при р1=10 бар и υ1=0,09 м³/кг расширяется до десятикратного объема. Определить конечное давление и работу при изотермическом и адиабатном процессах. Сколько теплоты необходимо подвести в каждом из процессов?
180 руб.
Вентиль отборочный. Вариант 22 ЧЕРТЕЖ
coolns
: 19 июня 2026
Вентиль отборочный. Вариант 22 ЧЕРТЕЖ
Вентиль (рис. 3.22) предназначен для управляемого отбора жидкости из магистрали (не показана), в которую он герметично вмонтирован посредством двух идентичных фланцев квадратной формы с крепежными отверстиями по их углам диаметром 6,5 мм.
Для отбора жидкости из корпуса 1, к отверстию в его верхней полости предусмотрено присоединение трубопровода (не показан) посредством метрической резьбы М24. Конический клапан 8 перекрывает входное отверстие в верхнюю п
800 руб.
Основы теории цепей. Курсовая работа
reanimator00
: 20 декабря 2010
Вариант 19.
В ходе выполнения курсовой работы необходимо:
1. Рассчитать и построить график амплитудного спектра радиоимпульсов.
2. Определить частоты fп2 и fз2 и рассчитать превышение амплитуды частоты fп2 над амплитудой частоты fз2 в децибелах в виде соотношения А¢ = 20lgUmп / Umз на входе фильтра.
3. Рассчитать минимально допустимое ослабление фильтра в полосе задерживания
4. Рассчитать порядок m НЧ-прототипа требуемого фильтра.
5. Получить выражение для передаточной функции НЧ-прототипа при
195 руб.