Giáo án chuyên đề Khoa học máy tính 11 cánh diều CĐ 3 Bài 5: thực hành kĩ thuật quy lui giải bài toán xếp hậu

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

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

BÀI 5. THỰC HÀNH KĨ THUẬT QUAY LUI GIẢI BÀI TOÁN XẾP HẬU (2 tiết)

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

Sau bài học này, HS sẽ:

• Hiểu được các bước giải bài toán sử dụng kĩ thuật quay lui.

2. 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ề cách sử dụng kĩ thuật quay lui để giải bài toán xếp hậu.
• 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 quay lui.
• 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 quay lui.
• 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 quay lui 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.

1. THIẾT BỊ DẠY HỌC
2. Đố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.

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

1. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)
2. 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.
3. 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.
4. c) Sản phẩm: Gợi ý câu trả lời của HS.
5. d) Tổ chức thực hiện:

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

- GV giới thiệu bài toán Xếp hậu: “Cần đặt n quân hậu lên bàn cờ vua kích thước , sao cho không có hai quân hậu nào tấn công nhau (tức là không có hai quân nào cùng hàng, cùng cột hoặc cùng đường chéo).”

Em hãy thiết lập chương trình giải bài toán trên?

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:

- GV nhận xét, đánh giá và dẫn vào bài: Bài toán Xếp hậu là một bài toán nổi tiếng và thú vị, để tìm lời giải cho bài toán này chúng ta cùng đi tìm hiểu bài học ngày hôm nay: Bài 5. Thực hành kĩ thuật quay lui giải bài toán xếp hậu.

1. HÌNH THÀNH KIẾN THỨC MỚI

Hoạt động: Bài toán Xếp hậu

1. a) Mục tiêu: Nhận biết được các bước giải bài toán sử dụng kĩ thuật quay lui.
2. 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.
3. c) Sản phẩm: Chạy được chương trình sử dụng kĩ thuật quay lui.
4. d) Tổ chức thực hiện: