3. Постановка задачи поиска
данных
Атрибуты поиска
Набор данных – вся Критерий поиска –
Ключ поиска - поле условие, которому
совокупность данных, записи, по значению должно удовлетворять
среди которых которого происходит значение ключа поиска
осуществляется поиск поиск в искомой записи
4. Поле
Фамилия Адрес Телефон
Записи
Сидоров А.Г. Печорская 56-23-88
12-123
Иванов О.М. Ленина 26-45 12-56-36
Иванов К.М. Лесная 23-12 75-14-25
Ключ
Время поиска зависит от:
1) организации набора данных в информационном
хранилище;
2) используемого алгоритма поиска.
5. Организация набора данных
«куча»
Набор данных
25-14-16
Структура
данных
Поиск
осуществляется
последовательным
или случайным
1 2 3
перебором
6. 1
Организация Линейная 1,2,3,4,5,6,7,8,9,10…
набора упорядоченность
по ключу
данных
А,б,в,г,д,е,ж,…
Пример:
Алгоритмы Поиск
половинным 1) Поиск нужной страницы
поиска в толстой книге
делением
2) Отгадывание числа в
определенном диапазоне
7. 1 2
Организация Линейная Блочная
упорядоченность одноуровневая Индекс - это
набора часть ключа
по ключу структура
данных ( например,
первая буква)
Алгоритмы Поиск Блочно-
половинным последовательный Пример:
поиска
делением поиск. 1) Использование
Использование оглавления в
книге
индексов и
списков 2) Расположение
указателей. слов в словаре
Списки с указанием на блоки данных называются списками указателей.
8. 1 2 3
Организация Линейная Блочная Блочная
набора упорядоченность одноуровневая многоуровневая
по ключу структура (иерархическая)
данных структура
Алгоритмы Поиск Блочно- Поиск методом
поиска половинным последовательный спуска по дереву.
делением поиск. Использование
Использование многоуровневых
индексов и списков списков
указателей. указателей.
9. 3
история рефераты Петр1.doc
A:
биология Таблица . doc
Поиск методом спуска по дереву:
Сначала отыскивается нужный блок
первого уровня, затем второго,
затем третьего и т.д.
Каталог иерархической структуры файловой системы компьютера
является многоуровневым списком указателей.
10. Задания
1. В журнале успеваемости учащихся со сведениями о
годовых оценках требуется осуществить поиск всех
отличников по информатике. Что в этой ситуации
является набором данных, что – ключом поиска, что
– критерием поиска?
2. Если у вас есть многотомная
энциклопедия, посмотрите, как структурирована в
ней информация. Что здесь является блоком первого
уровня?
11. Использованные источники
• Семакин И.Г. Информатика и ИКТ. Базовый уровень:
учебник для 10-11 классов/ И.Г.Семакин, Е.К. Хеннер. – 8-
е изд. – М.: БИНОМ. Лаборатория знаний, 2012.
• http://nsportal.ru/shkola/informatika-i-
ikt/library/prezentatsiya-po-teme-poisk-dannykh-10-klass