Video giảng Khoa học máy tính 11 cánh diều bài 2 Mảng hai chiều

Tóm lược nội dung

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

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Trình bày được cấu trúc dữ liệu mảng hai chiều.
• Sử dụng được danh sách để thể hiện mảng hai chiều trong Python.

HOẠT ĐỘNG KHỞI ĐỘNG

Trước khi bước vào bài học ngày hôm nay, các em suy nghĩ và trả lời: Em có biết nếu xếp nối tiếp nhau n mảng số thực cùng độ dài m phần tử trong bộ nhớ thì được gọi là gì không?

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Nội dung 1: Mảng hai chiều

Em hãy:

- Cho biết mảng hai chiều dùng để làm gì? Từ đó, rút ra khái niệm về mảng hai chiều.

- Trình bày về khai báo, cấu trúc mảng hai chiều và khả năng truy cập ngẫu nhiên.

Video trình bày nội dung:

- 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.

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*/ 

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.

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.

Nội dung 2:  Sử dụng danh sách làm mảng hai chiều trong Python

Em hãy nêu những lưu ý khi sử dụng danh sách làm mảng hai chiều trong Python.

Video trình bày nội dung:

(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.   

………..

Nội dung video Bài 2: Mảng hai chiều còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.