ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №4
Хеширование данных
по курсу: «Структуры и алгоритмы обработки данных»
Цель работы: Изучение методов хеширования данных и получение практических навыков реализации хеш-таблиц. Вариант 10
Вариант задания: Составить хеш-функцию с форматом ключа AццццA, где «ц» – это цифра 0…9; «A» – это большая буква латиницы A…Z. Используя полученную хеш-функцию разработать программу, которая должна выполнять следующие функции: - создавать хеш-таблицу; - добавлять элементы в хеш-таблицу; - просматривать хеш-таблицу; - искать элементы в хеш-таблице; - удалять элементы из хеш-таблицы. Метод разрешения коллизий - линейное опробование. Количество сегментов – 2000.