Выполнил : К райнов В ладислав. Во в сех к омпьютерных и нформационных системах п оиск д анных я вляется о сновным видом о бработки и нформации. Три а. - презентация

1 Выполнил : К райнов В ладислав

2 Во в сех к омпьютерных и нформационных системах п оиск д анных я вляется о сновным видом о бработки и нформации. Три а трибута п оиска и нформации : 1. Набор д анных. Э то в ся с овокупность д анных, среди к оторых о существляется п оиск. 2. Ключ п оиска. Э то т о п оле з аписи, п о з начению которого п роисходит п оиск. 3. Критерий п оиска. Э то т о у словие, к оторому должно у довлетворять з начение к люча п оиска в искомой з аписи.

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

4 В о рганизации н абора д анных м огут б ыть д ве ситуации : 1. Либо д анные н и к ак н е о рганизованны ( называют « кучей »). 2. Либо д анные с труктурированы ( наличие какой - то у порядоченности д анных в и х хранилище ). Структурированные с истемы д анных, хранящиеся н а к аких - либо н осителях, н азывают структурами д анных.

5 Опишем а лгоритм п оиска м етодом п оследовательного п еребора. В алгоритме у чтем д ва в озможных в арианта р езультата : 1. Искомые д анные н айдены ; 2. Искомые д анные н е н айдены. н ет д а н ет д а Начало поиска Имеются непроверенные элементы Выбрать очередной элемент Выполняется критерий поиска? Искомые данные полученыИскомые данные не обнаружены Конец поиска

6 Согласно этому методу, вопросы надо задавать так, чтобы каждый ответ уменьшал число неизвестных в два раза. Метод половинного деления для упорядоченного набора данных работает гораздо быстрее (в среднем), чем метод последовательного перебора.

7 Индекс – это часть ключа поиска (например: первая буква) Записи телефонов расставлялись по блокам в соответствии с первой буквой, а внутри блока записи не упорядочены в алфавитном порядке следующих букв… При такой организации данных поиск нужного телефона будет происходить блочно-последовательным методом: 1. С помощью алфавитного индекса выбирается блок с нужной буквой; 2. Внутри блока поиск производится путем последовательного перебора. Лексикографический порядок… (от«АБ» до «АЖ», от «АЗ» до «АН»…)

8 При поиске файла ke.exe будет выдан следующий путь: E:\GAME\GAMES\ARCON\ke.exe – здесь указан полный путь к файлу, методом спуска по дереву можно легко отыскать нужный файл. Блочный поискФайловая система БлокиКаталоги и папки Графическое изображение блоков Дерево каталогов

9