Структурное программирование. Подпрограммы

nk
для натуральных n и k.

Пример 1

j:=1 to k do
s1:=s1*i;
s:=s+s1;
end;
writeln(s);
end.

Решение

y do
P:=P*x;
Step:=P;
End;
begin
readln(n, k);
s:=0;
for i:=1 to n do
s:=s+step(i,k);
writeln(s);

end.

Другое решение

Фактические параметры

Формальные параметры

Глобальные переменные

Локальные переменные

s:=s+a mod

10; a:=a div 10;
end;
a:=s;
end;
Writeln(a);
End.

Решение

: integer;
Begin
s:=0;
While x>0 do
begin

s:=s+x mod 10; x:=x div 10;
end;
Sc:=s;
End;
Begin
Readln(a);
While a>9 do
a:=sc(a);
Writeln(a);
End.

Другое решение

Фактический параметр

Формальный параметр

Глобальная переменная

Локальная переменная

If a>b then begin d := a; a := b;

b :=d; end;
If b>c then begin d := b; b := c; c :=d; end;
If a>b then begin d := a; a := b; b :=d; end;
End.

Решение

x, y : integer);
Var d : integer;
Begin
d

:= x; x := y; y := d;
End;
Begin
Readln(a, b, c);
If a>b then sw(a,b);
If b>c then sw(b,c);
If a>b then sw(a,b);
Writeln(a, ‘ ‘, b, ‘ ‘, c);
End.

Другое решение

которых может быть оформлена в виде отдельного блока со своим

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

Основные понятия

;
Var ;
Procedure

процедур>;
Function < имя, описание и тело вложенных функций>;
Begin
<тело процедуры>;
End;

;
Type ;
Var ;
Procedure

тело вложенных процедур>;
Function < имя, описание и тело вложенных функций>;
Begin
<тело функции>;
End;

когда определенная группа действий должна выполняться неоднократно.
Подпрограммы:
избавляют от

необходимости многократного повторения одних и тех же блоков, экономя тем самым память;
улучшают структуру программы, облегчая ее понимание при разборе (основная программа становится похожей на оглавление);
Нестандартные подпрограммы необходимо описать, чтобы компилятор мог установить связь между оператором вызова и теми действиями, которые предусмотрены в подпрограмме.

Пользовательские подпрограммы

параметры.
Параметры, указанные в основной программе, называются фактическими.
Параметры,

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

Параметры подпрограммы

при вызове подпрограммы это значение вычисляется, результат копируется в особую

область памяти (стек) и передается в подпрограмму.
Подпрограмма работает не с переменной, а с ее копией, следовательно, доступа к ячейке, где хранится сама переменная, не имеет.
Параметром-значением может быть переменная, выражение (к примеру, а+b), константа.

Механизм передачи параметров

var, то в подпрограмму передается сама переменная, точнее, адрес ячейки,

в которую записана эта переменная:
Procedure sw ( var x , y : integer);
Таким образом, любые изменения формальных параметров отражаются на фактических параметрах.
Параметром переменной может быть только переменная.

Механизм передачи параметров

тип. Параметром-константой может быть переменная, константа, выражение (как при параметре

по значению), но в подпрограмму фактически передается адрес величины, хотя доступ к ней существует только для чтения, т.е. запрещены любые изменения такого параметра;
нетипизированные параметры (перед списком стоит служебное слово «var» или «const» и нет указания типа. Передаются они всегда по адресу – либо как константы, либо как переменные. Но выполнять с такими параметрами какие либо действия нельзя, пока они не приведены к какому-либо типу.
параметры-процедуры;
параметры-функции.

Механизм передачи параметров

и 2)
или как переменные (пример 3).
Результаты в основную

программу могут возвращаться через параметры-переменные (пример 3)
или через подпрограммы-функции
(примеры 1 и 2).
В списке параметров указываются имя, тип и способ передачи данных.

Вывод

в основной программе, так и в подпрограмме. Время их жизни

– с начала программы и до ее завершения. Глобальные переменные в большинстве случаев перед началом работы программы обнуляются.
Переменные , описанные в подпрограмме, называются локальными переменными и имеют значения только внутри подпрограммы.
В основной программе такая величина не определена, ее использование вызовет ошибку.
Локальные переменные хранятся в особой части памяти, называемой стеком, причем распределение этой памяти происходит в момент вызова подпрограммы, а ее освобождение – в момент завершения подпрограммы.
Таким образом, время жизни локальных переменных – с начала работы подпрограммы и до ее завершения. Такие переменные предварительно не обнуляются, т.е., в соответствующих ячейках памяти находятся произвольные значения.
Имена локальных и глобальных переменных могут совпадать. В таких случаях внутри подпрограммы глобальные переменные перекрываются локальными.

Локальные и глобальные переменные

begin
c := x; x := y; y := c;

writeln(x : 4, y : 4);
end;
begin
a := 4; b := 3; sw(a, b); sw(a, b); sw(a, b); writeln(‘a = ‘, a, ‘b = ‘, b);
end.

Задача 2