Выполнила : Бондарева Ксения

Атрибут поиска Набор данных Ключ поискаКритерий поиска

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

Первый атрибут: Набор данных Это вся совокупность данных, среди которых осуществляется поиск. запись может состоять из одного или нескольких полей.

Второй атрибут: ключ поиска Это поле записи, по значению которого происходит поиск

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

Структурирование системы данных, хранящиеся каких–либо носителях, будем называть структурами данных «Куча» Структура данных

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

Поиск половинным делением Метод половинного деления для упорядоченности набора данных работает гораздо быстрее (в среднем), чем метод последовательного перебора 1 - й вопрос 2-й вопрос 3-й вопрос

Блочный поиск Элементы линейного списка упорядочены по первичному ключу. Для удобства дальнейшего изложения предположим (здесь и далее по линейным спискам), что упорядочение выполнено по возрастанию значения ключа.