Tải bản chuẩn giáo án chuyên đề học tập Khoa học máy tính 11 bộ sách mới cánh diều CĐ 3 Bài 3: Thực hành kĩ thuật quay lui. giáo án soạn ch1 t1ết, hướng dẫn học sinh hoạt động để tìm tò1, khám phá ra k1ến thức mới, vận dụng chúng vào v1ệc giải quyết các vấn đề của học tập và của thực tiễn cuộc sống. Mờ1 thầy cô kéo xuống tham khảo
Rõ nét về file powerpoint trình chiếu. => Xem thêm
Ngày soạn: .../.../...
Ngày dạy: .../.../...
BÀI 3. THỰC HÀNH KĨ THUẬT QUAY LUI (2 tiết)
Sau bài học này, HS sẽ:
Năng lực chung:
Năng lực riêng:
'2. Phẩm chất
III. TIẾN TRÌNH DẠY HỌC
Bước 1: Chuyển giao nhiệm vụ:
- GV yêu cầu HS trả lời câu hỏi ôn lại bài cũ: ý tưởng của kĩ thuật quay lui là gì?
Bước 2: Thực hiện nhiệm vụ học tập:
- HS đọc SGK, thực hiện công não để có câu trả lời cho các câu hỏi.
Bước 3: Báo cáo, thảo luận:
- Các học sinh xung phong phát biểu trả lời.
Bước 4: Kết luận và nhận xét:
Gợi ý đáp án: Kỹ thuật quay lui xây dựng tất cả các khả năng của lời giải bằng cách mở rộng từng thành phần và quay lui, bắt đầu từ lời giải rỗng. Với cách làm này, kĩ thuật quay lui có thể xét tất cả các khả năng của lời giải và kiểm tra, đánh giá để chọn nghiệm của bài toán theo ý tưởng của kĩ thuật duyệt.
- GV nhận xét, đánh giá và dẫn vào bài: Giải các bài toán bằng kĩ thuật quay lui được thực hiện như thế nào? Mối quan hệ giữa thiết kế theo kĩ thuật quay lui và kĩ thuật đệ quy là gì? Chúng ta cùng đi tìm hiểu bài học ngày hôm nay: Bài 3. Thực hành kĩ thuật quay lui.
Hoạt động 1: Bài toán 1. Trả tiền
HĐ CỦA GV VÀ HS |
SẢN PHẨM DỰ KIẾN |
Bước 1: Chuyển giao nhiệm vụ - GV yêu cầu HS tìm hiểu bài toán 1, xác định dữ liệu vào và kết quả ra của bài toán.
- GV đặt câu hỏi: “Lời giải của bài toán được biểu diễn như thế nào?” - GV yêu cầu HS sử dụng kĩ thuật quay lui, viết chương trình giải quyết bài toán. - HS chạy thử chương trình trên. Bước 2: Thực hiện nhiệm vụ - Ở các nhiệm vụ, HS đọc sách CĐHT, chạy chương trình và trả lời câu hỏi. Bước 3: Báo cáo, thảo luận - HS báo cáo kết quả chạy chương trình và trả lời câu hỏi nhiệm vụ. Bước 4: Kết luận, nhận định - GV nhận xét kết quả chạy chương trình và trả lời câu hỏi của HS. - GV tổng quát lại kiến thức trọng tâm và lưu ý HS những lỗi sai. |
Bài toán 1. Trả tiền Kết quả chạy chương trình với các dữ liệu đầu vào: - Lời giải được biểu diễn bằng dãy bit độ dài , trong đó bit thứ bằng 1 tương ứng tờ tiền thứ được dùng. - Viết chương trình như sau: def updateSolution(): sum = 0 p = [] for i in range(n): if x[i] == 1: sum = sum + t[i] p = p + [i] if(sum==s): print(p) def backtrack(i): for v in range(2): x.append(v) if I == n-1: updateSolution() else: backtrack(i+1) x.pop() n, s = map(int,input().split()) t = list(map(int,input().split())) x = [] backtrack(0) |
Hoạt động 2: Bài toán 2. Liệt kê hoán vị của phần tử bằng kĩ thuật đệ quy
HĐ CỦA GV VÀ HS |
SẢN PHẨM DỰ KIẾN |
Bước 1: Chuyển giao nhiệm vụ - GV yêu cầu HS tìm hiểu bài toán liệt kê hoán vị của phần tử, tìm cách định nghĩa dãy hoán vị bằng đệ quy.
- GV nhận xét, chốt lại: “Dãy hoán vị của phần tử là chọn cố định một phần tử trong phần tử đặt ở vị trí đầu tiên ghép với dãy hoán vị của phần tử còn lại.” - GV yêu cầu HS chạy chương trình thử nghiệm, thảo luận, trả lời các câu hỏi trong SCĐ – tr.61. + Câu a. HS chạy chương trình với các đầu vào để đưa ra kết quả. + Câu b. HS so sánh sự tương đồng giữa hai chương trình. + Câu c. HS dựa vào kiến thức đã được học trả lời câu hỏi.
+ Câu d. HS quan sát sơ đồ, tìm ra cách hoán vị các số điền số còn thiếu vào dấu “?”.
- GV tổng hợp, giải thích cụ thể trên các lệnh của chương trình. Bước 2: Thực hiện nhiệm vụ - Ở các nhiệm vụ, HS đọc sách CĐHT, chạy chương trình và trả lời câu hỏi. Bước 3: Báo cáo, thảo luận - HS báo cáo kết quả chạy chương trình và trả lời câu hỏi nhiệm vụ. Bước 4: Kết luận, nhận định - GV nhận xét kết quả chạy chương trình và trả lời câu hỏi của HS. - GV tổng quát lại kiến thức trọng tâm và lưu ý HS những lỗi sai. |
Bài toán 1. Trả tiền - Một hoán vị của 0, 1, … , là một dãy ( mà và các đôi một khác nhau. VD: với có 6 hoán vị của 0, 1, 2. - Hướng dẫn trả lời câu hỏi trang 61: a) Với có 6 hoán vị, Với có 24 hoán vị, Với có 120 hoán vị. b) Chương trình liệt kê các dãy bit độ dài với chương trình liệt kê các hoán vị của phần tử đều được áp dụng kĩ thuật đệ quy. c) Lệnh x.append(v): Ghi nhận thêm thành phần . Lệnh x.pop(): Loại bỏ ghi nhận thành phần cuối cùng. d) |
Bước 1: Chuyển giao nhiệm vụ
- GV cho HS trả lời nhanh các câu hỏi trắc nghiệm về các nội dung liên quan đến kĩ
Tải bản chuẩn giáo án chuyên đề Khoa học máy tính 11 Cánh diều, giáo án chuyên đề học tập Khoa học máy tính 11 Cánh diều CĐ 3 Bài 3: Thực hành kĩ thuật, soạn giáo án chuyên đề Khoa học máy tính 11 cánh diều CĐ 3 Bài 3: Thực hành kĩ thuật