17 Структурированные типы данных

К структ.типам данных в языке Паскаль относят:

1)тип-массив (array) – состоит из фиксированного числа элементов, имеющих один и тот же тип. Конструкция array,of. (например: array [1..n] of real) Диапазон в квадратных скобках указывает значения индексов первого и последнего элемента в структуре. Примеры объявления типов и переменных:

2)тип-запись. Запись – структурированный тип данных, состоящий из фиксированного числа, запись начинается ключевым словом record и заканчивается словом end. Перед первым ключевым словом пользователь указывает имя записи и знак равенства. Между ключевыми словами record и end составляется весь список записей(компонентов). Компоненты записи называются полями.

3)тип-множество – структурированный тип данных, представляющих набор взаимосвязанных по какому-либо признаку или группе признаков объектов, который можно рассматривать как единое целое. Каждый объект множество называется элементом множества. Элементы множества должны относится к единому типу, который называется базовым. Базовый тип множества обычно задается диапазоном или переменными. Значение элементов множества указывается в квадратных скобках. Для описания используется ключевое слово set of. Если множество не содержит элементов оно наз. пустым [ ].

4)файловый тип

5)строковый тип

6)объектный тип

18 Алгоритм нахождения минимального элемента двумерного массива

max:=a[1]; Imin:=1;Jmin:=1; for i:=1 to n do  for j:=1 to n do if a[I,j]<min then begin min:=A[i,j]; Imin:=i; Jmin:=j;

end;

19Принципы обработки квадратных матриц с использованием понятия главной и побочной диагонали

Свойства матриц:

• если номер строки элемента совпадает с номером столбца (i = j), это означает что элемент лежит на главной диагонали матрицы;

• если номер строки превышает номер столбца (i > j), то элемент находится ниже главной диагонали;

• если номер столбца больше номера строки (i<j), то элемент находится выше главной диагонали.

• элемент лежит на побочной диагонали, если его индексы удовлетворяют равенству i+j-1 = n;

• неравенство i+j-1 < n характерно для элемента находящегося выше побочной диагонали;

• соответственно, элементу лежащему ниже побочной диагонали соответствует выражение i+j-1 > n.

Например: для нахождения суммы элементов выше главной диаглнали:

S:=0

For i:=1 to N do

For j:=1 to N do

if (i<j) then s:=s+[i;j];

writeln (‘сумма=’,s);

20Идентификация в языке Паскаль

Идентификатором называется последовательность букв и цифр, начинающаяся с буквы для обозначения констант, переменных. Прописные и строчные буквы в идентификаторе не различаются. Длина идентификатора не должна превышать 63 символа. Идентификаторы подразделяются на ключевые слова, стандартные имена и пользовательские имена. Ключевым словам (таким, как program, var, const, label) приписана определенная функция, и другим образом эти имена использовать нельзя. Стандартные имена - это названия стандартных функций и процедур Паскаля (например, sin, readln, keypressed). Эти имена можно использовать для других целей, но во избежание ошибок делать это не рекомендуется. Пользовательские имена вводятся программистом для обозначения объектов программы. Обозначения операций состоят из специальных символов или идентификаторов, таких как div, mod, and, or. Спецсимволы состоят из одного, реже двух символов (присваивание - «:=«, не равно - «<>«, больше или равно - «>=«, меньше или равно - «<=«).

При построении идентификаторов необходимо учитывать следующие правила:

А).идентификатор может состоять только из букв, включая символ подчеркивания и цифр. Использование пробела недопустимо

Б).первым символом должна быть буква

В).строчные и прописные буквы считаются компилятором эквивалентными

Г).максимальная длина идентификатора 126 символов. Однако компилятор различает только первые 63 символа

Пример: begin

-||-||-

M1: a:=5;

-||-||-

111: Write(a:2);