Реферат: Теоретический обзор алгоритмов и структур данных

Оглавление
Введение
Глава 1. Теоретический обзор алгоритмов и структур данных.
1.1. Алгоритм Кнута-Морриса-Пратта
1.2. Алгоритм Боуера-Мура
1.3. Алгоритм Боуера-Мура-Хорспула
1.5. Нечеткий поиск в строке
1.6. Классификация алгоритмов поиска подстроки в строке
Глава 2. Практическая реализация кода.
2.1. Описание работы программы
2.2. Описание методов, используемых в программе.
2.3. Пример использования алгоритма нечеткого поиска в строке.
2.4. Пример использования алгоритма Кнута-Морриса-Пратта.
2.5. Пример использования алгоритма Боуера-Мура.
Заключение
Список литературы
Приложение

Введение

В настоящее время текстовое представление информации по-прежнему не уступает звуковому и графическому. Поэтому актуальными остаются вопросы об обработке текста. Поиск слов в тексте не исключение. Решение задач такого рода требуется всюду: начиная от строки поиска браузера, заканчивая текстовыми редакторами. Если требуется единожды найти слово в каком-то «хорошем» словаре или тексте, то можно воспользоваться поиском «в лоб», но для обработки больших словарей это приведет к большим и долгим вычислениям, что неприемлемо, например, для поиска в браузере.
Важнейшей задачей является решение задачи поиска подстроки в строке, и на данный момент существует целый ряд алгоритмов как четкого, так и нечеткого поиска подстроки в строке. В курсовой работе рассмотрен ряд самых популярных и эффективных представителей обеих категорий алгоритмов.
Для решения поставленной задачи разработано консольное приложение, используя средства разработки языковой среды Си++, имеющее понятный русифицированный интерфейс.​