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

Bài giảng Kỹ thuật lập trình nâng cao - Chương 3: Ma trận cung cấp cho người học các kiến thức: Định nghĩa kiểu dữ liệu, truy suất, ma trận vuông, nhập xuất ma trận số nguyên. Cuối bài giảng có phần bài tập để người học ôn tập và củng cố kiến thức.

TRẦN MINH THÁI * Cách 1: Con trỏ < KDL> < Tên mảng >[< Số dòng tối đa>][]; *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 : Con trỏ < Kiểu liệu > **; *Ví dụ : int **A ; // Khai báo ma trận kiểu int float **B ; // Khai báo ma trận kiểu float * Để đơn giản việc khai báo ma trận: #define MAX 100 typedef matran[MAX][MAX]; Ví dụ: Khai báo ma trận số nguyên a #define MAX 100 typedef int matran[MAX][MAX]; matran a; * Để truy xuất thành phần mảng hai chiều ta phải dựa vào số dòng 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 khai báo ta có: A[0][0] = 2; A[0][1] = 3; A[1][1] = 6; A[1][3] = 6; * *Ma trận có số dịng số cột *Đường chéo chính: số dòng = số cột *Đường chéo phụ: số cột + số dịng = kích thước - * *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 * 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); * void NhapMT(matran a, int sd, int sc) { for(int i=0; i