5.4. Задачи для самостоятельного решения.

1. Найти количество четных элементов одномерного массива до первого встреченного числа равного наперед заданному числу a.

2. Вычислить среднее арифметическое значение тех элементов одномерного массива, которые расположены за первым по порядку максимальным элементом.

3. Вычислить среднее арифметическое значение тех элементов одномерного массива, которые попадают в интервал от -2 до 10.

4. Переменной t присвоить значение истина, если в одномерном массиве имеется хотя бы одно отрицательное и четное число.

5. Вычислить сумму четных элементов одномерного массива до первого встреченного нулевого элемента.

6. Переменной t присвоить значение истина, если максимальный элемент одномерного массива единственный и не превосходит наперед заданного числа a.

7. Если в одномерном массиве имеются три подряд идущих одинаковых элемента, то переменной l присвоить значение истина.

8. Подсчитать количество элементов одномерного массива, для которых выполняются неравенства: i*i<a_i<i!

9. Заданы два числа a и b. Переменной t присвоить значение истина, если в одномерном массиве имеется хотя бы один элемент, кратный a и не кратный b.

10. Подсчитать количество элементов одномерного массива, которые совпадают со своим номером и при этом кратны 3.

11. Проверить, выполняются ли для элементов одномерного массива следующие отношения и выдать соответствующее сообщение.

12. Дан одномерный массив. Сформировать новый массив, который состоит только из тех элементов массива a, которые превосходят свой номер на 10. Если таких элементов нет, выдать сообщение.

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

14. Подсчитать количество элементов одномерного массива, которые превосходят среднее арифметическое всех элементов массива.

15. Найти наибольший элемент из элементов одномерного массива, имеющих четный номер. Определить, является ли он единственным.

Глава 6. Многомерные массивы

6.1. Двумерные массивы

Очень широко используют в программировании многомерные массивы, т.е. массивы массивов. Наиболее распространёнными являются двумерные массивы (таблицы или матрицы).

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

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

a11	a12	a13	a14	a15	a16
a21	a22	a23	a24	a25	a26
a31	a32	a33	a34	a35	a36

Порядок перемещения по таблице.

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

Опишем тип данных, который является двумерным массивом.

TYPE

mas3x4 = array[1..3,1..4] of integer;

VAR

a : mas3x4;

или

TYPE

Mas =array[1..3] of integer;

mas3x4 = array[1..4] of mas;

VAR

a:mas3x4;

При решении задач с использованием двумерных массивов во всех случаях (кроме некоторых частных) организуются вложенные циклы.

П

внешний цикл, изменяется номер строки

еремещение по строке:

FOR i:=1 TO m DO

внутренний цикл, изменяется номер столбца

...

FOR j:=1 TO n DO

...

Перемещение по столбцу:

внешний цикл, изменяется номер столбца

FOR j:=1 to n DO

внутренний цикл, изменяется номер строки

...

FOR i:=1 TO m DO

...

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

1. Заполнение двумерного массива:

• по строке,

• по столбцу.

2. Печать в виде таблицы.

1. Вычисление суммы элементов каждой строки и каждого столбца.

2. Поиск максимального (минимального) элементов каждой строки (столбца) и их индексов.

3. Сумма элементов массива.

4. Максимальный (минимальный) элемент массива.

Объявим тип с именем mas3x4 и отнесем переменную с именем a к этому типу.

TYPE

m3: array [1..4] of integer;

m4: array [1..3] of m3;

VAR

b: m3; {одномерный массив}

a: m4; {двумерный массив или массив массивов}

В этом случае доступ к элементу массива: a[i,j].

a[1]					i=1
	j=1	j=2	j=3	j=4

a[2]					i=2
	j=1	j=2	j=3	j=4

a[3]					i=3
	j=1	j=2	j=3	j=4