Оптимальный алгоритм поиска строки / Реферат / ID: 720238

4,49 € В корзину

Добавить в список желаний

В списке желаний

Хочешь дешевле?

Идентификатор:720238

Автор: Oksana Aksjonova (7)

Оценка:

Опубликованно: 03.06.2010.

Язык: Русский

Уровень: Университет

Литературный список: 7 единиц

Ссылки: Не использованы

Увеличить просмотр

Содержание

Nr.	Название главы	Стр.
	Введение	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

Фрагмент работы

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

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