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

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)

1. MỤC TIÊU
2. 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.

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ề ý 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.

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

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

Hoạt động 1: Bài toán 1. Chọn quả

1. 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.
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 duyệt.
4. d) Tổ chức thực hiện:

Hoạt động 2: Bài toán 2. Chọn học sinh

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