Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
38 
3. Нелинейные алгоритмы 
3.1 Вспомогательные алгоритмы 
Часто при решении задачи ее разбивают на несколько более простых подзадач. 
Для каждой подзадачи строят алгоритм или используют уже построенный. Эти 
алгоритмы используются при построении алгоритма, решающего общую задачу. 
Готовые алгоритмы, целиком включаемые в состав разрабатываемого 
алгоритма, называются вспомогательными или подчиненными, а алгоритм, в 
который они включаются, называется главным или основным. 
Для использования вспомогательных алгоритмов их оформляют специальным 
образом, чтобы иметь возможность ссылаться на них в основном алгоритме. 
Формальные способы оформления таких алгоритмов широко используются во всех 
алгоритмических языках программирования, а сами вспомогательные алгоритмы 
называются в них процедурами и функциями. 
В блок-схемах вспомогательные алгоритмы обычно оформляются блоком в 
форме флажка, внутри которого записывается имя этого алгоритма и его формальные 
параметры в круглых скобках, если они имеются. При обращении к вспомогательному 
алгоритму в основном во флажке вслед за именем в круглых скобках указываются 
фактические параметры, с которыми этот алгоритм должен выполняться. Их число 
должно совпадать с числом формальных параметров. Рассмотрим составление и 
использование вспомогательных алгоритмов на конкретных примерах. 
Пример1. Составить блок – схему решения задачи: для пары двух натуральных 
чисел m и n найти частное и остаток от деления большего числа на меньшее. Алгоритм 
оформить так, чтобы в дальнейшем его можно было использовать как 
вспомогательный. 
Рис.29. Вспомогательный алгоритм «Деление» 
Назовем алгоритм «Деление (m, n, q, r)», в нем определим 4 формальных 
параметра, m и n – это входные параметры данные, q и r – выходные параметры 
данные, причем, q –частное, r – остаток от деления. Схема этого алгоритма приведена 
на Рис.29. Это структура Следование, содержит один блок – Полную Развилку с 

---