Поиск данных

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

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

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

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

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

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

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

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

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

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