Массивы

Понятие массива:

Массив – совокупность конечного числа однородных данных, объединенных по какому-либо признаку.

Массивы бывают одномерные и n -мерные.

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

Пример на массив обучающихся. Массив GR005: состоит из 15 элементов. Первый элемент массива GR005(1) – это, например, Андреев, …; пятый элемент GR005(5) – это, например, Денисов и т. д.

Рассмотрим числовой массив А, состоящий из 10 элементов: а₁, а₂, …а₁₀. Пусть
а₁ = 4,5, а₂ = -2,5, а₃ = 0 и т. д. В общем виде к элементу массива А можно обратиться a_i, где i – номер элемента в массиве А (он же является параметром цикла).

Примеры задач на массивы (БСА приведены в Приложении)

6.1.1 Найти сумму элементов массива А.

6.1.2 Найти сумму только положительных (отрицательных, отрицательных и положительных одновременно) элементов массива А.

6.1.3 Найти количество положительных (отрицательных; отрицательных и положительных одновременно; равных какому-либо значению) элементов массива А.

6.1.4 Вывести на печать номера элементов массива А, равных p (равных какому-либо значению).

6.1.5 Переписать элементы массива А в массив В (В также состоит из 10 элементов).

Двухмерный массив

Двухмерный массив или матрица состоит из строк и столбцов. Каждый элемент массива имеет два индекса: номер строки и номер столбца. Элементы, имеющие одинаковый номер строки и столбца составляют главную диагональ массива. В общем виде к элементу двухмерного массива А можно обратиться a_ij, где i – номер строки, а j – номер столбца.

Пример с двухмерным массивом А(3,5).

1 Найти сумму элементов этого массива. Данный цикл называется вложенным или "цикл в цикле".

2 Найти сумму элементов главной диагонали.

Сортировка и поиск элементов

Поиск – нахождение элемента в массиве элементов по какому – либо критерию (например, максимального или минимального элемента).

Пример. Найти максимальный элемент и его номер в массиве А (10).