Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 12 лет назад пользователемwww.ryabichiedu.ru
2 -набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем называть записями. Запись может состоять из одного или нескольких полей. - ключ поиска. Это поле записи, по значению которого происходит поиск. Например, поле ФАМИЛИЯ. - критерий поиска, или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи. Атрибуты поиска
3 Организация набора данных 1) Неструктурированный набор 2) Структура данных: - Линейная упорядоченность по ключу; - Блочная одноуровневая структура; - Блочная многоуровневая структура.
4 Алгоритмы поиска Последовательный поиск Поиск в неструктурированных данных производится последовательным перебором всех элементов множества. Поиск половинным делением. Угадывание числа. Блочный поиск. Записная книжка с вырезанными "лесенками" Поиск в иерархической структуре данных. Дерево каталогов
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.