Обоснование выбора типа интерфейса и описание основных форм ввода-вывода

В моей программе представлен графический пользовательский интерфейс — это разновидность пользовательских интерфейсов, в которых элементы интерфейса (меню, кнопки, значки и т.п.) представлены пользователю на дисплее и исполнены в виде графических изображений.

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

Edit пользователь вводит в него строку для поиска.

Тестирование программы

Запуск программы:

 

Выбор файла с текстом:

 

 

Поиск строки:

Поиск без учёта регистра:

 

 

Вывод руководства пользователя:

 

 

Заключение

В процессе работы я изучил Алгоритм Рабина-Карпа. Я узнал что такое хеширование и хеш-функции. Научился бороться с коллизиями хеш-функций. Создал программу для поиска подстроки в строке. И узнал ещё много интересного, пока создавал программу.

 

Список литературы

1). «Delphi. Программирование на языке высокого уровня», В. В. Фаронов, Питер, 2006 год.

2). http://ru.wikipedia.org

3). http://www.cyberforum.ru

 

 

Приложение 1

МИНОБРНАУКИ РОССИИ

ФГБОУ ВПО Череповецкий государственный университет
Институт информационных технологий

Кафедра математического и программного обеспечения ЭВМ

 

 

УТВЕРЖДАЮ

Зав. кафедрой МиПОЭВМ

д.т.н., профессор

__________Ершов Е.В.

«___»_________2012 г.

 

Разработка ПО для реализации алгоритмов сортировки и поиска

Техническое задание на курсовую работу

Листов _5_

 

 

Руководитель: доцент кандидат технических наук

Селивановских Вера Витальевна

Исполнитель: студент группы 1ПИ-211
Клюшников Максим Леонидович

 

 

2012 год

Введение

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

1) Алгоритм Кнута — Морриса — Пратта

2) Алгоритм Бойера — Мура

3) Алгоритму Ахо – Корасик

4) Алгоритм Рабина-Карпа

Моё задание, это реализовать алгоритм Рабина-Карпа.

 

Основание для разработки

Основанием для разработки служит задание на курсовую работу по дисциплине структуры и алгоритмы обработки данных. Разработать программное обеспечение для полнотекстового поиска строк по введённому пользователем шаблону в файлах, находящихся в указанной пользователем директории. Алгоритм поиска – Алгоритм Рабина-Карпа.

 

Назначение разработки

Поиск подстроки по введённому пользователем шаблону в строке и выделение её цветом.