Создан заказ №6982445
26 мая 2021
Теория вычислительных процессов и структур. Построить хеш-таблицу, предназначенную для хранения ключей.
Как заказчик описал требования к работе:
Построить хеш-таблицу, предназначенную для хранения ключей.
Целый ключ при вводе его пользователем должен проверяться на
корректность: следует обрабатывать ошибки ввода.
Целочисленное представление ключа поступает на вход хеш-функции, вид которой
определяется вариантом. Результат функции – адрес в х
еш-таблице, по которому
предполагается поместить ключ. При реализации хеш-функции необходимо учитывать ее
ограничения, которые приведены в вариантах описания функций.
Полученный адрес не обязательно однозначный, может быть коллизия: при записи он
указывает на занятую позицию, а при поиске указывает на позицию, занятую другим, не
искомым, ключом. Разрешение коллизий выполняет специальная функция, которая укажет
новый адрес. Если по этому адресу снова возникла коллизия, процесс повторяют до тех пор,
пока не будет обнаружено нужное место или выяснится его отсутствие в таблице. Если при
записи места нет, ключ не записывается, о факте переполнения сообщается. Если поиск
неудачен, об этом сообщается тоже. При удачном поиске выдается номер строки, в которой
найден ключ. Вид функции, разрешающей коллизии, определен вариантом.
Размер таблицы должен быть в пределах 10-20 строк. На конкретное значение может
быть наложено ограничение, определенное хеш-функцией.
Порядок выполнения задания и требования к нему
1. Разработать алгоритм преобразования ключа, если это необходимо.
2. Разработать алгоритм, соответствующий хеш-функции.
3. Разработать алгоритм разрешения коллизий.
4. Разработать и отладить программу, реализующую алгоритмы пп. 1-3.
5. Интерфейс программы должен включать хеш-таблицу, поле для ввода ключа, счетчик
коллизий, необходимые управляющие элементы и пояснения. Примерный состав хеш-
таблицы следующий:
6. В программе необходимо реализовать как процедуру записи ключа в таблицу, так и
процедуру его поиска. Процедуру удаления ключа реализовывать не обязательно.
7. Текст программы должен содержать количество комментариев, необходимое для
быстрого понимания реализованного алгоритма.
Тип ключа - целый;
Метод хеширования - метод деления: h(k) = K mod M, где M – простое
Разрешение коллизий - метод внутренних цепочек;
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
27 мая 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Теория вычислительных процессов и структур. Построить хеш-таблицу, предназначенную для хранения ключей..jpg
2021-05-30 12:47
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа была выполнена правильно и быстро, в течении часа после начала работы над заказом, рекомендую автора.