Страницу Назад
Поискать другие аналоги этой работы
Хэширование и поиск.ID: 27416Дата закачки: 11 Ноября 2009 Закачал: HELL_Phoenix (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal Сдано в учебном заведении: СибГУТИ Описание: ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?). метод Объем таблицы Число коллизий линейные пробы квадратичные пробы Комментарии: 2009, СибГУТИ, Зачет Размер файла: 55,1 Кбайт Фаил: (.rar)
Скачано: 105 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №5.| Задание без вариантов | СибГУТИ Структуры и алгоритмы обработки данных. Лабораторные работы №1-5. Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий. Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02. Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант 9 Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Программирование / Хэширование и поиск.
Вход в аккаунт: