Циклический алгоритм
____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
вспомогательный алгоритм
Решение новых задач ведет к решению уже известных, сложных к простым подзадачам. Следовательно в алгоритмах решения сложных задач для решения подзадач могут выделяться вспомогательные алгоритмы, которые описывают способы решения некоторой вспомогательной задачи или даже общий способ решения некоторого класса вспомогательных подзадач.
В результате использования вспомогательных алгоритмов-
____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Рассмотрим на примере:
алг «Домик» нач стена с дверью крыша кон алг «Стена с дверью» нач стена с окном дверь кон
Описание сверху вниз:
______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Аргументы во вспомогательном алгоритме –
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Результат-
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
Общая форма записи:
Алг <название подзадачи> Арг <список аргументов> Рез <список результатов> Нач <план действий> Кон
подпрограммы
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
Подпрограммы могут быть двух видов:
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
При работе с подпрограммами важными являются понятия формальных и фактических параметров. Формальные параметры —
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
Фактические параметры –
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
подпрограммы-функции
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
подпрограммы с параметрами (их называют процедурами)
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
При составлении подпрограмм с параметрами надо соблюдать следующие правила:
-
_______________________________________________________________________
-
_______________________________________________________________________
-
_______________________________________________________________________