Функции

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

Turbo Pascal поддерживает следующие разновидности функций:

• встроенные функции

• функции, создаваемые программистом

• библиотечные функции.

Процесс использования функции в программе называется обращением к функции. Функция возвращает значение, которое может быть присвоено переменной программы.

В общем виде обращение к функции выглядит:

Переменная:= функция (параметр);

где переменная - имя переменной, которой надо присвоить значение, вычисляемое функцией;

функция – имя функции, значение которой надо присвоить переменной;

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

Функция- подпрограмма возвращающая значение.

Описание:

function имя (список формальных параметров)

{раздел описания локальных переменных}

begin

{тело функции }

end;

Для функции обязательно указывается ее тип (другими словами тип результата).

Битовая арифметика

Битовая или поразрядная арифметика введена в TURBO PASCAL для обеспечения возможности работы с двоичными разрядами (битами). Операции битовой арифметики применимы только к целым типам.

Первая группа операций - логические операции not, and, or и xor.

Операция not является одноместной, она изменяет каждый бит целого числа на обратный.

Операции and, or и xor - двуместные, операнды этих операций - целые величины одинаковой длины. Операции выполняются попарно над всеми двоичными разрядами операндов.

Вторая группа операций - это операции сдвига влево shl и сдвига вправо shr:

I shl N

I shr N

Эти операции сдвигают двоичную последовательность значения I влево или вправо на N двоичных разрядов. При этом биты, уходящие за пределы разрядной сетки, теряются, а освободившиеся двоичные разряды заполняются нулями. При сдвиге вправо отрицательных значений освободившиеся разряды заполняются единицами.

Элементы структурного программирования

Структурированная программа (или подпрограмма) - это программа, составленная из фиксированного множества базовых конструкций. Рассмотрим основные определения и способы образования этих конструкций в схемах алгоритмов.

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

Конструкция, представляющая собой последовательное выполнение двух или более операций, называется следованием.

Конструкция, состоящая из развилки, двух операций и слияния, называется ветвлением. Одна из операций может отсутствовать.

Конструкция, имеющая линии управления, ведущие к предыдущим операциям или развилкам, называется циклом.

Конструкции следование, ветвление и цикл можно представить как операции, так как они имеют единственный вход и единственный выход. Произвольную последовательность операций можно представить как одну операцию.

Операция может быть реализована любым оператором языка ПАСКАЛЬ (простым или составным), либо группой операторов, за исключением оператора перехода GOTO.

В языке ПАСКАЛЬ количество базовых конструкций увеличено до шести, это:

• следование;

• ветвление;

• цикл с предусловием;

• цикл с постусловием;

• цикл с параметром;

• вариант.

Далее рассмотрим, как эти базовые конструкции реализуются в языке ПАСКАЛЬ.