Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска. Pascal СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
27.04.2018
-
Размер:
171 KB
-
Покупок:
0
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
Отчет.doc
|
LAB_2.EXE
|
|
LAB_2.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСДП
10
50
100
200
400
Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСДП
10
50
100
200
400
Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.
Дополнительная информация
В архиве: DOC (5 стр), EXE (1 шт), PAS (1 шт)
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Похожие материалы
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 2. Построение случайного дерева поиска и идеально сбалансированного дерева поиска
nik200511
: 8 марта 2014
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400
(n - количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n Высота СДП Высота ИСДП
10
50
1
nik200511
: 8 марта 2014
22 руб.
Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10
Построение случайного дерева поиска и идеально сбалансированного дерева поиска.
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двоичное дерево
uksne
: 27 ноября 2010
100 руб.
Лабораторная работа № 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска По дисциплине: Структуры и алгоритмы обработки данных (2 часть), вариант 4 (14)
Udacha2013
: 24 сентября 2014
Лабораторная работа 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
n
Высота СДП
Высота ИС
Udacha2013
: 24 сентября 2014
200 руб.
Лабораторная работа № 2 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
xtrail
: 19 апреля 2013
Задание
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющу
xtrail
: 19 апреля 2013
250 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Опре
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №2. Быстрые методы сортировки массивов. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирами-дальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написа
nick0x01
: 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 4. Построение двоичного Б-дерева. Pascal СибГУТИ
РешуВашуРаботу
: 27 апреля 2018
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
n Высота ДБД Теоретическая оценка
10
50
100
200
400
РешуВашуРаботу
: 27 апреля 2018
400 руб.
Другие работы
Задача по физике (развернутое решение в Word)
Григорий12
: 3 марта 2017
На железном сердечнике в виде тора диаметром d = 500 мм имеется обмотка с числом витков N = 1000. В сердечнике сделана поперечная прорезь, в результате чего образовался воздушный зазор шириной b = 1,00 мм. При силе тока в обмотке I = 0,85 А напряженность поля в зазоре H = 600 кА/м. Определите магнитную проницаемость железа при таких условиях. Рассеянием магнитного потока у краёв пренебречь. Воспользоваться кривой намагничения железа (рис. 4.2)
Григорий12
: 3 марта 2017
50 руб.
Технологические основы отрасли. Экзамен. Билет №9.
Lelia555
: 3 декабря 2015
Вариант 9
1. Какие сигналы имеют полосу частот от 50 Гц до 6,5 МГц?
а) телефонные сигналы;
б) сигналы звукового вещания;
в) сигналы вещательного телевидения;
г) факсимильные сигналы.
2. Какие сети являются наиболее чувствительными к перегрузкам?
а) сети с КС;
б) сети с КК;
в) сети с КП.
3. Какие услуги относятся к специальным услугам ОГСТфС?
а) доставка информации;
б) передача сообщений;
в) информационно-справочные услуги;
г) заказные услуги.
4. Какой уровень эталонной модели предназначен не
Lelia555
: 3 декабря 2015
120 руб.
Контрольная работа №1. Русский язык и культура речи
alyonka249
: 11 августа 2016
1. Задания к лекции “Современный русский язык”:
1. Каким словарем можно воспользоваться, чтобы узнать род существитель-ных: “визави”, “протеже”. (см. глоссарий)
3. Выскажите свое мнение по одному из поставленных вопросов (2-3-предложения).
2. Задания к лекции “Культура речи”:
1. Подберите по 3 синонима к следующим словам, обращаясь к словарям сино-нимов.
2. Замените выделенные слова фразеологизмами, используя фразеологический словарь.
3. Выскажите свое мнение по одному из поставленных вопросов (
alyonka249
: 11 августа 2016
90 руб.
Контрольная работа. Математический анализ. 2-й вариант
Антон39
: 28 апреля 2014
Задача 1. Найти пределы функций:
Задача 2. Найти значение производных данных функций в точке x=0:
Задача 3. Провести исследование функций с указанием: а) области определения и точек разрыва; б) экстремумов; с) асимптот. По полученным данным постро-ить графики функций.
Задача 4. Найти неопределенные интегралы:
Антон39
: 28 апреля 2014
250 руб.
