Nội dung chính tin học 11 theo định hướng khoa học máy tính cánh diều Chủ đề F(CS) Bài 2: Mảng hai chiều

BÀI 2. MẢNG HAI CHIỀU

1. MẢNG HAI CHIỀU

- Mảng hai chiều dùng để lưu trữ một bảng số liệu hình chữ nhật.

- Mảng hai chiều (ma trận) là bảng hình chữ nhật các phần tử có cùng kiểu dữ liệu, gồm n hàng và m cột.

a) Khai báo mảng hai chiều

- Cung cấp đầy đủ các thông tin: tên biến mảng, kiểu dữ liệu, kích thước.

- Kích thước gồm hai số nguyên dương, mỗi số xác định kích thước một chiều hình chữ nhật.

Ví dụ: khai báo mảng trong C về bảng điểm tổng kết của lớp có 45 HS với 8 môn học

float bangDiem [45][8]; /* bangDiem là mảng hai chiều 45 ×  8 số thực*/

b) Cấu trúc mảng hai chiều

- Trong bộ nhớ, mảng hai chiều được lưu trữ thành một khối các ô nhớ liên tục, có độ lớn bằng:

số hàng × số cột × độ dài kiểu dữ liệu.

c) Truy cập ngẫu nhiên

- Có thể truy cập các phần tử bằng hai chỉ số: chỉ số hàng và chỉ số cột.

-  Thời gian thực hiện là hằng số, không phụ thuộc vào kích thước mảng.

2. SỬ DỤNG DANH SÁCH LÀM MẢNG HAI CHIỀU TRONG PYTHON

(1) Khai báo danh sách dùng làm mảng (một chiều hoặc hai chiều) với các phần tử hay các danh sách con sẽ được thêm dần vào sau đó:

Tên_danhsach = []

(2) Khai báo danh sách với cặp dấu “[ ]” chứa danh sách con cùng độ dài cho kết quả là một danh sách dùng như mảng hai chiều.

Tên_danhsach = [[...],[...],...[...]]

- Trong bộ nhớ máy tính, mảng hai chiều n hàng và m cột được lưu trữ thành dãy n × m số bằng cách xếp các hàng nối tiếp 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 của mảng

- Phép chèn thêm hay gỡ bỏ ở vị trí bất kì trong mảng sẽ cần dịch chuyển để tạo chỗ trống.

- Thời gian thực hiện các phép toán của mảng (là) tuyến tính.