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