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

Giáo án Bài 17: Dữ liệu mảng một chiều và hai chiều sách Tin học 11 - Định hướng Khoa học máy tính kết nối tri thức. Được thiết kế theo công văn 5512, chi tiết, đầy đủ. Giáo án là bản word, có thể tải về và dễ dàng chỉnh sửa. Bộ giáo án có đầy đủ các bài trong học kì 1 + học kì 2 của KHMT 11 kết nối tri thức. Kéo xuống dưới để tham khảo chi tiết.

Xem video về mẫu Giáo án 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

Các tài liệu bổ trợ khác

Xem toàn bộ: Giáo án khoa học máy tính 11 kết nối tri thức đủ cả năm

Ngày soạn: .../.../...

Ngày dạy: .../.../...

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

  1. MỤC TIÊU:
  2. Kiến thức:

Học xong bài này, HS đạt các yêu cầu sau:

  • Biết cách thiết lập và làm việc với cấu trúc dữ liệu mảng một chiều và hai chiều.
  1. Năng lực

Năng lực chung:

  • Tự chủ và tự học: biết lắng nghe, tự giác học tập và hoàn thành nhiệm vụ; tích cực tham gia các hoạt động học tập trong lớp.
  • Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của GV.
  • Giải quyết vấn đề và sáng tạo: ứng dụng các kiến thức đã học vào thực tế, phát triển khả năng giải quyết vấn đề có tính tích hợp liên môn giữa Tin học với các môn học khác.

Năng lực riêng:

  • Biết cách thiết lập và làm việc với cấu trúc dữ liệu mảng một chiều và hai chiều.
  • Thực hiện được lệnh và chương trình làm việc đơn giản với mảng như khởi tạo mảng, tính toán đơn giản trên mảng một chiều và hai chiều.
  1. Phẩm chất
  • Trách nhiệm, tính cẩn thận, chăm chỉ trong học tập và công việc.
  1. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
  2. Đối với giáo viên
  • SGK, tài liệu giảng dạy, giáo án PPT.
  • Máy tính, máy chiếu.
  1. Đối với học sinh:
  • SGK, SBT Tin học 11, vở ghi chép.
  • Tài liệu, thiết bị có liên quan đến nội dung bài học.

III. TIẾN TRÌNH DẠY HỌC

  1. HOẠT ĐỘNG KHỞI ĐỘNG
  2. a) Mục tiêu: HS biết và làm quen với những dữ liệu thực tế sẽ được học trong bài với tên chung là mảng (một chiều và hai chiều).
  3. b) Nội dung: GV đưa ra câu hỏi cho HS trao đổi, thảo luận để nêu được về nội dung dữ liệu mảng một chiều và hai chiều.
  4. c) Sản phẩm: Dựa vào kiến thức của bản thân, HS thực hiện yêu cầu GV đưa ra.
  5. d) Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ:

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

+ Lập danh sách họ tên các bạn lớp em. Sau đó có thể tìm kiếm, sắp xếp và thực hiện các bài toán quản lí khác.

+ Giả sử lớp em cần khảo sát ý kiến về một vấn đề nào đó. Mỗi học sinh cần có đánh giá theo 4 mức, kí hiệu lần lượt là Đồng ý (2), Không phản đối (1); Không ý kiến (0); Phản đối (−1). Em sẽ tổ chức dữ liệu khảo sát như thế nào để có thể dễ dàng cập nhật và tính toán theo dữ liệu khảo sát.

+ Em được giao nhiệm vụ thiết lập và lưu trữ một danh sách các địa điểm là nơi các bạn trong lớp sẽ thường xuyên đến tham quan và trải nghiệm thực tế. Mỗi địa điểm như vậy cần nhiều thông tin, những thông tin quan trọng nhất là toạ độ (x, y) của thông tin đó trên bản đồ. Em sẽ dùng cấu trúc dữ liệu gì để mô tả danh sách các địa điểm này?

Bước 2: HS thực hiện nhiệm vụ học tập: HS lắng nghe, suy nghĩ câu trả lời.

Bước 3: Báo cáo kết quả hoạt động, thảo luận:

- GV gọi đại diện một số HS trả lời.

- HS khác nhận xét, bổ sung.

Bước 4: Đánh giá kết quả thực hiện:

- GV nhận xét câu trả lời của HS. Trên cơ sở đó, GV dẫn dắt HS vào bài học mới: Bài 17: Dữ liệu mảng một chiều và hai chiều.

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

  1. a) Mục tiêu: Giúp HS hiểu được cách sử dụng list để biểu diễn dữ liệu mảng một chiều.
  2. b) Nội dung: GV tổ chức các hoạt động cho HS theo SGK và nêu được cấu trúc dữ liệu mảng một chiều.
  3. c) Sản phẩm: HS nêu được cấu trúc dữ liệu mảng một chiều.
  4. d) Tổ chức thực hiện:

HOẠT ĐỘNG CỦA GV VÀ HS

SẢN PHẨM DỰ KIẾN

Bước 1: GV chuyển giao nhiệm vụ:

- GV chia lớp thành nhóm 4 – 5 HS.

- GV yêu cầu HS nghiên cứu SGK mục 1, thảo luận theo nhóm và trả lời câu hỏi theo Hoạt động 1 trang 81 SGK:

+ Thực hiện các thao tác sau, quan sát, trao đổi và thảo luận, từ đó nhận biết về cấu trúc dữ liệu mảng một chiều trong Python.

- GV yêu cầu mỗi nhóm sẽ đưa một nhiệm vụ triển khai thực hiện tổ chức dữ liệu mảng. Ví dụ:

+ Dữ liệu mảng là một dãy các số nguyên.

+ Dữ liệu mảng là dãy các số thực.

+ Dữ liệu mảng là dãy các xâu kí tự.

- GV đưa ra nhiệm vụ yêu cầu các nhóm thực hiện:

+ Thiết lập dữ liệu (list) để lưu trữ dữ liệu mảng đã có.

+ Thực hiện các thao tác: truy cập phần tử bằng chỉ số, xóa 1 phần tử, bổ sung 1 phần tử vào danh sách, duyệt các phần tử theo chỉ số.

- Sau khi các nhóm trình bày câu trả lời, GV chốt kiến thức về cấu trúc dữ liệu mảng một chiều.

- GV yêu cầu HS trả lời Câu hỏi củng cố kiến thức trang 82 SGK:

+ Câu 1. Sử dụng hàm sum() tính tổng các số của một dãy, hãy viết câu lệnh tính giá trị trung bình của dãy số A cho trước.

+ Câu 2: Có thể duyệt các phần tử của mảng theo chiều ngược lại, từ cuối về đầu, được không?

Bước 2: HS thực hiện nhiệm vụ học tập:

- HS trả lời câu hỏi trong Hoạt động 1 trang 81 SGK.

- HS suy nghĩ, hoàn thành Câu hỏi củng cố kiến thức.

- GV hỗ trợ, quan sát.

Bước 3: Báo cáo kết quả hoạt động, thảo luận:

- Đại diện HS xung phong trình bày kết quả.

*Câu hỏi củng cố kiến thức

+ Câu 1: Câu lệnh tính giá trị trung bình của dãy số:

mean = sum (A)/len(A)

+ Câu 2: Lệnh duyệt mảng theo chiều ngược lại có thể như sau:

Cách 1:

for i in range (len(A) -1, -1, -1):

<các lệnh với A[i]>

Cách 2:

for x in A [ :  : -1]:

<các lệnh với x>

- HS còn lại lắng nghe, nhận xét và bổ sung (nếu có).

Bước 4: Đánh giá kết quả thực hiện:

- GV nêu nhận xét, chuyển sang hoạt động tiếp theo.

1. Cấu trúc dữ liệu bảng một chiều

- Trong Tin học, dữ liệu bảng một chiều, thường được gọi là cấu trúc dữ liệu tuyến tính, là cấu trúc dữ liệu bao gồm một dãy các phần tử dữ liệu có cùng kiểu. Các phần tử của mảng sẽ được truy cập theo chỉ số, cho phép các thao tác đơn giản như truy cập và thay đổi giá trị.

- 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

  1. a) Mục tiêu:

- Giúp HS biết được list có thể chứa phần tử cũng là list và cách khai thác, truy cập các phần tử của list bên trong.

- Giúp HS nắm được mô hình mảng hai chiều (hay còn gọi là ma trận) và cách biểu diễn trong Python.

  1. b) Nội dung: GV tổ chức
  2. c) Sản phẩm: HS nêu được cấu trúc dữ liệu mảng hai chiều.
  3. d) Tổ chức thực hiện:

HOẠT ĐỘNG CỦA GV VÀ HS

SẢN PHẨM DỰ KIẾN

Nhiệm vụ 1. Mô hình list trong list của Python

Bước 1: GV chuyển giao nhiệm vụ:

- GV giới thiệu một bộ dữ liệu có chứa list, ví dụ:

DS_diem = [["Quang", 7.5], ["Hà",8.0], ["Bình",9.5]]

- GV yêu cầu HS nghiên cứu mục 2, thảo luận theo nhóm đã chia để tìm hiểu về bộ dữ liệu này.

- GV chú ý đến một số đặc biệt sau khi khai thác trên dữ liệu list trong list, ví dụ với dữ liệu điểm HS trên.

+ Ví dụ muốn biết điểm của bạn Hà thì thực hiện lệnh sau:

DS_diem [1][1]

+ Để duyệt và in danh sách HS và điểm số bên cạnh thì có thể thực hiện theo hai cách sau:

Cách 1.

for ds in DS_diem;

print (ds[0], ds[1])

Cách 2

for hs, diem in DS_diem:

print (DS, diem)

- Trên cơ sở kiến thức vừa nêu, GV yêu cầu HS khái quát về nội dung mô hình danh sách trong danh sách của Python.

- GV yêu cầu HS trả lời Câu hỏi củng cố kiến thức trang 83 SGK:

+ Câu 1: Thiết lập mảng bao gồm dữ liệu là tọa độ các điểm trên mặt phẳng, mỗi điểm p được cho bởi hai tọa độ (px, py).

+ Câu 2: Thiết lập mảng bao gồm dãy các thông tin là danh sách học sinh và thông tin ba điểm thi của học sinh tương ứng các bài thi số 1, 2, 3. Viết đoạn lệnh nhập bộ dữ liệu trên và chương trình in ra danh sách học sinh cùng điểm trung bình của các bài thi.

Bước 2: HS thực hiện nhiệm vụ học tập:

- HS trả lời câu hỏi trong Hoạt động 2 trang 82 SGK.

- HS suy nghĩ, hoàn thành Câu hỏi củng cố kiến thức.

- GV hỗ trợ, quan sát.

Bước 3: Báo cáo kết quả hoạt động, thảo luận:

- Đại diện HS xung phong trình bày kết quả.

*Câu hỏi củng cố kiến thức

+ Câu 1: Ví dụ có thể thiết lập dãy tọa độ ba điểm như sau:

A = [[0,1],[1,0],[1,1]]

Tổng quát dãy tọa độ các điểm có dạng như sau:

A = [[p2x, p2y], [p2x, p2y],…,[pnx, pny]]

+ Câu 2: Đoạn chương trình nhập từ bàn phím bộ dữ liệu tên HS và ba điểm số cho mỗi HS, sau đó tính điểm trung bình như sau:

1 n = int(input("Nhập số học sinh: "))

2 DS_diem = []

3 for i in range (n):

4   hs = input("Nhập tên học sinh thứ "+str(i+1) + ": ")

5   diem = [float(x) for x in input("Nhập dãy 3 điểm số: ").split()]

6  DS_diem.append([hs]+diem)

7

8 print("Điểm trung bình của học sinh là")

9 for d in DS_diem:

10   ten = d[0]

11   diem = d[1:]

12   print(hs, sum(diem)/len(diem))

- HS còn lại lắng nghe, nhận xét và bổ sung (nếu có).

Bước 4: Đánh giá kết quả thực hiện:

- GV nêu nhận xét, chuyển sang hoạt động tiếp theo.

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

Nhiệm vụ 2. Mô hình mảng hai chiều của Python

Bước 1: GV chuyển giao nhiệm vụ:

 

 

2. Cấu trúc dữ liệu mảng hai chiều

 

 

 

Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II

MỘT VÀI THÔNG TIN:

  • Word được soạnChi tiết, rõ ràng, mạch lạc
  • Powerpoint soạn: Hiện đại, đẹp mắt để tạo hứng thú học tập
  • Word và powepoint đồng bộ với nhau

Phí giáo án:

  • Giáo án word: 300k/học kì - 400k/cả năm
  • Giáo án Powerpoint: 400k/học kì - 450k/cả năm
  • Trọn bộ word + PPT: 500k/học kì - 600k/cả năm

=> Khi đặt: nhận đủ giáo án cả năm ngay và luôn

CÁCH TẢI:

  • Bước 1: Chuyển phí vào STK: 10711017 - Chu Văn Trí- Ngân hàng ACB (QR)
  • Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận giáo án

=> Khi đặt, sẽ nhận giáo án ngay và luôn. Tặng kèm phiếu trắc nghiệm + đề kiểm tra ma trận

Xem toàn bộ: Giáo án khoa học máy tính 11 kết nối tri thức đủ cả năm

GIÁO ÁN WORD LỚP 11 KẾT NỐI TRI THỨC

 

GIÁO ÁN POWERPOINT LỚP 11 KẾT NỐI TRI THỨC

GIÁO ÁN CHUYÊN ĐỀ LỚP 11 KẾT NỐI TRI THỨC

GIÁO ÁN DẠY THÊM 11 KẾT NỐI TRI THỨC

CÁCH ĐẶT MUA:

Liên hệ Zalo: Fidutech - nhấn vào đây

Xem thêm các bài khác

I. GIÁO ÁN WORD KHOA HỌC MÁY TÍNH 11 KẾT NỐI TRI THỨC

GIÁO ÁN WORD CHỦ ĐỀ 1. MÁY TÍNH VÀ XÃ HỘI TRI THỨC

GIÁO ÁN WORD CHỦ ĐỀ 2. TỔ CHỨC LƯU TRỮ, TÌM KIẾM VÀ TRAO ĐỔI THÔNG TIN

GIÁO ÁN WORD CHỦ ĐỀ 3. ĐẠO ĐỨC, PHÁP LUẬT VÀ VĂN HÓA TRONG MÔI TRƯỜNG SỐ

GIÁO ÁN WORD CHỦ ĐỀ 4. GIỚI THIỆU CÁC HỆ CƠ SỞ DỮ LIỆU

GIÁO ÁN WORD CHỦ ĐỀ 5. HƯỚNG NGHIỆP VỚI TIN HỌC

GIÁO ÁN WORD CHỦ ĐỀ 6. KĨ THUẬT LẬP TRÌNH

II. GIÁO ÁN POWERPOINT KHOA HỌC MÁY TÍNH 11 KẾT NỐI TRI THỨC

GIÁO ÁN POWERPOINT CHỦ ĐỀ 1. MÁY TÍNH VÀ XÃ HỘI TRI THỨC

GIÁO ÁN POWERPOINT CHỦ ĐỀ 2. TỔ CHỨC LƯU TRỮ, TÌM KIẾM VÀ TRAO ĐỔI THÔNG TIN

GIÁO ÁN POWERPOINT CHỦ ĐỀ 3. ĐẠO ĐỨC, PHÁP LUẬT VÀ VĂN HÓA TRONG MÔI TRƯỜNG SỐ

GIÁO ÁN POWERPOINT CHỦ ĐỀ 4. GIỚI THIỆU CÁC HỆ CƠ SỞ DỮ LIỆU

GIÁO ÁN POWERPOINT CHỦ ĐỀ 5. HƯỚNG NGHIỆP VỚI TIN HỌC

Giáo án Khoa học máy tính 11 kết nối Bài 16: Công việc quản trị cơ sở dữ liệu

GIÁO ÁN POWERPOINT CHỦ ĐỀ 6. KĨ THUẬT LẬP TRÌNH

III. GIÁO ÁN CHUYÊN ĐỀ KHOA HỌC MÁY TÍNH 11 KẾT NỐI TRI THỨC

GIÁO ÁN CHUYÊN ĐỀ 1. THỰC HÀNH THIẾT KẾ THUẬT TOÁN THEO KĨ THUẬT ĐỆ QUY

GIÁO ÁN CHUYÊN ĐỀ 2. THỰC HÀNH THIẾT KẾ THUẬT TOÁN THEO KĨ THUẬT CHIA ĐỂ TRỊ

GIÁO ÁN CHUYÊN ĐỀ 3. THỰC HÀNH THIẾT KẾ THUẬT TOÁN THEO KĨ THUẬT DUYỆT

Chat hỗ trợ
Chat ngay