Поиск данных Маслова О. Г. МОУ «СОШ 12» г. Воркуты МОУ «СОШ 12» г. Воркуты
Поиск данных - основной вид обработки информации.
Набор данных – вся совокупность данных, среди которых осуществляется поиск Ключ поиска - поле записи, по значению которого происходит поиск. Критерий поиска – условие, которому должно удовлетворять значение ключа поиска в искомой записи.
ФамилияАдресТелефон Сидоров А.Г.Печорская Иванов О.М.Ленина Иванов К.М.Лесная Записи Поле Ключ Время поиска зависит от: 1)Организации набора данных в информационном хранилище; 2)Используемого алгоритма поиска.
Набор данных Структура данных 123 Лесная Петров «куча» Елфинов Поиск осуществляется последовательным или случайным перебором
1 Организация набора данных Линейная упорядоченность по ключу Алгоритмы поиска Поиск половинным делением 1,2,3,4,5,6,7,8,9,10… А,б,в,г,д,е,ж,… Пример: 1)Поиск нужной страницы в толстой книге 2)Отгадывание числа в определенном диапазоне
Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Алгоритмы поиска Поиск половинным делением Блочно- последовательн ый поиск. Использование индексов и списков указателей. 21 Индекс - это часть ключа ( например, первая буква) Пример: 1)Использовани е оглавления в книге 2)Расположение слов в словаре
Организация набора данных Линейная упорядоченность по ключу Блочная одноуровневая структура Блочная многоуровневая (иерархическая) структура Алгоритмы поиска Поиск половинным делением Блочно- последовательн ый поиск. Использование индексов и списков указателей. Поиск методом спуска по дереву. Использование многоуровневых списков указателей. 123
3 A : \A : \ историярефераты Петр1.doc биологияТаблица. doc Поиск методом спуска по дереву: Сначала отыскивается нужный блок первого уровня, затем второго, затем третьего и т.д.
Задание: В классном журнале среди сведений о годовых оценках учащихся 10 в класса осуществить поиск всех отличников по информатике и ИКТ. Что является: 1)Набором данных; 2)Ключом поиска; 3)Критерием поиска? Фамилия АлгебраЛитерату ра ФизикаИнф-ка Аросимов3443 Белова4455 Ворожин5445 Вьюркова3334 Годовые оценки уч-ся 10 в класса
Домашнее задание Проработать §11, отвечать на вопросы 2,5(у).