Оптимальный алгоритм поиска строки / Referāts / ID: 720238

Autors: Oksana Aksjonova (7)

Vērtējums:

Publicēts: 03.06.2010.

Valoda: Krievu

Līmenis: Augstskolas

Literatūras saraksts: 7 vienības

Atsauces: Nav

Izvērst priekšskatu

SatursAizvērt

Nr.	Sadaļas nosaukums	Lpp.
	Введение	4
1.	Теоретические сведения об алгоритмах поиска	5
1.1.	Основные понятия	5
1.2.	Алгоритмы поиска	5
1.2.1.	Алгоритм простого последовательного поиска	6
1.2.2.	Алгоритм Кнута-Морриса-Пратта	7
1.2.3.	Алгоритм Бойера-Мура	9
2.	Сравнительный анализ алгоритмов поиска, реализованных на языке Pascal	11
2.1.	Реализация алгоритмов на языке Pascal	11
2.1.1.	Функция простого последовательного поиска и её характеристика	11
2.1.2.	Функция алгоритма Кнута-Моррис-Пратта и её характеристика	12
2.1.3.	Функция алгоритма Бойера-Мура и его характеристика	13
2.2.	Сравнительный анализ алгоритмов поиска	14
	Выводы	16
	Библиографический список	17
	Приложение	18

Darba fragmentsAizvērt

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

Для написания курсовой работы была использована специальная литература и интернет-ресурсы для программистов.
…