Реализация различных методов доступа к данным в таблицах по имени
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
>в двоичном дереве. Тогда NCOMP (i) - есть число сравнений, необходимых для отыскания k i. Среднее число сравнений теперь определяется при помощи выражения:
где
Рассмотрим величину Sk - сумму членов геометрической прогрессии
или и
Интерфейс программы
Программа состоит из двух частей или форм.
Первая часть - программа Chain формирует связанную хеш-таблицу. Введите число создаваемых списков в поле Table Creation (Создание таблицы). Отметьте опцию Sort Lists (Упорядоченные списки), если хотите, чтобы программа использовала сортированные списки. Затем щелкните по кнопке Create Table (Создать таблицу), и программа сформирует хеш-таблицу. Можно вводить другие значения и неоднократно использовать кнопку Create Table, чтобы создавать новые хеш-таблицы.
Хеш-таблицы, содержащие большое количество элементов, наиболее интересны, поэтому программа Chain позволяет заполнять таблицу случайными элементами. Введите число элементов и максимальное значение элементов в области Random Items (Случайные элементы). Затем щелкните по кнопке Create Items (Создать элементы), и программа добавит случайные элементы в хеш-таблицу.
И наконец, введите значение в поле Search Area (Поле поиска). При щелчке по кнопке Add (Добавить) программа вставляет элемент в хеш-таблицу, если такого элемента в таблице нет. Если вы нажимаете кнопку Find (Найти), программа выполняет поиск элемента в таблице. При нажатии кнопки Remove (Удалить) программа удаляет элемент.
После окончания операций вставки, поиска или удаления программа отображает сводку о выполнении работы в нижней части формы, где сообщается, успешно ли прошла операция, а также показывает число исследованных во время ее выполнения элементов.
В данной строке также указывается текущая средняя длина успешной (если элемент есть в таблице) и неудачной (если элемента в таблице нет) последовательностей зондирования. Программа вычисляет это среднее значение, выполняя поиск для всех чисел между единицей и наибольшим числом в хеш-таблице и подсчитывая затем среднюю длину последовательности зондирования.
На рисунке 5 показано окно программы Chain после успешного поиска элемента 777.
Рисунок 5 - Окно программы с методом доступа Хеширование данных.
Вторая часть программы реализует бинарное дерево с поиском и удаление данных из него.
С помощью программы можно заполнить таблицу случайными числами. Затем ввести в нижнее поле числовой элемент и добавить его в таблицу, либо удалить его из таблицы с помощью кнопок с соответствующими названиями.
Рисунок 6 - Окно программы с реализацией бинарного дерева.
ЗАКЛЮЧЕНИЕ
Хеширование является самым быстродействующим из известных методов программного поиска. Это его качество особенно проявляется при работе с наборами данных большого размера. Адреса, получаемые из ключевых слов методом хеширования, называются хеш-адресами. Таким образом, идея хеширования заключается в том. чтобы взять некоторые характеристики ключа и использовать полученную частичную информацию в качестве основы поиска.
ЛИТЕРАТУРА
1.Кнут Д. Искусство программирования. - М., 1977.
2.Налимов А.В. Основы алгоритмизации. - Барнаул, 2000.
.Род Стивенс Delphi готовые алгоритмы. - М., 2004.
.Фаронов В.В. Delphi программирование на языке высокого уровня. - М., 2003.