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

Содержание

• Введение
• Глава 1. Теоретические сведения об алгоритмах поиска подстроки в строке
• 1.1. Основные понятия
• 1.2. Алгоритм последовательного (прямого) поиска
• 1.3. Алгоритм Рабина
• 1.4.Алгоритм Кнута - Морриса - Пратта (КМП)
• 1.5. Алгоритм Бойера – Мура
• Глава 2. Практическая часть.
• Дан некоторый текст, в котором следует найти фрагмент этого текста.
• Глава 3. Анализ алгоритмов
• Список используемой литературы:
• Приложение 3
• Алгоритм Кнута-Морриса-Пратта
• Реализация алгоритма Кнута-Морриса-Пратта
• Алгоритм Бойера-Мура
• Реализация процедуры, вычисляющая таблицу смещений для образца p.
• Алгоритм Бойера-Мура
• Реализация программного кода
• d2:=length(t); for i:= d1+p to d2 do begin textcolor(15); write(t[i]); end; readln; x:=x+1; text[x]:=copy(t,1,p+d1-1); delete(t,1,p+d1-1); end; until p=0; readln; end.
• Приложение 8