Лабораторная работа № 5. Тема: Построение дерева почти оптимального поиска по дисциплине: Структуры и алгоритмы обработки данных (2-я часть)
-
Категории:
Информационные технологии и системы, СибГУТИ, Работа Лабораторная
-
Добавлен:
26.09.2014
-
Размер:
63 KB
-
Покупок:
1
-
Добавил:
Udacha2013
Написать сообщение
Скачать
Состав работы
|
|
Lab5.doc
|
LAB_5.EXE
|
|
LAB_5.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Дополнительная информация
Работа зачтена, без замечаний, 2014
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение дерева почти оптимального поиска
xtrail
: 19 апреля 2013
Задание
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
xtrail
: 19 апреля 2013
250 руб.
Другие работы
Отчет по учебно-ознакомительной практике в кафе
Aronitue9
: 9 декабря 2014
Введение.
Общая характеристика предприятия.
Организация работы овощного цеха.
Ассортимент и количество обрабатываемого сырья.
Первичная обработка картофеля и корнеплодов.
Форма нарезки, размеры и кулинарного использования картофеля и корнеплодов.
Организация работы в мясо–рыбном цехе.
Ассортимент и количество обрабатываемого сырья.
Первичная обработка мяса.
Производство полуфабрикатов из мяса и кулинарного использования.
Первичная обработка рыбы.
Требования к предприятиям общественного питания.
Aronitue9
: 9 декабря 2014
Разработка базы данных "Компьютерные игры"
Elfa254
: 8 октября 2013
Введение
1. Цель курсовой работы
2. Структура базы данных
2.1 Таблицы
2.1.1 Таблица "Игры"
2.1.2 Таблица "Награды"
2.1.3 Таблица "Фирма-разработчик"
2.1.4 Таблица "Фирма-издатель"
2.1.5 Таблица "Телефоны фирм-разработчиков"
3. Схема данных
4. Формы
5. Запросы
6. Отчеты
Вывод по проделанной работе
Список используемой литературы
Введение
Автоматизированные банки данных уже давно стали неотъемлемой частью практически всех компьютерных систем управления на любом уровне - от отрасли д
Elfa254
: 8 октября 2013
11 руб.
Мат.анализ. часть 2-я. Вариант 1
ЮляКрасотуля
: 16 сентября 2015
1. Вычислить несобственный интеграл или доказать его расходимость
2. Вычислить с помощью двойного интеграла объем тела, ограниченного указанными поверхностями
3. Вычислить криволинейный интеграл по координатам ,где ab - отрезок прямой, соединяющий точки A(2 -2 ) B(-2 2)
4. Найти общее решение дифференциального уравнения первого порядка (x^2-y^2)y'=2xy
5. Решить задачу Коши xy'+y-e^x=0 y(1)=-1
ЮляКрасотуля
: 16 сентября 2015
250 руб.
Реформирование муниципального клубного института как фактор повышения качества жизни населения региона
Lokard
: 9 февраля 2014
Поскольку речь идёт о муниципальных клубах, мы не можем в полной мере применить к ним все положения теории клубов, изложенных в экономике общественного сектора. Поскольку в классической теории клубов не предполагается участия государства в рациональном определении размера клуба и количестве клубных благ [6]. Клуб или его подобие формируется на основе добровольных соглашений, и эти соглашения могут достигать оптимума.
Агенты образуют институт, в данном случае, клуб, не ради увеличения значения фу
Lokard
: 9 февраля 2014
10 руб.
