02.Bai2.Mang2Chieu

KHOA CÔNG NGHỆ THÔNG TIN Bài giảng: KỸ THUẬT LẬP TRÌNH Bài 2: MẢNG HAI CHIỀU C Ngơn ngữ lập trình số giới Giảng viên: Th.S Dương Thành Phết Email: phetcm@gmail.com Website: http://www.thayphet.net Mobile: 0918158670 Bài 2: Mảng hai chiều - http://www.thayphet.net MỤC TIÊU  Trình bày khái niệm Nhập, Xuất liệu mảng chiều;  Biết cách khai báo biến kiểu mảng phép toán phần tử mảng;  Thực giải thuật mảng chiều tìm kiếm, xếp, thêm phần tử, xóa phần tử Bài 2: Mảng hai chiều - http://www.thayphet.net NỘI DUNG Khái niệm mảng chiều Khia báo mảng chiều Nhập liệu cho mảng chiều Xuất liệu cho mảng chiều Một vài thuật toán mảng chiều Ma trận vuông Bài tập Bài 2: Mảng hai chiều - http://www.thayphet.net 2.1 KHÁI NIỆM MẢNG CHIỀU  Mảng dãy liên tiếp phần tử, có kiểu liệu  Kích thước mảng số phần tử mảng  Mảng nhiều chiều mảng có từ chiều trở lên Điều có nghĩa phần tử mảng mảng  Sử dụng mảng nhiều chiều để lưu ma trận, tọa độ chiều, chiều… Bài 2: Mảng hai chiều - http://www.thayphet.net 2.2 CÁCH KHAI BÁO MẢNG HAI CHIỀU Cú pháp: [] []  Tên mảng: Được đặt theo quy tắc đặt tên định danh  Số dòng: số nguyên, cho biết số lượng dòng tối đa  Số cột: số nguyên, cho biết số lượng cột tối đa  Số phần tử: số dòng nhân số cột  Kiểu sở : kiểu liệu phần tử mảng int sn [8][14]; //8 dòng, 14 cột số nguyên float st [10][5]; //10 dòng, cột số thực char str[12][30]; //12 dòng, 30 cột ký tự Bài 2: Mảng hai chiều - http://www.thayphet.net 2.2 CÁCH KHAI BÁO MẢNG HAI CHIỀU Truy cập vào phần tử mảng chiều: [] [] Cho mảng a [4][8]  Mảng gồm x 8= 32 phần tử Bài 2: Mảng hai chiều - http://www.thayphet.net 2.3 NHẬP DỮ LIỆU CHO MẢNG HAI CHIỀU Nhập liệu cho mảng hai chiều số nguyên Khai báo hằng: #define m 30 // m số dòng #define n 30 // n số cột Khai báo mảng chiều số nguyên: int a [ m ][ n ]; Bài 2: Mảng hai chiều - http://www.thayphet.net 2.3 NHẬP DỮ LIỆU CHO MẢNG HAI CHIỀU Hàm nhập mảng chiều số nguyên gồm m dòng n cột: void Nhapmatran(int a[][],int m, int n) { for ( int i =0 ; i