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

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

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

 

1. Общее

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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