Основы алгоритмизации и программирования

Алгоритм решения задачи проектируется путем декомпозиции всей задачи в отдельные подзадачи.

Подпрограмма - это в первую очередь программа. Со всеми полагающимися полноценной

Т.о., подпрограмма - это последовательность операторов, которые определены и записаны только

В языке Pascal имеется два вида подпрограмм:
процедуры
и функции.

Виды

При использовании процедур или функций программа должна содержать текст процедуры или

2. Объявление и описание подпрограммы

Функция – это подпрограмма, определяющая одно – единственное скалярное или ссылочное

© С.В.Кухта, 2009

Описание подпрограммы должно идти после ее объявления. Оно осуществляется

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

В заголовке подпрограммы (в ее объявлении) указывается список формальных параметров переменных,

В этом случае подпрограмма не получает никаких переменных "извне".
Однако отсутствие

О возможных способах подстановки значений в параметры (<пустой>, var, const) рассказано

вызовет ошибку уже на этапе компиляции.
Для того чтобы обойти это

Основное различие между функциями и процедурами состоит в количестве возвращаемых ими

© С.В.Кухта, 2009

Например:

Возвращаемые значения

function min(a, b: integer): integer;
begin

В отличие от функций, процедуры вообще не возвращают (явным образом) никаких

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

Вызов подпрограмм

Вызов функции может стать равноправным участником арифметического выражения.
Например:

c:= min(a,

Процедура же ничего не возвращает явным образом, поэтому ее вызов является

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

Как уже упоминалось выше, при вызове подпрограммы подстановка значений аргументов в

В списке параметров подпрограммы перед параметром-значением служебное слово отсутствует.
Например, функция func3

В области памяти, выделяемой для работы вызываемой подпрограммы, создается переменная с

В качестве примера рассмотрим последовательность действий, выполняемых при передаче аргументов
1+а/2,

Итак, при вызове func3(1+a/2,a,true) будут выполнены следующие действия:
создать временные переменные func3.x,

В списке параметров подпрограммы перед параметром-переменной ставится служебное слово var.
Например,

В отличие от параметра-значения, для параметра-переменной не создается копии при вызове

Понятно опять же и ограничение на аргументы, которые должны соответствовать параметрам-переменным:

В списке параметров подпрограммы перед параметром-константой ставится служебное слово const.
Например, процедура

Во время выполнения подпрограммы соответствующая переменная считается обычной константой.
Ограничением является

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

Параметр-константа:

4. Области действия имен

Глобальные объекты - это типы данных, константы и переменные, объявленные в

Пример разграничения контекстов

program prog;
var a:byte;
procedure pr1 (p:byte);

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

Вообще говоря, совпадения глобальных и локальных имен допустимы, поскольку к каждому

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