Автор: Пользователь скрыл имя, 22 Декабря 2012 в 08:16, курсовая работа
Целью данной курсовой работы является разработка приложения, реализующего алгоритмы поиска сравнением с образцом. Для решения данной задачи необходимо:
1) Проанализировать методы решения задачи;
2) Проанализировать алгоритмы поиска подстроки в строке;
3) Проанализировать структуры данных и выбрать необходимые;
Введение
1 Описание и анализ поставленной задачи
2 Анализ метода решения задачи поиска подстроки в строке
2.1 Анализ алгоритма SF
2.2 Анализ алгоритма Боуэра-Мура
2.3 Анализ алгоритма Кнута-Мориса-Пратта
3 Анализ и выбор структур данных
4 Проектирование и реализация программного средства
5 Оценка эффективности
Заключение
Список литературы
Приложение А Листинг программы