Giáo án và PPT 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

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

A. 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 như thế nào? 

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

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: Khi xây dựng và sử dụng mảng 1 chiều, yếu tố nào sao đây không đúng?

A. Tên kiểu mảng một chiều.

B. Biến đếm thường là kiểu nguyên.

C. Cách khai báo biến mảng.

D. Cách tham chiếu đến phần tử.

Câu 3: Trong các dữ liệu sau, những dữ liệu nào là mảng một chiều?

A. [1, 2, 3, [4, 5, 6]].                             

B. [“A”, “B”, 1, 2, 3, 4].

C. [“One”, “Two”, “Three”].                

D. [(1, 2), (“Tin”, “Toán”), (4, 5), (“Sử”, “Địa”)]

Câu 4: Cho ma trận A kích thước m × n được biểu diễn trong Python theo dạng danh sách trong danh sách. Mệnh đề nào dưới đây là đúng?

A. Danh sách A có m × n phần tử.

B. Danh sách A có m phần tử.

C. Danh sách A có n phần tử.

D. Danh sách A có phần tử.

Câu 5: Mảng a gồm 10 phần tử là các số thực, khai báo mảng nào sau đây là hợp lệ:

A. int a[10];

B. a[10];

C. float a[10];

D. a=[10] of float;

Sản phẩm dự kiến:

Câu 1: C

Câu 2: B

Câu 3: C

Câu 4: B

Câu 5: C

D. HOT ĐỘ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 cho trước, hàm trả lại giá trị là ma trận bậc n như Hình 17.1.