Информационные массивы

Массивом называется упорядоченная совокупность элементов одного типа. Массивы бывают одномерные, двумерные и многомерные. Массив, в котором каждый элемент имеет один порядковый номер, называется одномерным. Например, список фамилий студентов вашей группы – это одномерный массив элементов символьного типа, а численные данные о среднесуточной температуре за месяц – одномерный массив элементов численного типа.

Если известно, что в программе предстоит работать с большим объемом данных, то следует этот массив в программе объявить с помощью специального оператора DIM. Например, DIM MASS(15). Это значит, что в программе определен одномерный массив с именем MASS, содержащий 15 элементов.

Массив всегда имеет:

· имя, которое ему дает программист;

· тип, который определяется именем (числовой – имя без знака $, символьный – имя со знаком $);

· размер, т.е. количество составляющих его элементов;

· сквозную последовательную индексацию, составляющих его элементов;

· значение каждого элемента массива.

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

Ввод элементов массива может осуществляться несколькими способами:

1. DIM A(5)

A(0)=4: A(1)=-2.5: A(2)=40: A(3)=7: A(4)=-5: A(5)=1

Этот способ ввода удобен, когда массив небольшой.

2. Ввод элементов массива с клавиатуры

DIM A(9)

FOR I=0 TO 9

INPUT A(I)

NEXT I

3. DIM B(6)

DATA 0, -2, 1, 5, 6, 7, 23

FOR N=0 TO 6

READ B(N)

NEXT N

Основные приемы при решении задач с применением массивов

Пример 1. Дан массив из 10 элементов. Найти сумму элементов массива.

Решение:

DIM A(9)

S=0

FOR N=0 TO 9

S=S+A(N)

NEXT N

PRINT «СУММА =»; S

Пример 2. Найти минимальный элемент массива и индекс этого минимального элемента.

Решение:

DIM L(9)

MIN=L(0) : K=0

FOR I=1 TO 9

IF MIN>L(I) THEN MIN=L(I) : K=I

NEXT I

PRINT «МИНИМУМ»; MIN

PRINT «НОМЕР МИНИМУМА»; K

Пример 3. Даны два массива А(9), В(9). Получить массив, каждый элемент которого равен сумме соответствующих элементов данных массивов.

Решение:

DIM A(9), B(9), C(9)

FOR I=0 TO 9

C(I)=A(I) +B(I) : PRINT C(I)

NEXT I

Двумерный массив состоит из элементов, имеющих два порядковых номера. Один номер – это номер строки, а второй номер – номер столбца. Таким образом, двумерный массив можно представить в виде матрицы, состоящей из определенного количества строк и столбцов. Например, в массиве MASS (4,5) 4 строки и 5 столбцов, то есть в данной матрице содержится 20 элементов численного типа. Массив, в котором количество строк совпадает с количеством столбцов, называют квадратной матрицей. В квадратной матрице есть главная диагональ, которая идет слева направо и сверху вниз.

Пример 1. Найти количество положительных элементов главной диагонали массива А(3,3).

DIM A(3, 3)

FOR I=0 TO 3

FOR J=0 TO 3

INPUT A(I, J)

NEXT J

NEXT I

K=0

FOR I=0 TO 3

FOR J=0 TO 3

IF I=J THEN IF A(I, J)>0 THEN K=K+1

NEXT J

NEXT I

PRINT «КОЛИЧЕСТВО ПОЛОЖИТЕЛЬНЫХ ЭЛЕМЕНТОВ=»; K

Пример 2. Вывести на печать номер столбца, содержащего нулевой элемент массива B(3,4).

DIM B(3, 4)

FOR I=0 TO 3

FOR J=0 TO 4

INPUT B(I, J)

NEXT J

NEXT I

FOR I=0 TO 3

FOR J=0 TO 4

IF B(I, J)=0 THEN PRINT J

NEXT J

NEXT I