Лабораторная работа № 5. Тема: Построение дерева почти оптимального поиска по дисциплине: Структуры и алгоритмы обработки данных (2-я часть)

Цена:
200 руб.

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

material.view.file_icon 77D6F66A-1595-4CF3-A6C4-015B0A15E61B.rar [ 63 KB ]
material.view.file_icon Лаб5 (Структуры и алгоритмы обработки данных (часть 2))
material.view.file_icon Lab5.doc [ 102 KB ]
material.view.file_icon LAB_5.EXE [ 20 KB ]
material.view.file_icon LAB_5.PAS [ 7 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 5

Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.


Порядок выполнения работы:

Разработать процедуры построения ДОП приближенными методами А1 и А2.

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

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

Работа зачтена, без замечаний, 2014

Похожие материалы

Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

Другие работы

ЛАБОРАТОРНАЯ РАБОТА №3 Теория связи Исследование корректирующего кода ВАРИАНТ 1
ЛАБОРАТОРНАЯ РАБОТА №3 По дисциплине: Теория связи Исследование корректирующего кода ВАРИАНТ 1 ЦЕЛЬ РАБОТЫ: Ознакомление с методами построения корректирующих кодов. Экспериментальное исследование обнаруживающей и исправляющей способности циклического кода. Задаем исходную комбинацию на входе кодера циклического кода (7,4) и производим кодирование. Исходная комбинация: 1011
******* Не известно Работа Лабораторная Теория связи
User KVASROGOV : 28 января 2021
100 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 Теория связи Исследование корректирующего кода ВАРИАНТ 1
Управление транспортной сферой экономики
Введение Транспорт — важная составная часть экономики любой страны, так как является материальным носителем между государствами. Специализация государств, их комплексное развитие невозможны без системы транспорта. Транспортный фактор оказывает влияние на размещение производства, без его учета нельзя достичь рационального размещения производительных сил. При размещении производства учитывается потребность в перевозках, масса исходных материалов готовой продукции, их транспортабельность, обеспече
Работа Экономика
User evelin : 8 ноября 2013
5 руб.
Отстойник-флокулятор чертеж общего вида
Чертеж сделан в компас 16 и дополнительно сохранен в компас 14
Чертежи Машиностроение
User Laguz : 20 марта 2024
300 руб.
Отстойник-флокулятор чертеж общего вида
Курсовая работа по прикладной оптике. Призменный монокуляр
Содержание 1.Техническое задание на курсовой проект…………… ………… …………… …… ….3 2.Введение…………………………………………………………………… ……….……...4 3. Обоснование выбора оптической схемы и определение основных оптических Характеристик………………………………………………………………………..………5 4.Габаритный расчет…………………………………………………………………………6 5. Определение требований к объективу……………………………………….… ……….12 6. Расчет объектива…………………………………………………………………….……..14 7. Оценка качества изображения оптической системы призменного монокуляра …. ….20 8.Светоэ
Автоматизация производственных процессов Работа
User Aronitue9 : 25 декабря 2011
10 руб.
up Наверх