Лабораторная работа № 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
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Другие работы
Проектирование конвейера скребкового производительностью 50 т/час
elementpio
: 17 декабря 2014
•Тип конвейера – скребковый, со сплошными низкими скребками.
•Транспортируемый материал: тип – зола сухая:
насыпная плотность – ρ = 0,5 т/м2.
•Длина конвейера (расстояние транспортирования) – L= 12,8 м.
• Угол наклона конвейера к горизонту – β = 10°.
•Производительность конвейера – Q = 50 т/час.
1. Определение размеров желоба и скребка
2. Тяговый расчет, методом обхода по замкнутому контуру
3. Расчет и выбор электродвигателя
4. Расчет и выбор редуктора
5. Выбор муфт
6. Проверка времени пу
elementpio
: 17 декабря 2014
45 руб.
Литва та процеси розширення ЄС
alfFRED
: 11 сентября 2013
План
1. Особливості вступу Литви до ЄС
2. Позиція країни що до кожної наступної хвилі розширення
3. Сучасне бачення подальших процесів розширення ЄС
4. Позиція держави щодо потенційного членства України у ЄС
1. Особливості вступу Литви до ЄС
На референдумі, який відбувся 11 травня в Литві, переважна більшість громадян (90%) висловилися за вступ Литви до Євросоюзу. Менше 10% громадян проголосували проти цього. За даними литовського виборчкому, у референдумі взяло участь близько 64% жител
alfFRED
: 11 сентября 2013
5 руб.
Проектування конструкції приладу для контролю гальмівних колодок автомобіля
Рики-Тики-Та
: 3 февраля 2019
3 КОНСТРУКТОРСЬКА ЧАСТИНА
3.1 Призначення, обґрунтування і будова конструкції
В процесі роботи в зоні ТО-2 відділенні існує багато ситуацій, коли виникає необхідність заміни деталей та комплектуючих. Така заміна є плановою і і входить до складу відповідного ТО. Такими роботами є:
заміна кілець ущільнювачів плунжерів розвантажувального пристрою компресора;
заміна гумових амортизаційних шайб реактивних штанг задньої підвіски;
заміна різноманітних втулок, вісей, пальців і т.п. деталей, що
Рики-Тики-Та
: 3 февраля 2019
30 руб.
Проект механизации возделывания картофеля с модернизацией культиватора для междурядной обработки
GnobYTEL
: 16 декабря 2015
Введение………………………………………………………………………… 6
1 Организационно-экономическая характеристика КСУП «Совхоз «Коммунист»………………………………………………………………….
7
1.1 Общие сведения о хозяйстве………………………………………………. 7
1.2 Состав и структура земельного фонда…………………………………….. 11
1.3. Специализация КСУП «Совхоз «Коммунист»…………………………… 14
1.4. Обеспеченность хозяйства трудовыми ресурсами………………………. 15
1.5. Обеспеченность хозяйства основными средствами……………………… 16
1.6 Уровень эффективности производства……………………………………. 17
1.7 Сост
GnobYTEL
: 16 декабря 2015
240 руб.
