Поиск данных

Поиск данных Маслова О. Г. МОУ «СОШ № 12» г. Воркуты

Поиск данных - основной вид обработки информации.

Набор данных – вся совокупность данных, среди которых осуществляется поиск Ключ поиска - поле записи, по значению которого происходит поиск. Критерий поиска – условие, которому должно удовлетворять значение ключа поиска в искомой записи.

Записи Поле Ключ Время поиска зависит от: Организации набора данных в информационном хранилище; Используемого алгоритма поиска. Фамилия Адрес Телефон Сидоров А.Г. Печорская 12-123 56-23-88 Иванов О.М. Ленина 26-45 12-56-36 Иванов К.М. Лесная 23-12 75-14-25

Набор данных Структура данных 1 2 3 Лесная 25-42 Поиск осуществляется последовательным или случайным перебором

1 1,2,3,4,5,6,7,8,9,10… А,б,в,г,д,е,ж,… Пример: Поиск нужной страницы в толстой книге Отгадывание числа в определенном диапазоне Организация набора данных Линейная упорядоченность по ключу Алгоритмы поиска Поиск половинным делением

2 1 Индекс - это часть ключа ( например, первая буква) Пример: Использование оглавления в книге Расположение слов в словаре Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Алгоритмы поиска Поиск половинным делением Блочно-последовательный поиск. Использование индексов и списков указателей.

1 2 3 Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Блочная многоуровневая (иерархическая) структура Алгоритмы поиска Поиск половинным делением Блочно-последовательный поиск. Использование индексов и списков указателей. Поиск методом спуска по дереву. Использование многоуровневых списков указателей.

3 Поиск методом спуска по дереву: Сначала отыскивается нужный блок первого уровня, затем второго, затем третьего и т.д.

Задание: В классном журнале среди сведений о годовых оценках учащихся 10 в класса осуществить поиск всех отличников по информатике и ИКТ. Что является: Набором данных; Ключом поиска; Критерием поиска? Годовые оценки уч-ся 10 в класса Фамилия Алгебра Литература Физика Инф-ка Аросимов 3 4 4 3 Белова 4 4 5 5 Ворожин 5 4 4 5 Вьюркова 3 3 3 4

Домашнее задание Проработать §11, отвечать на вопросы 2,5(у).