Текст слайда: Поиск данных Маслова О. Г. МОУ «СОШ № 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(у).