КОНТРОЛЬНАЯ (Хеш-таблица и работа с ней)
Раздел: Контрольные работы
Цена: 10 $
Товар: kontrolnaya.rar(245.24 Кбайт)
Загружен: 04.05.2015 3:06:46
Количество продаж: 2
Количество возвратов: 0
Продавец: kitcon
Продажа в кредит: Товар не продается в кредит
Скидки: На данный товар скидка не предоставляется.
Контрольная работа по предмету Структуры и алгоритмы обработки данных.
----------------------------------------------------------------------
Поиск с использованием хеш-функций. Реализовать метод внутреннего хеширования.
Исходные ключи - целые числа. Размер хеш-таблицы должен задаваться с помощью
константы m. Преобразование числового кода ключа в значение индекса выполнить
с помощью простейшей хеш-функции, которая берёт остаток от целочисленного
деления кода на размер хеш-таблицы (m). В случае возникновения конфликта
при попытке размещения в таблице нового ключа, для него ищется первое
свободное место по формуле:
j=((h(ключ)+i)mod m)+1, где i=0,1,2,...m-2
Программа должна выполнять следующие действия:
-добавление нового ключа в таблицу с подсчётом сделанных при этом сравнений;
-поиск заданного ключа в таблице с подсчётом сделанных при этом сравнений;
-вывод текущего состояния таблицы на экран.
----------------------------------------------------------------------
Программа реализована в среде программирования Delphi с оконным
интерфейсом. Готовая контрольная работа, в архиве контрольной,
находятся исходники (Delphi 7) с подробными комментариями.
Оценка поставленная преподавателем: ОТЛИЧНО.
----------------------------------------------------------------------
P.S. Используйте данную работу, как учебный материал, на примере которого, Вы
сможете разработать свою программу и сдать работу преподавателю на отлично.
----------------------------------------------------------------------
Поиск с использованием хеш-функций. Реализовать метод внутреннего хеширования.
Исходные ключи - целые числа. Размер хеш-таблицы должен задаваться с помощью
константы m. Преобразование числового кода ключа в значение индекса выполнить
с помощью простейшей хеш-функции, которая берёт остаток от целочисленного
деления кода на размер хеш-таблицы (m). В случае возникновения конфликта
при попытке размещения в таблице нового ключа, для него ищется первое
свободное место по формуле:
j=((h(ключ)+i)mod m)+1, где i=0,1,2,...m-2
Программа должна выполнять следующие действия:
-добавление нового ключа в таблицу с подсчётом сделанных при этом сравнений;
-поиск заданного ключа в таблице с подсчётом сделанных при этом сравнений;
-вывод текущего состояния таблицы на экран.
----------------------------------------------------------------------
Программа реализована в среде программирования Delphi с оконным
интерфейсом. Готовая контрольная работа, в архиве контрольной,
находятся исходники (Delphi 7) с подробными комментариями.
Оценка поставленная преподавателем: ОТЛИЧНО.
----------------------------------------------------------------------
P.S. Используйте данную работу, как учебный материал, на примере которого, Вы
сможете разработать свою программу и сдать работу преподавателю на отлично.
Дополнительная информация:
Прошу Вас оставить положительный отзыв, спасибо.
Отзывы покупателей (0):
0
0
Каталог
PIN-коды
Программное обеспечение
Цифровые товары
Электронные книги