Bài 2. Mảng hai chiều SVIP

1. Mảng hai chiều

Ma trận là bảng hình chữ nhật gồm các phần tử được sắp xếp thành hàng và cột.

Mảng hai chiều là mảng một chiều mà trong đó mỗi phần tử là một mảng một chiều.

Có thể tạo ra mảng có hơn hai chiều hay còn gọi là mảng nhiều chiều.

Độ lớn bằng: số hàng * số cột * độ dài kiểu dữ liệu.

Để truy cập phần tử cần biết chỉ số hàng và chỉ số cột. Ví dụ, bangDiem[3][1] là phần tử ở hàng thứ tư, cột thứ hai của mảng bangDiem.

2. Sử dụng danh sách làm mảng hai chiều

Kiểu danh sách (list) có sẵn rất linh hoạt, hoàn toàn đáp ứng các nhu cầu xử lí dãy số (mảng một chiều) và bảng chữ nhật các số (mảng hai chiều).

(1) Khai báo danh sách rỗng:

(2) Khai báo danh sách dùng như mảng hai chiều:

Ví dụ: matranThuc=[[7.5,6.5,5.0,5.0,9.0],[6.5,8.5,8.0,8.0,4.5]] cho kết quả là một danh sách dùng như mảng hai chiều, gồm 2 hàng, 5 cột.

Mảng hai chiều n hàng và m cột được lưu trữ thành dãy \(m\times n\) số bằng cách xếp các hàng tiếp nối nhau, bắt đầu là hàng 0, tiếp theo là hàng 1, hàng 2,... cho đến hết.

Thời gian thực hiện các phép toán sẽ phụ thuộc vào độ dài của mảng (trung bình sẽ cần khoảng  thao tác dịch chuyển).