Поиск с использованием хеш-функций. Реализовать метод внутреннего хеширования. Исходные ключи - целые числа. Размер хеш-таблицы должен
задаваться в програмие с помощью константы m. Преобразование числового кода ключа в значение индекса выполнить с помощью
простейшей хеш- Функции, которая берет остаток от целочисленного деления кода на размер хеш-таблицы (m). В случае возникновения
конфликта при попытке размещения в таблице нового ключа, для него ищется первое свободное по порядку место по формуле j = (( h (ключ)
+i) mod m) +1, где i =0, 1,2, ..., m-2. Программа должна выполнять следующие действия: 1. добавление нового ключа в таблицу с подсчетом сделанных при этом сравнений.
2.поиск заданного ключа в таблице с подечетом сделанных при этом сравнений.
3. вывод текущего состояния таблицы на экран.Все действия оформляются как подпрограммы Программная реализация выполняется в среде Windows в виде консольного или оконного приложения. Язык программирования delphi.
В качестве ответа по контрольной работе необходимо прислать на проверку
разработанную в соответствии с заданием и отлаженную программу (все
файлы проекта) и отдельный текстовый файл:
— со скриншотами результатов тестирования (запуска программы), отображающими набор выполненных по заданию основных действий
— и полным листингом программного кода с комментариями.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |