2. Массивы, виды, описание, использование в программе. Приемы программирования квадратных матриц.

Одномерные массивы.

Массив – это упорядоченная совокупность однотипных переменных, которые хранятся в последовательных ячейках и имеют общее имя. Ячейка называется элементом массива. Все элементы пронумерованы по порядку. Номер элемента – это индекс.

В программе можно описывать и обрабатывать массивы целых, действительных и символьных значений.

Количество индексов, необходимое при обращении к элементу массива определяет n-мерность массива.

Одномерные массивы – массивы, которые содержат один индекс.

Действия над массивами:

1. Описание одномерных массивов:

- в разделе переменных:

VAR <имя массива>: ARRAY [кол-во элементов] OF <тип элементов>;

Н-р: VAR a: ARRAY [1..15] OF REAL;

- в разделе типов – применяется, если обрабатываются несколько однотипных массивов:

TYPE <имя типа> =ARRAY [кол-во элементов] OF <тип элементов>;

VAR <имя массива> : <имя типа массива>;

Н-р: TYPE vec =ARRAY [1..10] OF REAL;

VAR a, b: vec;

2. Заполнение элементов массива числами, введенными с клавиатуры.

3. Заполнение элементов массива с помощью генератора случайных чисел:

- random() – интервал от 0 до 1

- random(40) – интервал от 0 до 39

Двумерные массивы ( a[i,j], где i-номер строки, j-номер столбца.)

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

Описание одномерных массивов:

- в разделе описания переменных:

VAR <имя массива>: ARRAY [кол-во элементов] OF <тип элементов>;

Н-р: VAR a: ARRAY [1..15, 1..5] OF REAL;

- в разделе типов задают тип и в разделе описаний его используют:

TYPE <имя типа> =ARRAY [кол-во элементов] OF <тип элементов>;;

VAR <имя массива> : <имя типа>;

Н-р: TYPE vec =ARRAY [1..10,2..10] OF REAL;

VAR a, b: vec;

Ввод элементов массива:

…….

VAR a: ARRAY [1..15, 1..5] OF REAL;

m, n, i, j: integer;

begin

writeln(‘vvedi m, n’);

read(m,n);

for i:=1 to m do

for j:=1 to n do

read(a[i,j]);

……

Соотношения индексов в матрице:

Если i=j, то элементы расположены на главной диагонали;

Если i<j, то элементы матрицы расположены над главной диагональю;

Если i>j, то элементы матрицы расположены под главной диагональю;

Если i+j=n+1, то элементы расположены на побочной диагонали;

Если i+j<n+1, то элементы матрицы расположены над побочной диагональю;

Если i+j>n+1, то элементы матрицы расположены под побочной диагональю.

2. Логические величины, выражения, операнды и операции. Логический оператор присваивания. Логические выражения в управляющих операторах.

Типы логических операций показаны в Таблице:

Операция Действие Типы операндов Тип результата not Отрицание (битовое) Целый Целый and И (битовое) Целый Целый or ИЛИ (битовое) Целый Целый xor Исключающее ИЛИ (битовой) Целый Целый

Примечание: Операция not является унарной операцией.

Если операндом операции not является операнд целого типа, то результат будет также целого типа.

Если оба операнда в операциях or, and или xor целого типа, то тип результата будет таким же, как тип обоих операндов.

В логическом операторе присваивания слева от знака присваивания указывается переменная логического типа (boolean), а справа дается логическое выражение, имеющее значение True (правда) или False (ложь):

D:=True;

B:=(A>C) AND (D<>0).