5. Отчетность и требования к оформлению

Отчет должен быть представлен в виде файла формата MS Word и в виде распечатки на листах формата А4 с использованием шрифта Times New Roman Cyr 14. Список литературных источников должен включать 10-20 наименований не более чем 5-7 летней давности. До защиты курсового проекта необходимо сделать доклад на 5-10 минут, содержащий тему работы, исходные данные, рассмотренные методы решения, достигнутые в ходе работы результаты.

Курсовой проект по лои Вариант №2. Задание на разработку обучающей программы «Поиск подстроки в строке. Алгоритм Кнута, Морриса и Пратта»

 

1. Общее

1 Программа предназначена для наглядной демонстрации работы алгоритма поиска подстроки в строке с использованием алгоритма Кнута, Морриса и Пратта.

2 Основное назначение программы – визуализировать и пояснить принцип работы алгоритма.

2. Функции программы

1 Программа даёт возможность пользователю ввести строку текста и подстроку, которую требуется в ней найти.

2 При запуске программа автоматически предлагает один из пяти встроенных вариантов текстовой строки и строки поиска, пользователь может ввести свои значения для этих строк по желанию.

3 Программа показывает, как работает алгоритм Кнута, Морриса и Пратта. При этом на экране показывается каждая поисковая итерация.

4 Показывается расчёт величины сдвига (величина «D» по книге Н.Вирта) и её использование в алгоритме.

3. Интерфейс программы

1 Программа должна быть выполнена с использованием компилятора Visual C++ NET. По желанию разработчика может быть использована (рекомендуется) библиотека MFC.

2 Программа должна представлять собой приложение Windows c графическим интерфейсом пользователя, удовлетворяющим основным стандартам на пользовательский интерфейс.

3 Программа предоставляет пошаговый режим выполнения (пользователь нажимает клавишу для выполнения следующей итерации поиска) и автоматический режим, в котором выполнение происходит автоматически с указанной пользователем задержкой между итерациями.

4 На экране показывается:

• содержимое текстовой строки и искомой подстроки

• курсоры, показывающие сравниваемые символы,

• схема вычисления величины сдвига

5 Разработка внешнего вида интерфейса является задачей исполнителя.

4. Защита и сдача курсовой работы Для защиты и сдачи курсовой работы необходимо оформить отчёт по курсовой работе, предоставить исходный текст программы и выполняемый модуль. Программы должны комплектоваться набором тестов или тестовых исходных данных, которые показывают правильность её функционирования при различных исходных данных. Если программа установленная с помощью инсталляционного комплекта не работает в отсутствии специфичных библиотек или среды разработки - это является ошибкой автора программы и соответствующим образом оценивается. Весь исходный код программы должен сопровождаться значимыми комментариями. Это означает, что любая последовательность строк, смысл которой неочевиден для читающего, должна быть прокоментирована.