Поиск данных. Все процессы обработки информации происходят по следующей схеме Исходная алгоритм информация обработки Итоговая информация (результаты) - презентация

1 Поиск данных

2 Все процессы обработки информации происходят по следующей схеме Исходная алгоритм информация обработки Итоговая информация (результаты)

3

4 Постановка задачи поиска данных 1 атрибут: набор данных 2 атрибут: ключ поиска 3 атрибут: критерий поиска

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

6 Организация набора данных Структурированные системы данных, хранящимися на каких-либо носителях, будем называть структурами данных Набор данных «Куча» Структура данных

7 Последовательный поиск N/2 Начало поиска Имеются непроверенные элементы? Выбрать очередной элемент Выполняется критерий поиска? ИД получены ИД не обнаружены нет да

8 Поиск половинным делением N= i Снова работает главная формула информатики!

9 Блочный поиск Индекс – это часть ключа поиска (например, первая буква) Блочно-последовательный метод 1.С помощью алфавитного индекса выбирается блок с нужной буквой; 2.Внутри блока поиск производится путем последовательного перебора.

10 Поиск методом спуска Многоуровневые списки указателей

11 Поиск в иерархической структуре данных

12 Вопросы: Что относится к атрибутам поиска? Приведите примеры неорганизованных и структурированных множеств поиска В журнале успеваемости учащихся со сведениями о годовых оценках требуется осуществлять поиск всех отличников по информатике. Что является набором данных, что ключом, что – критерием поиска? Что такое список указателей? Определите какие списки используются в ваших учебниках. Каким образом структурирована многотомная энциклопедия. Что здесь является блоком первого уровня? Можно ли каталог библиотеки назвать списком указателей? Почему? Если да, то какой он: простой или многоуровневый?