Краткое содержание: Параграф § 1.2 / Информатика 9 класс

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

Использование вспомогательных алгоритмов, или подпрограмм, является ключевым элементом структурированного программирования в языке Паскаль. Подпрограммы позволяют разбить большую задачу на более мелкие, управляемые части, что упрощает разработку, отладку и повторное использование кода. Описание вспомогательных алгоритмов всегда располагается между секцией описания переменных (var) и основным блоком программы (begin ... end.).

Виды подпрограмм: Процедуры и Функции

В языке Паскаль различают два основных вида подпрограмм: процедуры (procedure) и функции (function).

• Процедура — это подпрограмма, которая может иметь произвольное количество входных и выходных данных. Описание процедуры начинается с ключевого слова procedure, за которым следует имя процедуры и в скобках — описание формальных параметров. Параметры бывают двух видов: параметры-значения (входные, чьи значения не изменяются в программе) и параметры-переменные (выходные или результатирующие, которые изменяются внутри процедуры, и их изменения передаются в основную программу, обозначаются ключевым словом var).
• Функция — это подпрограмма, которая предназначена для вычисления и возвращения единственного результата. Этот результат записывается в ячейку памяти, имя которой совпадает с именем самой функции. В теле функции обязательно должен присутствовать оператор присваивания: <имя_функции> := <результат>. Описание функции начинается с ключевого слова function, за которым следует имя функции, описание входных данных (формальных параметров) и, через двоеточие, тип возвращаемого результата (<тип_функции>). Для вызова функции достаточно указать ее имя со списком фактических параметров в выражении.

Структура описания и вызов

Общая структура вспомогательного алгоритма (как процедуры, так и функции) включает заголовок, который начинается с procedure или function, и тело, заключенное между begin и end;. Заголовок процедуры имеет вид:

procedure <имя_процедуры> (<описание параметров-значений>; var <описание параметров-переменных>);

Заголовок функции имеет вид:

function <имя_функции> (<описание входных данных>): <тип_функции>;

Для вызова вспомогательного алгоритма в главной программе необходимо указать его имя со списком фактических параметров, которые должны соответствовать формальным параметрам по количеству, порядку следования и типу. Для процедур фактическими параметрами могут быть переменные, константы и выражения. Функции вызываются как часть выражения, условия (например, в операторах if, while, until) или в операторе write.

Рекурсивные функции

Функция может быть рекурсивной, если при вычислении очередного значения она вызывает сама себя. Примером может служить функция для вычисления \( n \)-го члена последовательности Фибоначчи, где \( f(n) = f(n-1) + f(n-2) \) для \( n \ge 3 \), и \( f(1) = 1 \), \( f(2) = 1 \).

Примеры реализации

• Процедура для нахождения наибольшего общего делителя (НОД): Использование алгоритма Евклида внутри процедуры nod с параметрами-переменными для изменения значений исходных чисел.
• Функция для нахождения максимума: Использование функции max(x, y: integer): integer; для сравнения двух чисел и возврата большего. Эта функция затем может быть использована для нахождения максимума из большего количества чисел, например, \( \max(\max(a, b), \max(c, d)) \).
• Рекурсивная функция для чисел Фибоначчи: Функция \( f(n) \) реализует рекурсивную формулу: if (n = 1) or (n = 2) then f := 1 else f := f(n - 1) + f(n - 2).

Освоение подпрограмм является фундаментальным шагом для написания сложных и эффективных программ на Паскале.