Алгоритмы поиска подстроки в строке

Введение  

Часть 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. Модификации БМ.  

1.5. Поиск подстрок с помощью конечного автомата.  

1.5.1. Структура автомата.

1.5.2. Пример построения конечного автомата

Часть 2. Экспериментальный анализ алгоритмов.  

2.1. Суть эксперимента.

2.2. Результаты и анализ эксперимента.

Заключение.

Библиографический список. 

Введение

Те, кому приходиться часто работать с текстовыми редакторами, знают цену функции нахождения нужных слов в тексте, существенно облегчающей редактирование документов и поиск нужной информации. Действительно, современные программы обработки текста приучили нас к такой удобной возможности, как поиск и замена фрагментов, и если вы разрабатываете подобную программу, пользователь вправе ожидать, что вы предоставите в его распоряжение соответствующие команды.

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Похожие работы
Скачать

бесплатно

Алгоритмы поиска подстроки в строке.rtf
1443583
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (0)

freebt3mobi

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Алгоритмы поиска подстроки в строке
Задачи данной работы: • рассмотреть основные алгоритмы, решающих задачу поиска; • систематизировать алгоритмы согласно используемым в них приемам; • выявить эффективные, с точки зрения времени выполнения, алгоритмы.
Категория: Образование
Стоимость: Бесплатно