Page 24 - 4192

Розв’язування більшості реальних задач на ЕОМ вимагає
організації даних у вигляді масивів. Масивом називається
впорядкована послідовність об’єктів, що позначається одним
ім’ям. Кожен елемент масиву має свій номер – індекс. Щоб
отримати доступ до елементу масиву потрібно вказати ім’я
масиву і його індекс. Розрізняють одно-, дво- і багатовимірні
масиви.
Прикладом одновимірного масиву може слугувати
вектор X(x 1,x 2,x 3). Елементами цього масиву є координати
вектора. Прикладом двовимірного масиву може бути матриця.
Елементи матриці a ij впорядковуються за допомогою двох
індексів – номера рядка i та номера стовпця j, на перетині
яких стоїть елемент. Типовими є задачі знаходження суми
елементів масиву, які задовольняють певним критеріям,
знаходження найменшого чи найбільшого елементів масиву.
Приклад. Створити двомірний масив розміром т *n,
знайти суму його додатних елементів, та знайти найбільший
елемент масиву.
Для введення елементів матриці використовуємо
подвійний цикл. Параметр зовнішнього циклу – номер рядка і,
що змінюється від 1 до m, параметр вкладеного циклу – номер
стовпця j, що змінюється від 1 до n.
Для обчислення суми S додатних елементів матриці
спочатку надаємо змінній S значення 0 (S=0). Потім в
подвійному циклі елементи матриці перевіряємо на виконання
умови a ij>0 і в разі так, накопичуємо суму S=S+a ij.
Для знаходження найбільшого елемента спочатку
зробимо припущення що Мах=a 11, а потім в подвійному циклі
порівнюємо Мах з наступними елементами і якщо виявиться
більший, то його оголосимо максимальним, після чого
продовжимо порівнювання. При виході з циклу Мах буде
найбільшим елементом масиву. Для більшої компактності
алгоритму можемо об’єднати накопичення суми і пошук
максимуму з процесом введення елементів масиву. Алгоритм

23