алгоритм поиска

Ответ от Ўля Павлова[гуру]
Алгоритм поиска состоит из нескольких этапов или функций.
1) предлагается ввести строку поиска и некоторое множество уточняющих параметров.
Строка - это то что нужно найти (например часть имени файла, слово и т. п.). Параметры задают дополнительные условия, которые отсеивают нужное или ненужное.
Прежде всего это область поиска (файл, папка, диск, адрес в интернете) .
Другие уточнения - например искать имя файла, заданного по дате, по интервалу дат, по сегодняшней дате, по расширению, по другим признакам, вплоть до определения что файл нужен текстовый (даже с указанием кодировки) или двоичный.
В интернете ищутся не имена файлов, а тексты внутри файлов, причем в очень неопределённой форме, существительные могут быть найдены в разных падежах, а сочетание нескольких произвольных слов поисковик тоже умеет варьировать, но это уже специальная область лингвистики или семантики. Поисковик умеет прежде всего обнаружить орфографическую ошибку и предложить правильный вариант, чтобы не перемолачивать тонны информации.
Это только подготовка к поиску.
Поисковик на основе начальной информации может "на лету" составить программу для условий поиска.
Для поиска файла это не нужно, пользователь способен сам указать всё, что он хочет, включить нужные флажки.
2) Программа поиска должна быть способна обратиться к указанной области поиска, осуществлять перебор.
При поиске файла - обращается к файловой системе, к указанной папке на указанном устройстве, или перебирает доступные устройства.
При поиске текстов в интернете, поисковик всю поступающую информацию обрабатывает и складирует ссылки на интересные или часто посещаемые места в свою базу данных. Поиск осуществляется именно в этой базе, накопленной заранее.
База представляет что-то вроде глобального словаря, со ссылками на соответствующие файлы или статьи в энциклопедии.
Сама электронная энциклопедия - простейший поисковик. Поисковики мощные могут подключаться к другим известным и достаточно полным поисковикам.
В алгоритме перебора поисковик так и делает, используя готовые ресурсы.
3) Накопление результатов. Поисковик должен сформировать для пользователя ответ в определенной понятной и стандартизированной форме. Например простой список адресов файлов. Или список ссылок на статьи в энциклопедиях или на сайтах, куда пользователь может обратиться для анализа
4) Поскольку в интернете можно на запрос получить миллионы ответов, то поисковик должен предоставить программу для управления списком результатов и другие удобства для быстрого перехода в указанное место.