Лекція № 11
Тема. Двовимірні масиви та операції над ними.
Мета. Отримати поняття багатовимірних та двовимірних масивів, з’ясувати як виконувати основні операції над масивами.
Опорний конспект
Якщо елемент масиву має не один, а декілька індексів, то такі масиви називаються ___________________.
Прикладами багатовимірних масивів можуть бути різноманітні табличні дані:_______________________________________________________________________________.
Це двовимірні таблиці, яким у математиці відповідає поняття __________.
Загальний вигляд конструкції опису багатовимірного (N-вимірного) масиву такий:
<тип> <ім’я масиву>[<>][<>] … [<>], |
де
,
,
…, 
задають розміри для кожного виміру.
Кількість індексів визначає вимірність масиву: двовимірні масиви мають ____ індекси, тривимірні – ____________________________________________________________________ і т.д.
Усі багатовимірні масиви можна розглядати й опрацьовувати як одновимірні. Наприклад, тривимірний масив sal[5][20][30] можна інтерпретувати як п’ять масивів розміром 20х30, а інші – як 20 одновимірних масивів, які містять по ___ елементів.
Елементи двовимірного масиву визначаються іменем масиву та двома індексами: перший індекс означає номер рядка, інший – номер стовпця, на перетині яких розміщений елемент.
Наприклад, оголосимо масив int doba[4][3].
Він містить елементи цілого типу і складається з __ рядків і __ стовпців. Елемент doba[2][3] розміщений на перетині останнього ____-го рядка та ____-го стовпця (нумерація індексів масиву завжди починається з нуля).
Способи оголошення та ініціалізації масивів:
int boll[2][3]={4, 5, 7, 9, 5, 1}
boll[0][0]=______, boll[0][1]=_______, boll[0][2]=_________
boll[1][0]=______, boll[1][1]=_______, boll[1][2]=_________
int boll[2][3]={{4, 5, 3}, {3, 5, 7}}
______________________________________________________________
______________________________________________________________
Якщо масив необхідно ввести з клавіатури, то будемо використовувати вкладені цикли таким чином:
for (i = 0; i < N; i++)
for (j = 0; j < M; j++)
cin >> a[i][j];
Приклад 1.
Знайти максимальний елемент матриці розміром [3][4].
Алгоритм розв’язання задачі ____________________________________________________
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
#include <iostream.h>
#include <conio.h>
int main()
{
const int n=3, m=4; ___________________________________________________________________
float mas[n][m], max; _________________________________________________________________
cout<<"Vvedit elementu masuvy\n";
for (int i=0; i<n; i++)
for(int j=0; j<m; j++)______________________________________________________________
{
cout<<"mas["<<i<<"]["<<j<<"]=";___________________________________________
cin>>mas[i][j]; _________________________________________________________________
cout<<"\n";
}
max=mas[0][0];
for (int i=0; i<n; i++)
for(int j=0; j<m; j++)
if (mas[i][j]>max) max=mas[i][j]; __________________________________________________
cout<<"max="<<max;
getch();
return 0;
}