Slide bài giảng Khoa học máy tính 11 kết nối Bài 17: Dữ liệu mảng một chiều và hai chiều

Tóm lược nội dung

CHỦ ĐỀ 6: KĨ THUẬT LẬP TRÌNH

BÀI 17: DỮ LIỆU MẢNG MỘT CHIỀU VÀ HAI CHIỀU

KHỞI ĐỘNG

- GV dẫn dắt, đặt vấn đề cho HS: Em đã biết thiết lập cấu trúc dữ liệu đóng vai trò quan trọng khi giải quyết trong các bài toán thực tế trên máy tính. 

- GV đặt câu hỏi yêu cầu HS trả lời: Trong các bài toán thực tế sau, em sẽ thiết lập cấu trúc dữ liệu ra sao?

NỘI DUNG BÀI HỌC GỒM

• Tìm hiểu cấu trúc dữ liệu mảng một chiều 

• Tìm hiểu cấu trúc dữ liệu mảng hai chiều 

• Luyện tập

• Vận dụng

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

Hoạt động 1: Tìm hiểu cấu trúc dữ liệu mảng một chiều 

Cấu trúc dữ liệu mảng một chiều trong Python có thể biểu diễn bằng kiểu dữ liệu danh sách (list) với chức năng truy cập dễ dàng từng phần tử theo chỉ số, truy cập theo vùng chỉ số. Toán tử in và lệnh for..in sẽ hỗ trợ duyệt từng phần tử của mảng.

Hoạt động 2: Tìm hiểu cấu trúc dữ liệu mảng hai chiều 

Python hỗ trợ mô hình dữ liệu danh sách, tức là mỗi phần tử của danh sách là một đối tượng dạng danh sách khác.

HOẠT ĐỘNG LUYỆN TẬP, THỰC HÀNH

Câu 1: Phát biểu nào dưới đây về kiểu mảng một chiều là phù hợp?

A. Là một tập hợp các số nguyên

B. Độ dài tối đa của mảng là 255

C. Là một dãy hữu hạn các phần tử cùng kiểu

D. Mảng không thể chứa kí tự

Câu 2: Để khai báo số phần tử của mảng trong PASCAL, người lập trình cần:

A. khai báo một hằng số là số phần tử của mảng

B. khai báo chỉ số bắt đầu và kết thúc của mảng

C. khai báo chỉ số kết thúc của mảng

D. không cần khai báo gì, hệ thống sẽ tự xác định

Câu 3: Phát biểu nào dưới đây về chỉ số của mảng là phù hợp nhất?

A. Dùng để truy cập đến một phần tử bất kì trong mảng

B. Dùng để quản lí kích thước của mảng

C. Dùng trong vòng lặp với mảng

D. Dùng trong vòng lặp với mảng để quản lí kích thước của mảng

Câu 4: Phát biểu nào sau đây về mảng là không chính xác?

A. Chỉ số của mảng không nhất thiết bắt đầu từ 1

B. Có thể xây dựng mảng nhiều chiều

C. Xâu kí tự cũng có thể xem như là một loại mảng

D. Độ dài tối đa của mảng là 255

Câu 5: Thế nào là khai báo biến mảng gián tiếp?

A. Khai báo mảng của các bản ghi

B. Khai báo mảng xâu kí tự

C. Khai báo mảng hai chiều

D. Khai báo thông qua kiểu mảng đã có

Đáp án gợi ý:

Câu 1: C

Câu 2: B

Câu 3: A

Câu 4: D

Câu 5: D

HOẠT ĐỘNG VẬN DỤNG

- GV yêu cầu HS hoàn thành bài tập phần Vận dụng trang 85 SGK:

Bài 1: Viết hàm số UnitMatrix(n) với n là số tự nhiên được cho trước, hàm này sẽ trả về ma trận bậc n như trong Hình 17.1.