Вариант 03 Лабораторная работа 05 |
250,00 ₽
Просмотров: 903
|
Тип работы: | Лабораторная работа |
Название предмета: | Структуры и алгоритмы обработки данных |
Тема/вариант: | Вариант 03 Лабораторная работа 05 |
Объем работы: | 5 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 39.3 Kb, , TXT, EXE, PAS, DOC |
Прикрепленные файлы: |
Курс 210 (206 Kb)
|
Задание
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Сообщить другу