Поиск информации Постановка задачи поиска данных Во

Поиск информации.

Постановка задачи поиска данных. Во всех компьютерных информационных системах поиск данных является основным видом обработки информации. При выполнении любого поиска данных имеются три составляющие, которые называются атрибуты поиска: • Первый атрибут: набор данных. Это вся совокупность данных, среди которых осуществляется поиск данных. Элементы набора данных называются записями. Запись может состоять из одного или нескольких полей. Например, запись в записной книжке состоит из нескольких полей: фамилия, адрес, телефон. • Второй атрибут: ключ поиска. Это то поле записи, по назначению которого происходит поиск. Например, поле ФАМИЛИЯ, если мы ищем номер телефона определенного человека. • Третий атрибут: критерий поиска, или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи. Например, если в условии поиска предполагается совпадение некоторых деталей поиска. • Как при ручном, так и при автоматическом поиске главной задачей является сокращение времени поиска. Оно зависит от двух обстоятельств: а) как организован набор данных в информационном хранилище(в словаре, справочнике, на компьютерном диске и т. п. ). б) каким алгоритмом пользуется человек или компьютер. •

Организация набора данных. • Структурные данные – структурированные системы данных, хранящиеся на каких-либо носителях. • «Куча» - не структурированная информация на носителе.

Задачи. • 1)найти в интернете значение слова анаграмма. • 2) найти значение слова задача.

• • • Три атрибута поиска: 1)набор данных(вся информация среди, которой ведется поиск). 2)ключ поиска(поле по значению которого происходит поиск). 3)Условие поиска(условие, которому должно удовлетворять значение ключа поиска в искомой записи). Обстоятельства, от которых зависит скорость поиска: 1) как организован набор данных. 2) каким алгоритмом пользуется человек или компьютер. Организация набора данных: 1) структурированные данные. 2) «куча» .