10. Побочный эффект функции

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

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

Такие функции называются недетерминированными функциями с побочными эффектами.

7. Массивы

Массивы принадлежат к структурированным типам данных, которые определяет программист.

Массив – это упорядоченная совокупность элементов одного и того же типа. Элементы массива «нумеруются» с помощью индексов. Массивы с одним индексом называются одномерными, с двумя индексами – двумерными и т.д.

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

1-й способ описания – без объявления имени типа

var идентификатор : array[тип индекса] of тип_элементов

При описании массива задается тип индекса (для каждого из индексов) и тип элементов массива. Тип индекса может быть одним из следующих порядковых типов: интервальным типом, перечисляемым, символьным. Чаще всего в качестве типа индекса используется интервальный тип. Количество элементов фиксируется при описании массива и не может быть изменено при выполнении программы.

Var V :array[1..5] of real; Массив V – безымянного массивного типа, вещественные элементы которого имеют индексы 1, 2, 3, 4, 5.

L :array[Boolean] of integer; Массив L – безымянного массивного типа, состоит из двух целых элементов с индексами False и True.

2-й способ – с предварительным объявлением типа

type vector= array[1..5] of real; Здесь vector – имя типа, определяемого пользователем.

var V : vector;

Этот способ предпочтительнее, т.к. позволяет передавать массивы в качестве параметров подпрограмм.

Обозначение элементов массива

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

1. V[1] – 1-ый элемент массива V, V[i] – i-ый элемент массива V

2. for i:=1 to 5 do V[i]… // цикл для работы со всеми элементами массива: V[1], V[2], V[3] V[4], V[5]

3. for i:=1 to 2 do V[2*i]… // цикл для работы с четными элементами V[2], V[4]

4. for i:=1 to 3 do V[2*i-1]…// цикл для работы с нечетными элементами V[1], V[3], V[5]

5. L[False] – элемент с индексом False массива L, L[True] – элемент с индексом True.

Обозначение идентификатор[индекс] называется индексированной переменной.

2. Двумерные массивы – матрицы

Описание двумерного массива:

var A : array[1..m, 1..n] of integer;

	1	2	. . .	n
1
. . .
m

Массив A содержит m строк и n столбцов

В памяти компьютера массив располагается по строкам.

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

Для доступа к каждому элементу массива (например, для ввода) используется вложенный цикл:

for i:=1 to m do {Цикл по строкам массива}

for j:=1 to n do {Цикл по элементам строки }

read(M[i,j])