Разработка обучающей системы по работе со строковыми структурами: поиск подстроки с помощью конечных автоматов
Пояснительная записка: 43 страницы, 18 рисунков, 4 источника, 4 приложения.
Объектом является программный продукт для поиска подстроки в строке. Основной целью проекта является разработка и реализация программы, осуществляющей поиск подстроки с помощью конечных автоматов.
При создании программы были использованы современные средства программирования (среда Microsoft Visual Studio 17.0) и фреймворк .Net Framework.
Данная программа может быть использована в технический высших учебных заведения при обучении студентов алгоритмам поиска подстроки в строке.
1.2 Актуальность разработки и область применения. 6
2 ВЫБОР ЯЗЫКА ПРОГРАММИРОВАНИЯ.. 7
3.1.1 Представление массивом символов. 8
3.1.2 Метод «завершающего байта». 9
3.3 Пример построения конечного автомата. 12
4 ОПИСАНИЕ ПРОГРАММНОЙ РЕАЛИЗАЦИИ.. 15
4.1 Описание функций программы. 15
4.2 Определение и обоснование выбора вида структуры хранения данных. 15
4.4 Описание логической структуры программы. 16
4.5 Описание информационных потоков. 17
ПЕРЕЧЕНЬ ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.. 22
Приложение А ТЕХНИЧЕСКОЕ ЗАДАНИЕ. 23
Приложение Б РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ.. 26
1. Вирт Н. Алгоритмы и структуры данных. – М.: Мир, 1989. – С. 272–286.
2. Адельсон-Вельский Г. М., Ландис Е. М. Один алгоритм организации информации // Доклады АН СССР. – 1962. – Т. 146, № 2. – С. 263–266.
3. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ – 2-е изд – М.: Издательский дом «Вильямс», 2009. – ISBN 978-5-8459-0857-5.
4. Романовский И. В. Дискретный анализ: Учебное пособие для студентов, специализирующихся по прикладной математике и информатике. Изд. 3-е. – СПб.: Невский диалект, 2003. – 320 с. – ISBN 5-7940-0114-3.
