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

Цена:
220 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon Отчет.doc

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа была зачтена в 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». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (Часть 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). ЛАБОРАТОРНАЯ РАБОТА №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
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Реализовать программно алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска. 2. Построить почти оптимальные деревья поиска из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные) с помощью алгоритмов А1 и А2, распечатать их обход слева направо. 3. Для построенных деревьев вычислить размер, контрольную сумму и средневзвешенную высоту, сравнить их с аналогичными характеристиками дерева оптимального поиска. Заполнить таблицу и проанализировать полученные резуль
User Greenberg : 17 октября 2015
49 руб.
Физика(часть2) Контрольная работа№4 вариант№5 Сибгути 2 семестр
Квантовая оптика 705. На высоте, З м над центром круглой арены диаметром 10 м висит лампа, сила света которой 250 Кд. Принимая лампу за точечный источник, равномерно посылающий свет во всех направлениях. Определить сколько, процентов арены имеет освещённость не менее 6 лк. 715. Из смотрового окошечка печи излучается поток Фе = 4 кДж/мин. Определить температуру Т печи, если площадь окошечка S = 8 см2. 725. Какова должна быть длина волны γ-излучения, падающего на платиновую пластину, чтобы макс
User nura : 23 апреля 2017
200 руб.
Архітектура Романського періоду
Романської називається архітектура західноєвропейських країн у період з XI по XIII століття. В основі її розвитку лежали традиції античного Рима, що продовжували розвиватися з урахуванням культури цих країн. Традиції романського стилю виникли не на порожнім місці. Їм передував період розвитку архітектури раннього Середньовіччя, що продовжувався протягом п'яти сторіч — з V по Х століття. Але виділяти його в окрему главу не має змісту, тому що цей час характеризувався застоєм у всіх напрямках гро
User alfFRED : 28 августа 2013
10 руб.
Контрольная работа по дисциплине: «Схемотехника телекоммуникационных устройств (часть 2)» вариант 11.
Дано: 1. Тип транзистора – КТ3102А (n-p-n); 2. h21max/ h21min = 250/100; 3. Iкб0max/T = 0,05/25 мкА/ ° С; 4. Тс max = 40° С; 5. Еп = 12 В; 6. Rвх сл = 400 Ом; 7. Um вх сл = 50 мВ; 8. Im вх сл = 5 мА; 9. Rпс = 0,4 ° С/мВт.
User costafel : 20 октября 2016
300 руб.
up Наверх