Вопрос 12

словесная форма записи алгоритмов

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

Достоинства: понятность, доступность

Вопрос 13

Эти правила применимы для любых алгоритмов, но наиболее полезны они при составлении достаточно сложных и объемных алгоритмов.

Главные из этих правил следующие:

1. При составлении алгоритма необходимо пользоваться способом последовательной (поэтапной) детализации.

2. Алгоритм должен строиться по модульному принципу.

3. Схема алгоритма должна доставляться на базе ограниченного числа типовых(стандартных) структур.

1.Способ последовательной детализации

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

Укрупненная схема алгоритма составляется укрупненный алгоритм с малой степенью детализации. На последующих этапах степень детализации увеличивается. Особенно это относится к отдельным частям алгоритма.

2.алгоритм по модульному принципу

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

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

Требование минимальной связности означает формирование модулей так, чтобы они использовали минимальное число общих переменных. Учет этого требования позволяет строить наглядные и легко «читаемые» алгоритмы, а также выполнять их проверку в автономном режиме.

Представление модуля схемы, имеющей один вход и один выход, так же как и требование минимальной связности, обеспечивает улучшение наглядности и «читаемости» алгоритма. В таких алгоритмах легко прослеживаются причинно-следственные связи отдельных частей.

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

обработки данных, имеющих один вход и один выход. При этом алгоритмы сложной структуры также будут иметь один вход и один выход.

Вопрос 14

К типовым структурам относятся:

1. неразветвленная (линейная) структура обработки данных – набор инструкций, выполняемых последовательно во времени друг за другом.

2. разветвленные нециклические структуры – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.

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