Массивы

пособие. 2011 г.
Воробьева А.П. «Информатика. Базовый курс. Часть 1». Учебное

пособие. 2011 г.
Кисленко Н.П. «Информатика. Базовый курс. Часть 3». Учебное пособие. 2012 г.
Воскобойников Ю.Е. и др. «Основы вычислений и программирования в пакете MathCad». Учебное пособие. 2012 г.

набор однотипных элементов.
Число элементов в массиве называют размерностью массива.

Доступ к каждому элементу массива осуществляется с помощью индексов (номеров), определяющих местоположение (адрес) элемента в массиве.
В зависимости от количества индексов различают одномерные, двумерные, трехмерные и т. д. массивы.

Массивы данных

котором адрес элемента определяется одним индексом (порядковым номером элемента в

списке).
В математике одномерному массиву соответствует понятие n-мерного вектора .

Пример одномерного массива

Одномерный массив A(N) целых чисел (N = 6)

3 -7 45 93 0 -12
a1 a2 a3 a4 a5 a6

элемента определяется двумя индексами. Первый индекс указывает номер строки, а

второй индекс – номер столбца, на пересечении которых находится элемент.
В математике двумерному массиву соответствует матрица .


i – номер строки;
j – номер столбца;
m – число строк;
n – число столбцов.

решения задач:

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

Процедуры

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

массив сначала заполняется, а потом изменяется.







В результате последний элемент массива

A10 окажется равным … Ответ:

?

A10 = 1

n=6 и значениях элементов одномерного массива А = (18; 16; –22;

–14; 24; 9) значение переменной  r будет равно …
Ответ:

?

r = 92

Какой циклический алгоритм для переменных m1 и m2 реализуется в данной задаче ?

Ответ: алгоритм поиска максимального (m1) и минимального (m2) элементов массива.

цикл и вложенный в него внутренний цикл.
При работе двойного цикла

переменная внутреннего цикла меняется быстрее, чем переменная внешнего цикла. Это означает, что для каждого значения внешней переменной меняются все значения внутренней переменной.
Обработку матрицы можно осуществлять по строкам или по столбцам.
При обработке по строкам внешний цикл организуется для переменной i, определяющей номер строки, а внутренний цикл – для переменной j, определяющей номер столбца. В этом случае двойной цикл, например на языке Турбо Паскаль, выглядит следующим образом.
for i:=m1 to m2 do
for j:=n1 to n2 do
<тело цикла>;

Как будет выглядеть двойной цикл при обработке элементов матрицы по столбцам?

Ответ:
for j:=n1 to n2 do
for i:=m1 to m2 do
<тело цикла>;

Турбо Паскале








На клавиатуре набираем числа:
2.5
12.9 5 8
Program

Vvod;
Var
X: array [1..2, 1..3] of real;
i, j: integer;
Begin
writeln (‘Ведите матрицу X’);
for i:=1 to 2 do
for j:=1 to 3 do read (x[i, j]);
…………………..

0.7

4.1

?

3 строк и 3 столбцов, заполняется значениями:


Элемент

массива во 2 строке и 3 столбце (A[2,3]) имеет значение …
Ответ:

?

A[2, 3] = 23

в приведенной блок-схеме? 






Ответ:
Заменяет первый элемент каждой строки

средним арифметическим элементов этой строки.

?