HOẠT ĐỘNG CỦA GV - HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV yêu cầu HS hoạt động nhóm đôi hoàn thành Hoạt động 1:

- GV cho HS quan sát hoạt động của thuật toán bằng phần mềm mô phỏng thuật toán bám tường theo liên kết: link thuật toán. Kết luận về bài toán tìm lối ra.

- GV yêu cầu HS tìm hiểu, hướng dẫn HS:

Trình bày các bước giải quyết vấn đề.

- GV yêu cầu HS hoạt động nhóm, thảo luận trả lời câu hỏi củng cố kiến thức:

Bước 2: HS thực hiện nhiệm vụ học tập

- HS đọc nội dung mục 1, thực hiện nhiệm vụ được giao.

- GV hướng dẫn, theo dõi, hỗ trợ HS nếu cần thiết.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện một số nhóm xung phong phát biểu trả lời các câu hỏi.

- HS khác lắng nghe, nhận xét và bổ sung.

*)Hướng dẫn trl câu hỏi HĐ1 SGK tr.76

1. Robot di chuyển trong mê cung sao cho bức tường luôn ở bên phải nó.

2. Bằng cách di chuyển như vậy, robot sẽ được bức tường dẫn qua mọi vị trí mê cung cho đến khi tìm thấy Lối ra.

Hướng dẫn trl câu hỏi củng cố kiến thức SGK tr.77:

- Tìm hiểu vấn đề: Chọn một trường THPT để đăng kí theo học sau khi tốt nghiệp THCS.

- Phân tích vấn đề: Mục tiêu ưu tiên là trường có tỉ lệ tốt nghiệp đại học cao trên địa bàn hoặc lân cận, có điểm tuyển sinh ở mức trung bình.

(HS có thể tham khảo một số tiêu chí trong phần a của Nhiệm vụ 1, Bài 3).

- Lựa chọn giải pháp: HS phát triển và lựa chọn quy trình (như một thuật toán) để chọn trường bao gồm các bước tìm kiếm thông tin trên mạng, hỏi ý kiến GV chủ nhiệm hoặc GV có kinh nghiệm được HS tin cậy. Chẳng hạn, HS có thể chọn trường theo thứ tự ưu tiên của các tiêu chí: 1) tỉ lệ tốt nghiệp đại học cao, 2) điểm tuyển sinh ở mức trung bình, 3) gần nhà.

- Thực hiện giải pháp: Tìm kiếm thông tin, đánh giá thông tin và thực hiện quy trình đã lựa chọn ở Bước 3 để đưa ra kết quả là một trường THPT phù hợp với điều kiện và tiêu chí của mỗi HS.

- Thực hiện giải pháp và đánh giá kết quả: Xem xét kết quả (trường được chọn) dưới những góc nhìn khác như đánh giá của cha mẹ, thầy cô, bạn học,... để khẳng định tính khả thi và hứng thú của bản thân đối với phương án đã chọn.

. Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV nhận xét sản phẩm của các nhóm, đánh giá thái độ làm việc của HS trong nhóm.

Hộp kiến thức:

- GV chuyển sang hoạt động tiếp theo.

1. Giải quyết vấn đề

- Tìm Lối ra trong mê cung là một vấn đề.

- Các bước giải quyết vấn đề:

1) Tìm hiểu vấn đề: xác định những yếu tố đã cho và kết quả cần đạt.

2) Phân tích vấn đề: xem xét từng khía cạnh của vấn đề, đưa ra nhận định để tìm cách giải quyết.

3) Lựa chọn giải pháp: dựa trên nhận định ở bước phân tích vấn đề, tìm kiếm và lựa chọn cách giải quyết vấn đề.

4) Thực hiện giải pháp: triển khai giải pháp đã chọn để đạt được mục tiêu đặt ra.

5) Đánh giá kết quả: xác định hiệu quả, phát hiện nhược điểm của giải pháp để cải tiến.

HOẠT ĐỘNG CỦA GV - HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV yêu cầu HS hoạt động nhóm đôi hoàn thành Hoạt động 2:

- GV hướng dẫn HS liệt kê các bước của thuật toán bám tường.

- GV hướng dẫn HS mô tả thuật toán bằng sơ đồ khối.

- GV lưu ý: Mô tả yêu cầu:

+ Đầu vào: Vị trí của tương đối của bức tường so với robot và hướng của nó.

+ Đầu ra: Hướng di chuyển của robot.

+ Khả năng của robot: cảm biến vật cản (ba phía trước, phải, trái), hành động quay (trái hoặc phải), hành động tiến (về phía trước).

- GV yêu cầu HS hoạt động nhóm, thảo luận trả lời câu hỏi củng cố kiến thức:

Bước 2: HS thực hiện nhiệm vụ học tập

- HS đọc nội dung mục 1, thực hiện nhiệm vụ được giao.

- GV hướng dẫn, theo dõi, hỗ trợ HS nếu cần thiết.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện một số nhóm xung phong phát biểu trả lời các câu hỏi.

- HS khác lắng nghe, nhận xét và bổ sung.

*)Hướng dẫn trl câu hỏi HĐ2 SGK tr.77

Trong thuật toán bảm tường (bên phải), robot sẽ ưu tiên đi con đường phía tay phải, nếu không có đường nó mới lần lượt chọn lối đi thẳng hoặc quay sang trái như được mô tả trong Hình 14.2.

Hướng dẫn trl câu hỏi củng cố kiến thức SGK tr.78

(HS có thể trình bày ý kiến cá nhân)

Gợi ý:

nếu điểm trung bình cao (>=8) thì

chọn trường có điểm tuyển sinh cao

chọn trường tỉ lệ tốt nghiệp đại học cao

nếu không thì

nếu điểm trung bình vừa (>=5, <=8) thì

chọn trường điểm tuyển sinh trung bình (>=5, <=8)

nếu không thì:

chọn trường nghề

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV nhận xét sản phẩm của các nhóm, đánh giá thái độ làm việc của HS trong nhóm.

Hộp kiến thức:

- GV chuyển sang hoạt động tiếp theo.

2. Mô tả giải pháp dưới dạng thuật toán

Thuật toán bám tường:

Lặp lại động tác sau cho đến khi tìm thấy lối ra:

nếu bên phải không có tường thì

   quay phải 90 độ

   một bước

   nếu không thì

   nếu phía trước không có tường thì

tiến một bước

   nếu không thì

     quay trái 90 độ.

Thuật toán bám tường bằng sơ đồ khối

-