Вспомните определение вспомогательного алгоритма и продолжите фразу вспомогательный алгоритм
Обновлено: 21.11.2024
Вспомогательный алгоритм – алгоритм, который можно вызвать и использовать в других алгоритмах, указав только его имя.
Вспомогательные алгоритмы создаются, когда возникает необходимость разбиения задачи на ряд более простых задач или когда есть необходимость многократного использования одного и того же набора действий в одном или разных алгоритмах.
Рассмотрим пример, Вы хотите спеть песню, у которой три куплета и припев, исполняемый после каждого куплета. Алгоритм Ваших действий будет следующим:
1. Спеть 1-й куплет.
2. Спеть припев.
3. Спеть 2-й куплет.
4. Спеть припев.
5. Спеть 3-й куплет.
6. Спеть припев.
Действия, объединенные в пункт "спеть припев", трижды повторяются. Таким образом, этот алгоритм содержит набор повторяющихся одинаковых действий и в озникает необходимость многократного использования одного и того же набора действий (алгоритма), следовательно такой набор действий или алгоритм можно выделить в качестве самостоятельного фрагмента. Он становится вспомогательным алгоритмом.
Вспомогательный алгоритм – алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно. Алгоритм может содержать несколько вспомогательных алгоритмов.
Блок-схема вызова вспомогательного алгоритма
Пример блок-схемы с использованием вспомогательного алгоритма:
Вспомогательный алгоритм является аналогом языковой подпрограммы, обладает той же структурой, которой обладает весь алгоритм. Он имеет имя (заголовок) и может иметь параметры, которые называются формальными параметрами. Имя служит для того, чтобы отличить его от других алгоритмов, а формальные параметры, которые напоминают переменные математических функций, выполняют роль входных и выходных параметров.
Формальные параметры должны быть выбраны таким образом, чтобы ими был исчерпан весь набор необходимых входных и выходных величин. Нередко один и тот же параметр может оказаться входным и выходным одновременно.
Например, на вход такого алгоритма может быть подана переменная для обработки, а на выходе процедуры он может предстать в измененном виде как выходной параметр.
Вспомогательные алгоритмы должны быть состыкованы между собой в процессе "сборки" основного алгоритма. Для этого используют имена (заголовки) вспомогательных алгоритмов; с их помощью вызывают этот алгоритм (обращаются к его работе) из других вспомогательных или основного алгоритмов.
Пример. Рассмотри алгоритм вычисления длин окружности для кругов различного радиуса с использованием вспомогательного алгоритма.
C=2*Pi*r, где C - длина окружности, Pi - математическая константа, r - радиус круга.
Алгоритм Dlina - вспомогательный алгоритм.
r, C - формальные параметры.
Читайте также: