ВВЕДЕНИЕ
Зачастую мы сталкиваемся с избыточной информацией и нередки ситуации, когда крайне важно сохранить материал и организовать его таким образом, чтобы впоследствии обеспечить максимально быстрый доступ к нему.
Один из ярких примеров необходимости возможности поиска нужной информации посредством быстрой и удобной для пользователя функции - текстовые редакторы, где данная возможность существенно облегчает редактирование документов и поиск любой необходимой информации.
Однако, область применения функции поиска не ограничена лишь работой текстовых редакторов. Следует отметить использование алгоритмов поиска при индексации страниц поисковым роботом, где актуальность информации напрямую зависит от скорости нахождения ключевых слов в тексте html - страницы [5, с. 10].
Безусловно, сейчас подобные функции поиска уже инкапсулированы во многие языки программирования высокого уровня. Однако, в случае, если такого рода поиск является ключевой задачей вышей программы, очень важно изучить основные принципы организации алгоритмов поиска.
Цель работы:
выявить наиболее оптимальный алгоритм, решающий поставленную задачу поиска
Задачи:
сформулировать задачу поиска;
изучить основные алгоритмы поиска;
систематизировать алгоритмы согласно используемым в них приёмам;
разработать авторскую версию реализации алгоритмов на языке Pascal;
сравнить ёмкостную и временную характеристики алгоритмов.
Методы работы:
метод теоретического исследования
эмпирический метод
аналитический метод
Для написания курсовой работы была использована специальная литература и интернет-ресурсы для программистов.
…