Giáo án Tin học 11 Kết nối tri thức Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

Giáo án Tin học 11 Kết nối tri thức Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

Xem thử

Chỉ từ 200k mua trọn bộ Kế hoạch bài dạy (KHBD) hay Giáo án Tin học 11 Kết nối tri thức bản word chuẩn kiến thức, trình bày đẹp mắt, dễ dàng chỉnh sửa:

• B1: gửi phí vào tk: 1133836868 - CT TNHH DAU TU VA DV GD VIETJACK - Ngân hàng MB (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

1. Kiến thức:

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

- Thực hành thiết kế chương trình theo phương pháp làm mịn dần.

- Biết thiết kế và cài đặt chương trình theo phương pháp làm mịn dần.

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

- Thực hành thiết kế chương trình theo phương pháp làm mịn dần.

- Biết thiết kế và cài đặt chương trình theo phương pháp làm mịn dần.

3. Phẩm chất

- Trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU

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

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

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

a) Mục tiêu: HS nhắc lại các bước để thiết kế thuật toán theo phương pháp làm mịn dần đã học ở bài trước.

b) Nội dung: GV tổ chức trả lời câu hỏi ở phần Mở đầu.

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.

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: Phương pháp làm mịn dần là một trong các cách tiếp cận tổng quát khi giải quyết các bài toán cụ thể.

- GV đặt câu hỏi yêu cầu HS trả lời: Em có thể sử dụng sơ đồ cây để mô tả phương pháp này không?

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:

Gợi ý:

+ Phương pháp làm mịn dần, hay còn gọi là phương pháp giảm dần và chinh phục dần là một trong các cách tiếp cận tổng quát để giải quyết các bài toán cụ thể. Sơ đồ hình cây là một công cụ hữu ích để mô tả phương pháp này.

+ Sơ đồ hình cây là một biểu đồ hình cây đơn giản, thường được sử dụng để minh họa quá trình giải quyết bài toán bằng phương pháp làm mịn dần. Nó gồm các nút đại diện cho các bài toán con, và các nhánh đại diện cho các bước giải quyết bài toán con đó. Các nhánh này có thể tiếp tục được chia nhỏ cho đến khi không thể chia nhỏ hơn nữa (đạt được điều kiện dừng), sau đó các kết quả của các bài toán con được tổng hợp lại để đưa ra kết quả cuối cùng cho bài toán gốc.

- 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 học trước chúng ta đã cùng nhau tìm hiểu về phương pháp làm mịn dần trong thiết kế chương trình. Để củng cố kiến thức đã học ở bài trước, chúng ta hãy cùng nhau vào - Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần.

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

Hoạt động 1: Thực hiện nhiệm vụ 1

a) Mục tiêu: Giúp HS thực hành được phương pháp làm mịn dần trong thiết kế chương trình kiểm tra hoán vị.

b) Nội dung: GV tổ chức cho HS thực hiện theo các hoạt động trong SGK và thực hành nhiệm vụ được giao.

c) Sản phẩm: Sản phẩm thực hành của HS.

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 các nhóm từ 2 – 4 HS. - GV chiếu nhiệm vụ học tập: Cho trước một dãy n số, các số được kí hiệu A[0], A[1],..., A[n-1]. Cần thiết kế chương trình kiểm tra xem dãy trên có phải là một hoán vị của dãy số 1, 2, …, n hay không. Chương trình cần thông báo kết quả là CÓ hoặc KHÔNG. - GV mô tả nhiệm vụ và phác thảo các bước thiết kế chính theo phương pháp làm mịn dần: + Tìm hiểu bài toán + Thiết kế theo phương pháp làm mịn dần + Chương trình hoàn chỉnh Bước 2: HS thực hiện nhiệm vụ học tập: - HS lắng nghe GV hướng dẫn, đọc theo SGK và thực hiện việc cài đặt thành chương trình hoàn chỉnh, tạo bộ test theo hướng dẫn và kiểm tra xem chương trình đã viết có đúng không. - GV quan sát và trợ giúp HS. Bước 3: Báo cáo kết quả hoạt động, thảo luận: - HS báo cáo các bộ test theo hướng dẫn. - HS khác nhận xét, bổ sung cho bạn. Bước 4: Đánh giá kết quả thực hiện: - Sau khi HS hoàn thành chương trình, GV nhận xét và tổng kết nội dung nhiệm vụ 1. - GV chuyển sang hoạt động tiếp theo.

Nhiệm vụ 1. Kiểm tra hoán vị a) Tìm hiểu bài toán Bài toán gốc: Cho trước dãy số A gồm n phần tử, cần kiểm tra xem A có phải là một hoán vị của dãy số 1, 2,..., n hay không. b) Thiết kế theo phương pháp làm mịn dần Bước 1. Thiết lập ý tưởng thiết kế ban đầu Sơ đồ khung ban đầu của lời giải như sau: 1 Sắp xếp dãy A theo thứ tự tăng dần 2 Kiểm tra A có phải là dãy 1, 2, …, n hay không Bước 2. Sắp xếp dãy A - Việc sắp xếp dãy A theo thứ tự tăng dần được mô tả bằng hàm sapxep(A) theo một trong các thuật toán sắp xếp mà chúng ta đã biết. - Ví dụ bằng thuật toán sau: 1 defsapxep(A): 2          for i in range(len(A)): 3          j = i 4          whilej > 0 and A[j] < A[j-1]: 5                    A[j],A[j-1] = A[j-1],A[j] 6                    j = j – 1 Bước 3. Với dãy A đã được sắp xếp, kiểm tra A có phải là dãy [1, 2, …, n]? - Việc kiểm tra này có thể được thực hiện đơn giản như sau: Kiểm tra lần lượt các phần tử của A với các phần tử tương ứng của dãy 1, 2, …, n. Nếu tất cả các so sánh đều bằng nhau thì trả về kết quả True, ngược lại trả về False. - Sử dụng biến kq để trả lại kết quả của việc so sánh A và dãy các số 1, 2, …, n, ta có thể viết đoạn chương trình chi tiết thực hiện công việc được mô tả trên như sau: 1          sapxep(A) 2          kq = True 3          fori in range(len(A)): 4                    ifA[i] != i+1: 5                              kq = False 6                              break 7          return kq

................................

................................

................................

Trên đây tóm tắt một số nội dung miễn phí trong bộ Kế hoạch bài dạy (KHBD) hay Giáo án Tin học 11 mới nhất, để mua tài liệu đầy đủ, Thầy/Cô vui lòng xem thử:

Xem thử

Xem thêm các bài soạn Giáo án Tin học lớp 11 Kết nối tri thức hay, chuẩn khác:

• Giáo án Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

• Giáo án Tin học 11 Bài 28: Thiết kế chương trình theo mô đun

• Giáo án Tin học 11 Bài 29: Thực hành thiết kế chương trình theo mô đun

• Giáo án Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

• Giáo án Tin học 11 Bài 31: Thực hành thiết lập thư viện chương trình

---