Bài giảng Kỹ thuật lập trình - Chương 3: Ma trận - Trần Minh Thái

TRẦN MINH THÁI 1 * Cách 1: Con trỏ hằng [][]; *Ví dụ: int A[10][10]; //Khai báo ma trận kiểu int gồm 10 dòng, 10 cột float b[10][10];//Khai báo ma trận kiểu float gồm 10 dòng 10 cột Cách 2 : Con trỏ **; *Ví dụ : int **A ; // Khai báo ma trận kiểu int float **B ; // Khai báo ma trận kiểu float 2 3* Để đơn giản trong việc khai báo ma trận: #define MAX 100 typedef matran[MAX][MAX]; Ví dụ: Khai báo ma trận các số nguyên a #define MAX 100 typedef int matran[MAX][MAX]; matran a; * Để truy xuất các thành phần của mảng hai chiều ta phải dựa vào chỉ số dòng và chỉ số cột. Cú pháp: tên_ma_trận[chỉ số dòng][chỉ số cột] *Ví dụ: int A[3][4] = { {2,3,9,4} , {5,6,7,6} , {2,9,4,7} }; Với các khai báo như trên ta có: A[0][0] = 2; A[0][1] = 3; A[1][1] = 6; A[1][3] = 6; 4 **Ma trận có số dòng và số cột bằng nhau *Đường chéo chính: chỉ số dòng = chỉ số cột *Đường chéo phụ: chỉ số cột + chỉ số dòng = kích thước - 1 5 * *Nhập/ xuất *Tìm kiếm *Đếm *Tính tổng/ trung bình *Sắp xếp dòng/ cột *Xóa dòng/ cột *Chèn thêm dòng/ cột 6 7* Khai báo #define MAX 100 typedef int matran[MAX][MAX]; void NhapMT(matran a, int sd, int sc); void XuatMT(matran a, int sd, int sc); 8* void NhapMT(matran a, int sd, int sc) { for(int i=0; i<sd; i++) { for(int j=0; j<sc; j++) { cout<<"Nhap gt ["<<i<<"]["<<j<<"]: "; cin>>a[i][j]; } } } 9* void XuatMT(matran a, int sd, int sc) { for(int i=0; i<sd; i++) { for(int j=0; j<sc; j++) { cout<<a[i][j]<<"\t"; } cout<<endl; } } 10 * void main() { matran a; int sd, sc; cout<<"Nhap so dong cua ma tran: "; cin>>sd; cout<<"Nhap so cot cua ma tran: "; cin>>sc; NhapMT(a, sd, sc); XuatMT(a, sd, sc); } 11 * Cho ma trận số nguyên a, viết các hàm: *Xuất các phần tử lẻ *Xuất các phần tử là số nguyên tố *Xuất các phần tử có giá trị lớn hơn x 12 * Cho ma trận vuông số nguyên kích thước n, viết các hàm: *Nhập ma trận *Xuất ma trận *Xuất các phần tử thuộc đường chéo chính *Xuất các phần tử thuộc đường chéo phụ *Xuất các phần tử thuộc phần tam giác phía dưới của đường chéo chính *Xuất các phần tử thuộc phần tam giác phía trên đường chéo phụ 13 * Cho ma trận số nguyên, viết các hàm: *Tìm phần tử lớn nhất *Tìm vị trí phần tử lớn nhất *Tìm vị trí xuất hiện đầu tiên của phần tử có giá trị x *Tìm dòng có tổng lớn nhất *Tìm cột có giá trị nhỏ nhất 14 * Cho ma trận số nguyên, viết các hàm: *Xóa dòng có chứa giá trị lớn nhất *Xóa cột có chứa giá trị x