Требования к модульной структуре

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

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

Рисунок 1 Обобщенная модульная структура сортировки

Z0 = 0 ввод успешный

1 ввод не состоялся

0 N - целое, N>I

Z1 = 1 N=I

2 N=<0

3 N- вещественное, требующее округления

0 сортировка не выполнялась

Z2= 1 все элементы А одинаковы

2 все элементы А упорядочены

0 сортировка не выполнялась

Z21 = 1 все элементы А одинаковы

2 все элементы А упорядочены

MNT1 – модуль верхнего уровня (монитор), выполняет функции управления работой модулей нижних уровней (субмониторов);

IN - модуль ввода значений N,A, вырабатывает код возвратаZ0;

OUT - модуль вывода значений N,A и диагностических сообщений. Различные ситуации в системе, которым отвечают разные диагностические сообщения, определяются комбинацией значений кодов возврата Z0,Z1,Z2

CHECK – модуль контроля значений N, его код возврата определяет дальнейшие действия системы:

· Если N<= 0, MNT завершает работу с выдачей соответствующего диагностического сообщения

· Если N=1, сортировка не производится

· Если N- целое, большее 1, MNT вызывает модуль сортировки

· Если N-вещественное, MNT округляет его до ближайшего целого и возвращает управление модулю CHECK для дальнейшего контроля.

SORT – субмонитор для модулей Fn, а также модуль проверки массива на упорядоченность, проверки, состоит ли массив из разных чисел, а так же для проверок необходимых для реализации конкретного алгоритма сортировки.

F1.. Fn –модули, выполняющие непосредственно необходимые для конкретных алгоритмов сортировок действия.

Дата добавления: 2015-08-09