Giáo án chuyên đề Khoa học máy tính 11 cánh diều CĐ 3 Bài 6: Dự án xây dựng chương trình sử dụng kĩ thuật duyệt

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

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

BÀI 6. DỰ ÁN:XÂY DỰNG CHƯƠNG TRÌNH SỬ DỤNG KĨ THUẬT DUYỆT (3 tiết)

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

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

• Vận dụng các kiến thức đã học để thiết kế chương trình giải một vài bài toán.

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 thông qua quá trình tìm câu trả lời cho các câu hỏi thảo luận và hoàn thành dự án.
• Năng lực tự chủ và tự học: Xác định được nhiệm vụ và tìm hiểu các thông tin liên đến dự án, đề xuất giải pháp giải quyế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 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ũ, giúp HS vận dụng được cách tiếp cận với cách viết chương trình cho các bài toán phứ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 đặt câu hỏi ôn tập bài cũ yêu cầu HS trả lời:

Có những phương pháp nào để thiết kế một bài toán sử dụng kĩ thuật duyệt?

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.

Gợi ý:

• Sử dụng liệt kê bằng vòng lặp.
• Sử dụng kiệt kê bằng kĩ thuật quay lui.
• Sử dụng kiệt kê hoán vị.

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: Trong các bài học trước, chúng ta đã tìm hiểu các bài toán tổng quát sử dụng kĩ thuật duyệt và kĩ thuật quay lui. Hôm nay, chúng ta sẽ vận dụng tổng hợp các kiến thức đã học để hoàn thành một dự án .Chúng ta cùng đi tìm hiểu bài học ngày hôm nay: Bài 6. Dự án: Xây dựng chương trình sử dụng kĩ thuật duyệt.

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

Hoạt động 1. Mục đích của dự án học tập

1. a) Mục tiêu: Nhận biết được mục đích của dự án.
2. b) Nội dung: HS nghe, thảo luận về mục đích của dự án.
3. c) Sản phẩm: HS nhận biết được mục đích của dự án.
4. d) Tổ chức thực hiện:

Hoạt động 2. Yêu cầu chung

1. a) Mục tiêu: Giúp HS các nhóm thành lập nhóm, nhận biết được công việc cần làm.
2. b) Nội dung: HS chia nhóm, phân chia công việc.
3. c) Sản phẩm học tập: HS nhận biết được công việc cần làm.
4. d) Tổ chức thực hiện: