Для студентов МГТУ им. Н.Э.Баумана по предмету Типы и структуры данныхЛабораторная работаЛабораторная работа
2022-12-142022-12-14СтудИзба
Лабораторная работа 7: Лабораторная работа
Описание
Лабораторная работа № 7 условие + методичка
Сбалансированные деревья, хеш–таблицы
Цель работы – построить и обработать хеш-таблицы, сравнить
эффективность поиска в сбалансированных деревьях, в двоичных
деревьях поиска и в хеш-таблицах. Сравнить эффективность устранения
коллизий при внешнем и внутреннем хешировании.
Задание:
построить хеш-таблицу по указанным данным. Сравнить
эффективность поиска в сбалансированном двоичном дереве, в двоичном
дереве поиска и в хеш-таблице (используя открытую и закрытую
адресацию). Вывести на экран деревья и хеш-таблицу. Подсчитать среднее
количество сравнений для поиска данных в указанных структурах.
Произвести реструктуризацию хеш-таблицы, если среднее количество
сравнений больше указанного. Оценить эффективность использования
этих структур (по времени и памяти) для поставленной задачи. Оценить
эффективность поиска в хеш-таблице при различном количестве коллизий
и при различных методах их разрешения.
Сбалансированные деревья, хеш–таблицы
Цель работы – построить и обработать хеш-таблицы, сравнить
эффективность поиска в сбалансированных деревьях, в двоичных
деревьях поиска и в хеш-таблицах. Сравнить эффективность устранения
коллизий при внешнем и внутреннем хешировании.
Задание:
построить хеш-таблицу по указанным данным. Сравнить
эффективность поиска в сбалансированном двоичном дереве, в двоичном
дереве поиска и в хеш-таблице (используя открытую и закрытую
адресацию). Вывести на экран деревья и хеш-таблицу. Подсчитать среднее
количество сравнений для поиска данных в указанных структурах.
Произвести реструктуризацию хеш-таблицы, если среднее количество
сравнений больше указанного. Оценить эффективность использования
этих структур (по времени и памяти) для поставленной задачи. Оценить
эффективность поиска в хеш-таблице при различном количестве коллизий
и при различных методах их разрешения.
Характеристики лабораторной работы
Предмет
Учебное заведение
Семестр
Номер задания
Просмотров
24
Скачиваний
2
Размер
644,29 Kb
Список файлов
- metod_lr7_22.pdf 382,22 Kb
- Задания_л_р_7_22.pdf 280 Kb
Вам все понравилось? Пожалуйста, поставьте оценку и напишите комментарий к купленному файлу.