Алгоритм пошуку в рядках. Алгоритм Хорспула

Автор работы: Пользователь скрыл имя, 17 Января 2014 в 12:15, курсовая работа

Краткое описание

Алгоритими пошуку рядка (англ. string searching algorithms) — важливий клас рядкових алгоритмів, що намагаються знайти місце де один або декілька текстових рядків (зразків, англ. pattern) входять у довший рядок або текст.

Содержание

1. Завдання на курсову роботу.
2. Постановка задачі.
3. Теоретичні відомості.
4. Аналіз поставленої задачі, вхідні та вихідні дані.
5. Математична постановка задачі.
6. Схема алгоритму.
7. Оцінка складності алгоритму.
8. Тестовий приклад.
9. Опис програми.
10. Результати роботи програми.
11. Список літератури.