Презентация к уроку информатики по теме "Вспомогательные алгоритмы и подпрограммы" 11 класс

Вспомогательные алгоритмы и подпрограммы

Информатика и ИКТ. Профильный уровень: учебник для 11 класса/И.Г. Семакин, Е.К. Хеннер, Л.В. Шестакова

Подготовила Свирина С.Н.

МБОУ «Исадская СОШ»

Рязанская область

• Алгоритмы, входящие в состав другого алгоритма, называют вспомогательными.

• Вспомогательный алгоритм, записанный на языке программирования, называют подпрограммой.

• В Паскале различают два вида подпрограмм: процедуры и функции

Процедуры

• Задача. Найти НОД(a+b,|a+b|, a*b).
• Требуется найти НОД(x,y,z)=HOД(НОД(x,y),z).
• Воспользуемся алгоритмом Евклида для нахождения НОД 2-х чисел.

n then m:=m-n else n:=n-m; k:=m end; begin write('a='); readln(a); write('b='); readln(b); Evklid(a+b, Abs(a-b),c); Evklid(c,a*b,c); writeln(‘НОД =',c) end. В данном примере обмен аргументами и результатами между основной программой и процедурой производится через параметры. " width="640"

Процедуры

• program Nod1;
• var a,b,c:integer;
• procedure Evklid (m,n:integer;var k:integer);
• begin
• while mn do
• if mn
• then m:=m-n
• else n:=n-m;
• k:=m
• end;
• begin
• write('a='); readln(a);
• write('b='); readln(b);
• Evklid(a+b, Abs(a-b),c);
• Evklid(c,a*b,c);
• writeln(‘НОД =',c)
• end.
• В данном примере обмен аргументами и результатами между основной программой и процедурой производится через параметры.

Процедуры

• Параметры используемого вспомогательного алгоритма (подпрограммы) называются формальными .
• m,n,k – формальные параметры процедуры
• m и n –параметры –аргументы, k – параметр –результат.

Процедуры

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

Процедуры

• Procedure [(список формальных параметров)];

Процедуры

• Формальные параметры могут быть параметрами-переменными и параметрами – значениями.
• Параметры-переменные:
• Var:
• Параметры-значения:
• :

Процедуры

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

Процедуры

• Обращение к процедуре в основной программе:
• [(список фактических параметров)]

Процедуры

• Правила соответствия между формальными и фактическими параметрами:
• 1) соответствие по количеству;
• 2) соответствие по последовательности;
• 3) соответствие по типам.

n then m:=m-n else n:=n-m; k:=m end; begin write('a='); readln(a); write('b='); readln(b); m:=a+b; n:=Abs(a-b); Evklid; m:=k; n:=a*b; Evklid; writeln(‘НОД =',k) end. В этом примере используется процедура решения нашей задачи без параметров . " width="640"

Процедуры

• program Nod2;
• var a, b, k, m, n:integer;
• procedure Evklid ;
• begin
• while mn do
• if mn
• then m:=m-n
• else n:=n-m;
• k:=m
• end;
• begin
• write('a='); readln(a);
• write('b='); readln(b);
• m:=a+b; n:=Abs(a-b);
• Evklid;
• m:=k; n:=a*b;
• Evklid;
• writeln(‘НОД =',k)
• end.
• В этом примере используется процедура решения нашей задачи без параметров .

Процедуры

• Использование механизма передачи через параметры делает процедуру более универсальной, не зависимой от основной программы.
• В процедурах, работающих с большим объемом информации удобнее использовать передачу без параметров, т.е. через глобальные переменные.

Функции

• Function [(список формальных параметров]:;

n then m:=m-n else n:=n-m; Evklid:=m end; begin write('a='); readln(a); write('b='); readln(b); rez:=Evklid(Evklid(a+b, Abs(a-b)),a*b); writeln(‘НОД =',rez) end. " width="640"

Функции

• program Nod3;
• var a, b, rez:integer;
• function Evklid(m,n:integer):integer ;
• begin
• while mn do
• if mn
• then m:=m-n
• else n:=n-m;
• Evklid:=m
• end;
• begin
• write('a='); readln(a);
• write('b='); readln(b);
• rez:=Evklid(Evklid(a+b, Abs(a-b)),a*b);
• writeln(‘НОД =',rez)
• end.

Функции

• Обращение к функции:

Функции

• Отличие от процедуры:
• в функции результат присваивается идентификатору функции: Evklid:=m

Функции

• Функция позволяет получить результат путем выполнения одного оператора присваивания.
• Фактическим аргументом при обращении к функции может быть эта же функция.
• Результатом функции является одна величина, а результатом процедуры –любое число величин