23. Упорядочивание элементов массива по возрастанию или по убыванию. Сортировака методом прямого выбора и обмена.

Кусок кода, который упорядочивает массив a[1..N] по возрастанию его элементов. Переменные i,j - целые, temp имеет тот же тип, что и элементы массива for i:=1 to N do

for j:=1 to N-i do

if a[j]>a[j+1] then

begin

temp:=a[j];

a[j]:=a[j+1];

a[j+1]=temp;

end;

Если массив должен упорядочиваться не по возрастанию, а по убыванию, вместо a[j]>a[j+1] ставится a[j]<a[j+1].

24. Комбинированный тип данных(записи) Два способа обращения к полю записи (с помощью оператора присоединения и без него). Запись - структурированный комбинированный тип данных, состоящий из фиксированного числа компонент (полей) разного типа.

type < имя _ типа >=record

<имя_поля1>: тип;

<имя_поля2>: тип;

………………….

<имя_поля K >: тип

end ;

Обращение к полю записи

< имя _ типа >.<имя_поля1>:=’вова’

С помощью оператора присоединения

with <имя записи> do

begin

...

<имя переменной>

end;

25. Процедуры. Описание (заголовок и тело) процедуры. Вызов процедуры. Фор­мальные и фактические параметры. Параметры-значения, параметры-переменные, пара­метры производных типов.

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

Procedure <имя> [(<формальные параметры>)];

[описательная часть процедуры];

begin

<тело процедуры>

end;

Формальные параметры процедуры делятся :

Параметры-переменные это те формальные параметры, перед которыми в описании формальных параметров ставится слово Var. И если в процессе работы процедуры их значение изменяется, то и изменяется значение этих переменных в основной программе.

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

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

26.Функции. Описание (заголовок и тело) функции. Вызов функции. Формальные и фактические параметры. Стандартные функции. Локальные и глобальные переменные, рекурсия. Функции - это часть программы, которая вычисляет и возвращает значение. Вызов функции. Формальные и фактические параметры. В теле любой функции нужно осуществить присваивание ей вычисленного значения. В левой части оператора присваивания в этом случае указывается имя функции.

Глобальные переменные это те переменные, которые объявлены в описании основной части.

Глобальные переменные доступны как в основной программе, так и во всех ее подпрограммах.

Локальные переменные это те переменные, которые объявлены в процедурах и функциях. Они существуют только тогда, когда работает подпрограмма.

Локальные переменные доступны (определены и сохраняют свои значения) только внутри той подпрограммы, в которой они описаны.

Пример:

Function <имя> [(<формальные параметры>)]:<тип результата>;

[описательная часть процедуры];

begin

<тело процедуры>

end;

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

Фактические параметры параметры, которые передаются процедуре при обращении к ней.

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

Число и тип формальных и фактических параметров должны совпадать с точностью до их следования.