ВЫПОЛНИЛ : Рыбаков Никита Пономарёв Сергей

раздел информатики, изучающий алгоритмы для поиска и обработки информации как в структурированных, так и неструктурированных данных

полнотекстовый поиск информационный поиск Фильтр ( информатика ) Базовые алгоритмы поиска поиск в списке поиск в дереве поиск по графу декларативный поиск

При выполнении любого поиска данных имеются три составляющие, то есть 3 атрибута

Это вся совокупность данных, среди которых осуществляется поиск

Это то поле записи, по значению которого происходит поиск. Например, поле ФАМИЛИЯ, если мы ищем номер телефона определенного человека

Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи

НАБОР ДАННЫХ,,КУЧА,, СТРУКТУРА ДАННЫХ

Структурированная система данных, хранящиеся на каких - либо носителях

Это часть ключа поиска

Начало поиска Имеются непроверен ные элементы? Выбрать очередной элемент Выполняется критерии поиска Ископаемые данные получены Искомые данные не обнаружены Конец поиска

Набор данных- вся совокупность данных, среди которых осуществляется поиск Ключ поиска- поле записи, по значению которого происходит поиск Критерий поиска- условие, которому должно удовлетворять значение ключа поиска в искомой записи Неструктурированн ый набор Линейная упорядоченност ь по ключа Блочная одноуровневая структура Блочная многоуровневая структура Случайный перебор. Последовательный перебор Поиск половинным делением Блочно - последователь ный поиск. Использование индексов и списков указателей Поиск методом спуска по дереву. Использование многоуровневых списков указателей Организация набора данных Алгоритмы поиска Атрибуты поиска