Требования к модульной структуре
Модульная структура должна иметь двух или трехуровневую систему иерархии. Модуль верхнего уровня называется монитором и выполняет функции управления работой модулей нижних уровней. Модули промежуточных уровней называются субмониторами, они выполняют локальные функции управления.
Стрелками на схеме модульной структуры требуется обозначать связи модулей по информации, причем передача управления вызываемому модулю - прямая стрелка, возврат управления - изогнутая. На прямых стрелках должны быть написаны входные параметры модуля, а на изогнутых - выходные.
Рисунок 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 –модули, выполняющие непосредственно необходимые для конкретных алгоритмов сортировок действия.
Правила выбора тестов
Ниже приведен список тестовых случаев требующих проверки:
Ввод значения Размера:
- допустимый ввод,
- недопустимый ввод;
- ввод значения, лежащего на границах диапазона (смотри Требования к представлению данных);
- ввод значения, не лежащего в допустимом диапазоне.
Ввод значения Элемента последовательности:
- допустимый ввод;
- недопустимый ввод;
- ввод значения, лежащего на границах диапазона (смотри Требования к представлению данных);
- Ввод значения, не лежащего в допустимом диапазоне.
Ввод предварительно упорядоченной последовательности Элементов.
Ввод значения Размера, равного 1 и, соответственно, одного Элемента последовательности
Ввод значений Размера и Последовательности из файла.
Ввод произвольных, допустимых значений Размера и Последовательности, лежащих в границах диапазона.
Список участников:
Ермаков А.П.
Марченко А.А.
Муратов К.В.
Забродкин А.Н.
Владимирова Н.А.
Новиков С.С.
Назаренко А.О.
Бирюкова Е.А.
Сорокин А.А.
Нгуен Т.М.
Ягмуров Р.Р
Антипин Е.А
Парамонов Е.А
Найденов Ю.О.
Мамонтов И.Л
Кулиш Г.А.