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

Первоначально для записи алгоритмов пользовались средствами обычного языка, но с тщательно отобранным набором слов и фраз, не допускающим повторений, синонимов, двусмысленностей, лишних слов. Кроме того, принимались определённые соглашения о форме записи, порядке выполнения действий, допускалось использова­ние математических символов.

Рассмотрим пример — алгоритм отыскания минимума и максимума в любой конечной последовательности из n вещественных чисел а, а,..., а,…, а. При небольшом количестве чисел доста­точно беглого взгляда, чтобы указать максимум и мини­мум. Однако, если n велико, задача усложняется. В этом легко убедиться, если попытаться отыскать максимум и минимум среди нескольких сотен многоразрядных чисел. Поэтому необходимо придерживаться определенной системы. Например, взять в качестве начального значе­ния

как для максимума, так и для минимума первое число, далее последовательно перебирать числа и срав­нивать каждое из них с установленным к текущему мо­менту значением максимума. Если очередное число пре­вышает максимум, считать его новым значением макси­мума (прежнее значение «забыть»), после чего можно переходить к новому числу. Если анализируемое число не больше максимума, то сравнить его с установленным к текущему моменту значением минимума. Если число оказывается меньшим минимума, считать его новым зна­чением минимума и перейти к следующему числу; если число не меньше минимума, просто переходить к анализу следующего числа. Перебрав, таким образом, все числа, получим окончательные значения максимума и миниму­ма. Изложенные правила можно представить в виде словесной записи:

Начало.

1. Ввести (а, i= 1, 2,..., n).

2. min:=a; max:=a.

3. i:=2.

4. Если а> mах, то перейти к п. 5, иначе перейти к п. 6.

5. max:=a; перейти к п. 8.

6. Если a< min, перейти к п. 7, иначе перейти к п. 8.

7. min:=a.

8. i:=i+1.

9. Если i ≤ n, то перейти к п. 4, иначе перейти к п. 10.

10. Печатать (max, min).

Конец.

Дата добавления: 2014-01-07