структурами данных

Поиск данных
Все процессы обработки
информации происходят по
следующей схеме
Исходная
информация
алгоритм
обработки
Итоговая информация
(результаты)
Постановка задачи поиска
данных
 1 атрибут: набор данных
 2 атрибут: ключ поиска
 3 атрибут: критерий поиска
Задача: сокращение времени
поиска
 Как организован набор данных в
информационном хранилище
 Каким алгоритмом поиска
пользуется человек или компьютер
Организация набора данных
Набор
данных
«Куча»
Структура
данных
 Структурированные системы данных,
хранящимися на каких-либо носителях,
будем называть структурами данных
Последовательный поиск
N/2
Начало поиска
Имеются
непроверенные
элементы?
да
нет
Выбрать очередной элемент
нет
Выполняется
критерий
поиска?
да
ИД получены
ИД не обнаружены
Поиск половинным делением
1
2
4
3
1
2
3
3
4
Снова работает главная
формула информатики!
3
N=2
i
6
5
4
7
8
Блочный поиск
 Индекс – это часть ключа поиска
(например, первая буква)
Блочно-последовательный метод
1. С помощью алфавитного индекса
выбирается блок с нужной буквой;
2. Внутри блока поиск производится
путем последовательного перебора.
Поиск методом спуска
Многоуровневые списки указателей
Поиск в иерархической структуре
данных
Вопросы:
 Что относится к атрибутам поиска?
 Приведите примеры неорганизованных и
структурированных множеств поиска
 В журнале успеваемости учащихся со сведениями о
годовых оценках требуется осуществлять поиск всех
отличников по информатике. Что является набором
данных, что ключом, что – критерием поиска?
 Что такое список указателей? Определите какие
списки используются в ваших учебниках.
 Каким образом структурирована многотомная
энциклопедия. Что здесь является блоком первого
уровня?
 Можно ли каталог библиотеки назвать списком
указателей? Почему? Если да, то какой он: простой
или многоуровневый?