Bài giảng môn học Tin đại cương: Bài 7&8 - Lý Anh Tuấn

}
for (i=0; ifor (j=i+1; jif (a[i] > a[j]) {
tam = a[i]; a[i] = a[j]; a[j] = tam;
}
cout << "Day sau khi duoc sap xep:" << endl;
for (i=0; ireturn 0;
}

13


Mảng hai chiều




Mảng hai chiều còn gọi là ma trận, là sự mở
rộng của mảng một chiều
Ví dụ: Mảng hai chiều a gồm 3*5 phần tử có
cùng kiểu dữ liệu có thể biểu diễn như sau

14


Khai báo mảng hai chiều


Khai báo mảng hai chiều:
kiểu_dữ_liệu tên_mảng[m][n];





m,n là số hàng, số cột của mảng hai chiều
ví dụ: int a[3][5]; //khai báo mảng gồm 3*5
phần tử kiểu nguyên từ a[0][0] đến a[2][4]

Các phần tử của mảng hai chiều được xác
định theo cách sau:
Tênmảng[chỉ_số_hàng][chỉ_số_cột]


ví dụ: a[1][3]=6; a[i][j]=15;
15


Sử dụng mảng hai chiều


Một số thao tác với mảng hai chiều:


Nhập dữ liệu cho mảng hai chiều
cout << "Nhap so hang, so cot cua ma tran:" ;
cin >> m >> n;
for (i=0; i

for (j=0; jcout << "a[" << i << "][" << j << "] = " ;
cin >> a[i][j];
}
16


Sử dụng mảng hai chiều


In các giá trị của mảng hai chiều ra màn
hình
cout << "Ma tran da nhap la:" << endl;
for (i=0; i{
for (j=0; jcout << endl;
}

17


Một số bài toán


Các bài toán trên mảng hai chiều quy về thực
hiện trên mảng một chiều




Thực hiện các tính toán trên một hàng, một cột
hoặc trên đường chéo chính của mảng hai chiều

Các bài toán thực hiện tính toán trên toàn bộ
mảng hai chiều. Ví dụ:




Tính tổng tất cả các phần tử của mảng hai chiều
Đếm số phần tử dương trong mảng hai chiều
Tìm giá trị lớn nhất (bé nhất), và vị trí xuất hiện
của nó trong mảng hai chiều
18


//Tính trung bình cộng các phần tử trên đường chéo chính của ma trận vuông
#include <iostream>
using namespace std;
int main()
{
double a[10][10],s;
int n,i,j;
cout << "Nhap bac cua ma tran vuong:"; cin >> n;
for (i=0; ifor (j=0; jcout << "a[" << i << "][" << j << "] = " ;
cin >> a[i][j];
}

s=0;
for (i=0; icout << "Ma tran vuong da nhap la:" << endl;
for (i=0; i{
for (j=0; jcout << endl;
}
cout << "Trung binh cong cac phan tu tren duong cheo chinh la "<< s/n;
}
19