11)Информационная совместимость действий в следовании. Представление следования в графической нотации. Кодирование и тестирование следования.
Информационная совместимость наблюдается, когда:
входные данные для действий заранее подготовлены предшествующими действиями (или являются входными данными всего алгоритма);
результаты каждого действия используются последующими действиями (или являются результатом всего алгоритма).
Задача, решаемая базовой алгоритмической структурой "следование", записывается как комментарий.
Элементарное действие представляется командой языка программирования. При необходимости можно добавить комментарий.
Составное действие представляется либо комментарием, либо ранее определенным алгоритмом.
Если имеются расхождения во входных данных, то неверен порядок действий или предшествовало ошибочное действие
Для проверки работоспособности следования достаточно одного тестового набора.
Отладка следования выполняется путем пошагового выполнения программы и анализа входных и выходных данных каждого действия.
Если имеются расхождения во входных данных, то неверен порядок действий или предшествовало ошибочное действие
Если имеются расхождения в выходных данных, то текущее действие ошибочное.
12) Понятие цикла. Признаки использования циклов. Виды циклов. Декомпозиция цикла.
Циклом называется многократное выполнение одних и тех же действий. Например, чтобы программа сосчитала от 1, скажем, до миллиона, в ней нужно записать цикл. Цикл — это та часть кода программы, которая выполняется заданное количество раз.
Признаки применения циклов.
- Многократное выполнение действий, но обязательно конечное число раз.
- Любая мысль о возврате назад, чтобы повторить действие.
- Использование выражений и т.п.
- Переменное количество альтернатив.
- Действие может не выполняться ни разу.
Классификация циклов
- НЕ универсальные ( цикл n-раз и цикл для ) - кол-во повторов известно заранее
n-раз - действие выполняется n-раз
для - параметр изменяется в заданном диапазоне
- Универсальные ( цикл пока и цикл до тех пор ) - кол-во повторов не известно заранее
пока - действие может не выполниться ни разу
до тех пор - действие выполнится по крайней мере один раз
13) Представление циклов в графической нотации. Кодирование и тестирование циклов.
Тестирование цикла.
Для тестирования цикла, как минимум, требуется два тестовых набора данных:
действие повторяется не менее трех раз;
действие не повторяется.
Желательно использовать еще два тестовых набора данных:
действие повторяется только один раз;
действие повторяется два раза.
Кодирование цикла.
Задача, решаемая базовой алгоритмической структурой "цикл", записывается как комментарий.
Элементарное действие, входящее в цикл, представляется командой языка программирования. При необходимости можно добавить комментарий.
Составное действие, входящее в цикл, представляется либо комментарием, либо ранее определенным алгоритмом.
Напротив условия дается его интерпретация для человека.
Кодирование цикла “n раз”
Кодирование цикла “для”
Кодирование цикла “пока”
Кодирование цикла “до тех пор”
