Tải bản chuẩn giáo án chuyên đề Khoa học máy tính 11 Cánh diều CĐ 3 Bài 4: Thực hành tổng hợp kĩ thuật duyệt
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 4: Thực hành tổng hợp kĩ thuật duyệt. 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 4. THỰC HÀNH TỔNG HỢP KĨ THUẬT DUYỆT (2 tiết)
- MỤC TIÊU
- Kiến thức
Sau bài học này, HS sẽ:
- Viết được một số chương trình đơn giản sử dụng kĩ thuật duyệt.
- Năng lực
Năng lực chung:
- Năng lực giao tiếp và hợp tác: biết chủ động trong giao tiếp, tự tin phát biểu ý kiến của bản thân về ý tưởng của kĩ thuật duyệt.
- Năng lực tự chủ và tự học: Xác định được nhiệm vụ học tập Chuyên đề môn Tin học 11 – Khoa học máy tính qua việc viết chương trình đơn giản sử dụng kĩ thuật duyệt.
- Năng lực giải quyết vấn đề và sáng tạo: Vận dụng các kiến thức giải quyết được các vấn đề liên quan.
Năng lực riêng:
- Năng lực giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông: Viết và thực hiện được chương trình các bài toán bằng các sử dụng kĩ thuật duyệt.
- Năng lực ứng dụng công nghệ thông tin và truyền thông trong học và tự học: Biết được ý tưởng kĩ thuật duyệt vẫn thường xuất hiện trong các sự vật, sự việc ta gặp hàng ngày.
'2. Phẩm chất
- Chăm chỉ: có ý thức đánh giá điểm mạnh, điểm yếu của bản thân, thuận lợi, khó khăn trong học tập để xây dựng kế hoạch học tập; tích cực tìm tòi và sáng tạo trong học tập, có ý chí vượt qua khó khăn để đạt kết quả tốt trong học tập.
- Trách nhiệm: tích cực, tự giác và nghiêm túc rèn luyện, tu dưỡng đạo đức; sẵn sàng chịu trách nhiệm về lời nói và hành động của bản thân.
- THIẾT BỊ DẠY HỌC
- Đối với giáo viên
- Giáo án, sách CĐHT, SGV Tin học 11 – Khoa học máy tính bộ Cánh diều.
- Máy tính cá nhân có cài đặt phần mềm mô phỏng thuật toán, máy chiếu, màn hình chiếu.
- Đối với học sinh
- Vở ghi, sách CĐHT Tin học 11 – Khoa học máy tính bộ Cánh diều.
- Tư liệu có liên quan đến nội dung bài học và dụng cụ học tập.
III. TIẾN TRÌNH DẠY HỌC
- HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)
- a) Mục tiêu: Ôn lại bài cũ, dẫn dắt đưa ra vấn đề để học sinh suy nghĩ khơi gợi hứng thú học tập.
- b) Nội dung: HS trả lời câu hỏi mở đầu có nội dung liên quan đến bài học.
- c) Sản phẩm: Gợi ý câu trả lời của HS.
- d) Tổ chức thực hiện:
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ũ: Các bưới giải bài toán của kĩ thuật duyệt 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: Hai bước cần thực hiện để giải bài toán bằng kĩ thuật duyệt: mô tả lời giải của bài toán, kiểm tra và chọn nghiệm.
- GV nhận xét, đánh giá và dẫn vào bài: Làm thể nào để viết được chương trình sử dụng kĩ thuật duyệt để giải một bài toán? Chúng ta cùng đi tìm hiểu bài học ngày hôm nay: Bài 4. Thực hành tổng hợp kĩ thuật duyệt.
- HÌNH THÀNH KIẾN THỨC MỚI
Hoạt động 1: Bài toán 1. Chọn quả
- a) Mục tiêu: Viết và thực hiện được chương trình giải quyết bài toán.
- b) Nội dung: HS thảo luận, đọc sách CĐHT thực hiện yêu cầu của bài toán.
- c) Sản phẩm: Chạy được chương trình sử dụng kĩ thuật duyệt.
- d) Tổ chức thực hiệ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 2, 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 duyệt, viết chương trình giải quyết bài toán. - HS cài đặt và chạy thử nghiệm chương trình.
- GV nhận xét, chỉnh sửa các lỗi thường gặp cho HS. Khi chạy nhận thấy chương trình trên chạy rất lâu với . Có thể cải tiến chương trình như sau: 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. Chọn quả 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 bộ ba , trong đó là số quả cam, là số quả táo và là số quả lê được lấy ra. Khi đó, cách chọn là số nghiệm nguyên không âm của phương trình: - Viết chương trình như sau: |
Hoạt động 2: Bài toán 2. Chọn học sinh
- a) Mục tiêu: Viết và thực hiện được chương trình giải quyết bài toán.
- b) Nội dung: HS thảo luận, đọc sách CĐHT thực hiện yêu cầu của bài toán.
- c) Sản phẩm: Chạy được chương trình sử dụng kĩ thuật quay lui.
- d) Tổ chức thực hiệ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 đưa gợi ý cho HS: “Sử dụng kĩ thuật quay lui để xây dựng tất cả các dãy bit độ dài n, với mỗi dãy bit tương ứng với một cách chọn, kiểm tra số lượng bit 1 bằng đúng k hay không?” - 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.
- GV nhận xét, chỉnh sửa các lỗi thường gặp cho HS.
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 2. Chọn học sinh Kết quả chạy chương trình với các dữ liệu đầu vào:
- Viết chương trình như sau: def updateSolution(): cnt=0 global ith for i in range(n): if x[i]==1: cnt=cnt+1 if (cnt==k): ith=ith+1 print(ith, end=".") for i in range(n): if x[i]==1: print(name[i],end="") print() def backtrack(i): for v in range(2): x.append(v) if i==n-1: updateSolution() else: backtrack(i+1) x.pop() n,k=map(int,input().split()) name=[] for i in range(n): name = name + [input()] x=[] ith=0 backtrack(0) |
Nâng cấp lên tài khoản VIP để tải tài liệu và dùng thêm được nhiều tiện ích khác
Từ khóa tìm kiếm:
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 4: Thực hành tổng hợp, soạn giáo án chuyên đề Khoa học máy tính 11 cánh diều CĐ 3 Bài 4: Thực hành tổng hợp