Презентация на тему: Поиск данных

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

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

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

Поле Ключ Записи Время поиска зависит от:Организации набора данных в информационном хранилище;Используемого алгоритма поиска.

Набор данныхПоиск осуществляетсяпоследовательным или случайным перебором Структура данных

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

Индекс - это часть ключа ( например, первая буква) Пример:Использование оглавления в книгеРасположение слов в словаре

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

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

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