Описание
Контрольная работа по предмету Структуры и алгоритмы обработки
данных.
----------------------------------------------------------------------
Поиск с использованием хеш-функций. Реализовать метод внутреннего
хеширования.
Исходные ключи - целые числа. Размер хеш-таблицы должен задаваться
с помощью
константы m. Преобразование числового кода ключа в значение индекса
выполнить
с помощью простейшей хеш-функции, которая берёт остаток от
целочисленного
деления кода на размер хеш-таблицы (m). В случае возникновения
конфликта
при попытке размещения в таблице нового ключа, для него ищется
первое
свободное место по формуле:
j=((h(ключ)+i)mod m)+1, где i=0, 1, 2,...m-2
Программа должна выполнять следующие действия:
-добавление нового ключа в таблицу с подсчётом сделанных при этом
сравнений;
-поиск заданного ключа в таблице с подсчётом сделанных при этом
сравнений;
-вывод текущего состояния таблицы на экран.
----------------------------------------------------------------------
Программа реализована в среде программирования Delphi с оконным
интерфейсом. Готовая контрольная работа, в архиве контрольной,
находятся исходники (Delphi 7) с подробными комментариями.
Оценка поставленная преподавателем: ОТЛИЧНО.
----------------------------------------------------------------------
P.S. Используйте данную работу, как учебный материал, на примере
которого, Вы
сможете разработать свою программу и сдать работу преподавателю на
отлично.
Дополнительно
Прошу Вас оставить положительный отзыв, спасибо.
Отзывы
Во избежание накруток, отзыв можно оставить только после покупки.
Оплата
Покупку в нашем магазине вы можете оплатить одним из десятка способов на ваш вкус. Мы принимает практически все виды электронных денег, банковские карты, переводы платежными терминалами и так далее — через надежный сервис мгновенных покупок Oplata.info, который гарантирует безопасность сделки.
Доставка
Как правило, доставка электронного товара происходит практически мгновенно: он приходит на электронную почту, указанную вами при оплате. Для некоторых типов товаров возможны исключения. В этих случаях они всегда подробно описаны продавцом.