Вопрос 18.Методикаизложениятемы «Подпрограммы. Рекурсия» раздела «Программирование» в школьномкурсе.

План ответа

• Понятия процедуры и функции как средства реализации вспомогательных алгоритмов. Локальные и глобальные переменные. Фактические и формальные параметры. Основные различия использования процедур и функций.

• Рекурсивные процедуры.

• Фрагмент методики изложения данного раздела для конкретного языка программирования (на выбор).

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

Структура описания имеет следующий вид:

procedure имя(список формальных параметров);

label const type var begin (операторы) end;

function имя ( ): тип результата;

label const type var begin (операторы) end;

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

Параметры, указываемые в заголовке процедуры и функции при её описании, называются формальными. Параметры, указываемые при вызове процедуры и функции, называются фактическими.

Рекурсия - способ определения функции, при котором значения в каждой точке определяется через значения в предыдущих точках.

Рекурсивное определение всегда состоит из двух ветвей: рекурсивной и тривиальной (базовой). В рекурсивной ветви находится обращение к самой функции при других параметрах, тривиальная (базовая) ветвь служит для организации выхода из рекурсии (обеспечивает завершение рекурсивных вызовов).

Сложности при изучении: а) Понимании разницы между процедурой и программой; б) При понимании различий между локальными и глобальными переменными; в) При понимании различий между формальными параметрами-значениями и параметрами-переменными.

Должны знать: 1) каковы правила описания процедур в Паскале; 2) как строится вызов процедуры; 3) в чем принципиальные отличия между формальными, локальными и глобальными переменными; 4) в чем отличия между процедурами и функциями; 5) область действия описаний в процедурах; 6) в чем в принципе заключается рекурсия и как она реализована на Паскале.

Должны уметь: 1) выделять вспомогательные алгоритмы в несложных задачах; 2) формировать процедуры и функции; 3) правильно строить обращения к процедурам и функциям.