Курсовая работа по дисциплине: Технология разработки программного обеспечения. Симулятор нормальных алгоритмов Маркова.

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

Альтернативные темы заданий:
Тема 2. Симулятор нормальных алгоритмов Маркова – реализует обработку текстовой строки (обрабатываемая строка) по набору правил. Число правил – произвольное, правила упорядочены. Каждое правило определяет текстовую подстановку и состоит из двух строк. Первая (левая) строка определяет заменяемую подстроку. Вторая (правая) строка задает, на какую она заменяется. Исполнение происходит до неприменимости, т.е. того момента, когда в обрабатываемой строке нет ни одной подстроки, которая совпадает с одной из строк из левых частей правил. Применение правила заключается в поиске вхождения его левой части в обрабатываемую строку и замена соответствующей подстроки на правую часть правила. Если таких вхождений несколько, то заменяется только первое вхождение. Если вхождений нет, то правило – неприменимо. Применение правил идет следующим образом. Берется первое правило и пытается примениться. Если оно неприменимо, берется следующее правило. И так происходит либо до выхода по неприменимости, либо до первого применимого правила. После того, как применимое правило сработало, все начинается сначала – с первого правила. Пример:
Обрабатываемая строка:
AAAAEEabbbb
Правила:
AE -> ggg
A -> b
bg -> X
Промежуточные и конечный результаты будут такими:
1. AAAgggEabbbb
2. bAAgggEabbbb
3. bbAgggEabbbb
4. bbbgggEabbbb
5. bbXggEabbbb
В минимальном виде симулятор – это утилита, которой в качестве параметров передается имя входного файла c исходной строкой, имя выходного файла с результирующей строкой, имя файла с правилами. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный файл и файл с правилами, обрабатывая возможные ошибочные ситуации, 3) производит поиск и применение подстановок, 4) записывает результат в результирующий файл и завершает работу.
Набор правил, синтаксис их записи и вид исходной строки выбирается по собственному усмотрению.
Для задания 4 ось X – размер входного файла с обрабатываемой строкой. Все измерения нужно проводить с одним набором правил.

Рецензия:
1. проектирование
Желательно производить модульную декомпозицию и описывать интерфейсы всех модулей. В этом варианте можно выделить минимум 2 модуля - для пользовательского интерфейса и для реализации обработки.

2. реализация
Именование объектов и методов должно отражать назначение именуемых сущностей, это существенно повышает читаемость программ (сам автор через некоторое время

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Технология разработки программного обеспечения
Вид работы: Курсовая работа
Оценка:Зачет
Дата оценки: 29.09.2018
Рецензия:Уважаемый ,

Замечания приведены в файле с рецензией.

С уважением,
МБ

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com