Yokka Stars

КОНТРОЛЬНАЯ (Хеш-таблица и работа с ней)

КОНТРОЛЬНАЯ (Хеш-таблица и работа с ней)

Продавец: kitcon

Цена: 958.13 RUB

Товар доступен. Итоговая стоимость зависит от выбранных параметров и проверяется перед оплатой.

Описание товара

Контрольная работа по предмету Структуры и алгоритмы обработки данных.

----------------------------------------------------------------------

Поиск с использованием хеш-функций. Реализовать метод внутреннего хеширования.

Исходные ключи - целые числа. Размер хеш-таблицы должен задаваться с помощью

константы m. Преобразование числового кода ключа в значение индекса выполнить

с помощью простейшей хеш-функции, которая берёт остаток от целочисленного

деления кода на размер хеш-таблицы (m). В случае возникновения конфликта

при попытке размещения в таблице нового ключа, для него ищется первое

свободное место по формуле:

j=((h(ключ)+i)mod m)+1, где i=0,1,2,...m-2

Программа должна выполнять следующие действия:

-добавление нового ключа в таблицу с подсчётом сделанных при этом сравнений;

-поиск заданного ключа в таблице с подсчётом сделанных при этом сравнений;

-вывод текущего состояния таблицы на экран.

----------------------------------------------------------------------

Программа реализована в среде программирования Delphi с оконным

интерфейсом. Готовая контрольная работа, в архиве контрольной,

находятся исходники (Delphi 7) с подробными комментариями.

Оценка поставленная преподавателем: ОТЛИЧНО.

----------------------------------------------------------------------

P.S. Используйте данную работу, как учебный материал, на примере которого, Вы

сможете разработать свою программу и сдать работу преподавателю на отлично.

Дополнительная информация

Прошу Вас оставить положительный отзыв, спасибо.