Вспомогательные алгоритмы 

Ключевые слова:

• формальные параметры 
• вспомогательный алгоритм
• фактические параметры 

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

Вспомогательный алгоритм — алгоритм, целиком используемый в составе другого алгоритма.

Пример 1. В среде КуМир составим алгоритм для исполнителя Ро­бот, под управлением которого он нарисует узор:

Начальное положение Робота отмечено звёздочкой. В алгоритме использован вспомогательный алгоритм фигура.

использовать  Робот

алг узор

нач

фигура

вправо;   вниз

фигура

вправо;   вниз

фигура кон

алг  фигура вач

закрасить;   вниз

закрасить;   вправо;   закрасить;   вправо;   закрасить

вверх;   закрасить кон

При представлении алгоритмов с помощью блок-схем для обозна­чения команды вызова вспомогательного алгоритма используется блок «предопределённый процесс» (рис. 2.3), внутри которого запи­сывается название (имя) вспомогательного алгоритма, после которо­го в скобках перечисляются параметры — входные данные и резуль­таты.

Вспомогательный алгоритм делает структуру алгоритма более по­нятный.

Пример 2.Вспомним алгоритм вычисления степени с натуральным показате­лем у = а^п. Соответствующая блок-схема:

Степень с целым показателем у = а^х, где х — целое число, а * О вы­числяется так:

В приведённой записи дважды фигурирует вычисление степени с натуральным показателем. Поэтому в алгоритм вычисления степени с целым показателем можно включить вызов вспомогательного алго­ритма вычисления степени с натуральным показателем. Соответ­ствующая блок-схема:

 

Алгоритм, представленный на блок-схеме, является основным по отношению к вызываемому в нём вспомогательному алгоритму.

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

Команда вызова вспомогательного алгоритма исполняется следу­ющим образом (рис. 2.4):

1)      формальные входные данные вспомогательного алгоритма за­
меняются значениями фактических входных данных, указан­
ных в команде вызова вспомогательного алгоритма;

2)  для заданных входных данных исполняются команды вспомо­
гательного алгоритма;

3)  полученные результаты присваиваются переменным с именами
фактических результатов;

4)  осуществляется переход к следующей команде основного алго­
ритма.