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

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

Садчикова И.В.

Актуализация знаний

• Что такое алгоритм?
• Какие виды алгоритмов вам известны?
• Перечислите этапы решения задачи на компьютере?
• Что такое язык программирования?
• Какова структура программы на Паскале?

Что такое вспомогательный алгоритм?

• Вспомогательный алгоритм – это алгоритм решения некоторой подзадачи из основной задачи.
• Вспомогательный алгоритм требует: объявления; описания; вызова (обращения).
• Для вызова подпрограммы будем использовать блок .

подпрограмма (аргумент_1, аргумент_2…, результат)

Достоинства вспомогательных алгоритмов

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

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

подпрограммы

функции

процедуры

b + - - + bc ac + - + - + + - - ad cd bd cd max:=d max:=b max:=c max:=c max:=d max:=a max:=d max:=d вывод max конец " width="640"

Задача: Найти наибольшее из 4 чисел

начало

ввод a, b, c, d

-

+

ab

+

-

-

+

bc

ac

+

-

+

-

+

+

-

-

ad

cd

bd

cd

max:=d

max:=b

max:=c

max:=c

max:=d

max:=a

max:=d

max:=d

вывод max

конец

p + - БИД (c, d, n) f:=k f:=p БИД (m, n, max) выход вывод max конец " width="640"

Решение задачи с помощью вспомогательного алгоритма

начало

БИД ( )

ввод a, b, c, d

вход

БИД (a, b, m)

kp

+

-

БИД (c, d, n)

f:=k

f:=p

БИД (m, n, max)

выход

вывод max

конец

p then f:=k else f:=p end; begin readln (a, b, c, d); bid (a, b, m); bid (c, d, n); bid (m, n, max); writeln (max) end. " width="640"

Программа на Pascal

• program zad_1;
• var a, b, c, d, m, n, max: integer;
• procedure bid (k, p: integer; var f: integer);
• begin
• if kp then f:=k else f:=p
• end;
• begin
• readln (a, b, c, d);
• bid (a, b, m);
• bid (c, d, n);
• bid (m, n, max);
• writeln (max)
• end.