Курсовая работа: Алгоритмы поиска подстроки в строке

Содержание

• Федеральное министерство по образованию
• Содержание.
• Введение
• Часть 1. Теоретические сведения об алгоритмах поиска подстроки в строке.
• 1.1. Основные понятия.
• 1.1.1 Строка, её длина, подстрока.
• 1.1.2. Понятие о сложности алгоритма.
• 1.2. Алгоритмы основанные на методе последовательного поиска.
• 1.2.1. Алгоритм последовательного (прямого) поиска (The Brute Force Algorithm).
• 1.2.2. Алгоритм Рабина.
• 1.3. Алгоритм Кнута - Морриса - Пратта (КМП).
• 1.4. Алгоритм Бойера – Мура и некоторые его модификации.
• 1.4.1. Алгоритм Боейера – Мура.
• 1.4.2. Модификации БМ.
• Быстрый поиск (Классификация Thierry Lecroq [2]).
• Т Листинг 6 урбо БМ (Классификация Thierry Lecroq [2]).
• 1.5. Поиск подстрок с помощью конечного автомата.
• 1.5.1. Структура автомата.
• 1.5.2. Пример построения конечного автомата
• Часть 2. Экспериментальный анализ алгоритмов.
• 2.1. Суть эксперимента.
• 2.2. Результаты и анализ эксперимента.
• Заключение.
• Библиографический список.