Понятие таблицы, анализ способов ее формирования и организации, особенности создания доступа по имени. Сущность хеширования данных. Преимущества и недостатки связывания. Применение бинарного (двоичного) поиска и характеристика интерфейса программы.
При низкой оригинальности работы "Реализация различных методов доступа к данным в таблицах по имени", Вы можете повысить уникальность этой работы до 80-100%
Таблицы являются одними из наиболее распространенных структур данных, используемых при создании системного и прикладного математического обеспечения. Таблицы широко применяются в трансляторах (таблицы идентификаторов) и операционных системах, могут рассматриваться как программная реализация схемы ассоциативной памяти и т.п. Существование отношения "иметь имя" является обязательным в большинстве разрабатываемых программистами структур данных; доступ по имени в этих структурах служит для получения соответствия между адресным принципом указания элементов памяти ЭВМ и общепринятым (более удобным для человека) способом указания объектов по их именам. Выполнение операций над таблицами может осуществляться с различной степенью эффективности в зависимости от способа организации таблицы: · просмотровые (неупорядоченные); Под таблицей следует понимать динамическую структуру данных, которая в каждый момент выполнения вычислений состоит из конечного набора элементов (записей); записи таблицы могут подразделяться на несколько полей; при этом количество и тип полей является одинаковыми для всех записей таблицы.Простейшим способом отыскания нужного элемента является метод полного просмотра (сканирования), когда искомый ключ сравнивается по очереди со всеми ключами таблицы, начиная с первого, вплоть до отыскания совпадающего элемента или до исчерпания записей. Если ключи в таблице расположены в произвольном порядке (неупорядоченная таблица), этот способ является единственно возможным.Эффективность процедуры поиска можно повысить при размещении записей в таблице в порядке возрастания (или убывания) ключей (упорядоченная, или сортированная таблица). Иной возможный способ построения таблиц при большом количестве записей состоит в предварительном (перед непосредственным поиском по таблице) вычислении возможного месторасположения искомой записи. Эта функция называется функцией хеширования или расстановки; таблицы, получаемые при таком способе построения, называются таблицами с вычисляемыми адресами или перемешиваемыми таблицами. При возникновении коллизий возможны разные методы их разрешения: · метод открытого перемешивания состоит в добавлении к вычисленному занятому номеру некоторого фиксированного смещения (повторное перемешивание) k" = (k p) mod N ; (3) если новый адрес k"также является занятым, следует повторить процедуру повторного перемешивания до тех пор, пока не обнаружится свободная строка, либо таблица не будет исчерпана (если значения p и N являются взаимно-простыми, открытое перемешивание обеспечивает нахождение свободной строки массива); Чтобы вставить в таблицу элемент с ключом К, сначала вычислим К mod NUMCHAINS, определив таким образом, какой список должен содержать данное значение.Адреса, получаемые из ключевых слов методом хеширования, называются хеш-адресами.
План
СОДЕРЖАНИЕ
Введение 4
Теоретическая часть 5
Организация доступа по имени 5
Понятие таблицы 5
Анализ способов организации таблиц. 6
1. Просматриваемые таблицы 7
2. Упорядоченные таблицы 7
3. Таблицы с вычисляемыми адресами 8
Хеширование данных 10
Практическая часть 13
Связывание 13
Преимущества и недостатки связывания 16
Бинарный (двоичный) поиск 17
Интерфейс программы 21
Заключение 24
Литература 25
Вывод
Хеширование является самым быстродействующим из известных методов программного поиска. Это его качество особенно проявляется при работе с наборами данных большого размера. Адреса, получаемые из ключевых слов методом хеширования, называются хеш-адресами. Таким образом, идея хеширования заключается в том. чтобы взять некоторые характеристики ключа и использовать полученную частичную информацию в качестве основы поиска.
Список литературы
1. Кнут Д. Искусство программирования. - М., 1977.
2. Налимов А.В. Основы алгоритмизации. - Барнаул, 2000.
3. Род Стивенс Delphi готовые алгоритмы. - М., 2004.
4. Фаронов В.В. Delphi программирование на языке высокого уровня. - М., 2003.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
