Đáp án Tin học 9 kết nối tri thức Bài 14: Giải quyết vấn đề

BÀI 14. GIẢI QUYẾT VẤN ĐỀ

1. GIẢI QUYẾT VẤN ĐỀ

Hoạt động 1: Tìm đường thoát khỏi mê cung

Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như hình 14.1. Em hãy quan sát cách di chuyển của robot  và trả lời các câu hỏi sau:

1. Robot di chuyển trong mê cung theo cách nào?

2. Tại sao cách di chuyển đó dẫn robot tới lối ra?

Hướng dẫn chi tiết:

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

2. Di chuyển như vậy khiến Robot được bức tường dẫn ra mọi vị trí của mê cung rồi tìm thấy lối ra

Câu hỏi: Em hãy mô tả các bước giải quyết vấn đề chọn trường để tiếp tục học sau khi tốt nghiệp THCS.

Hướng dẫn chi tiết:

• Bước 1: Tìm hiểu vấn đề: các tiêu chí quan trọng trong việc chọn trường, gồm vị trí địa lý, chương trình học, học phí, cơ sở vật chất và danh tiếng của trường. 

• Bước 2: Phân tích vấn đề: Xác định mức độ ưu tiên của từng tiêu chí và đánh giá sự phù hợp của mỗi trường với nhu cầu và mục đích cá nhân

• Bước 3: Lựa chọn giải pháp: lựa chọn các trường hợp mà bản thân cân nhắc và đảm bảo rằng chúng đáp ứng các yêu cầu và tiêu chí quan trọng

• Bước 4: Trình bày giải pháp: mô tả lại các trường đã tìm được một cách rõ ràng và logic  để không gây nhầm lẫn khi thực hiện. Chỉ ra lý do vì sao lại chọn các trường này

• Bước 5: Thực hiện giải pháp và đánh giá: nộp đơn vào các trường đã chọn và tham gia vào các bài kiểm tra, phỏng vấn (nếu có). Sau đó, đánh giá kết quả và so sánh với kì vọng ban đầu. Điều chỉnh nếu cần thiết và đưa ra quyết định cuối cùng về trường học.

2. TRÌNH BÀY GIẢI PHÁP

Hoạt động 2: Thuật toán bám tường

Thuật toán bám tường là một trong những giải pháp  thoát khỏi mê cung. Trong thuật toán robot di chuyển sao cho bức tường luôn ở một phía của nó (chẳng hạn phía bên phải). Em hãy mô tả thuật toán xác định hướng di chuyển của robot. Biết rằng robot chỉ thực hiện những động tác sau:

1. Phát hiện xung quanh (trái, phải, phía trước) có tường hay không

2. Quay trái hoặc quay phải một góc 90 độ

3. Tiến (đi thẳng) một bước về phía trước

Hướng dẫn chi tiết:

• Bước 1: Khởi tạo: Đặt robot ở vị trí ban đầu, xác định hướng ban đầu của robot

• Bước 2: Lặp lại các bước sau cho đến khi thoát khỏi mê cung: Kiểm tra xung quanh robot, kiểm tra có tường ở ở bên phải robot không, kiểm tra có tường bên trái robot không, điều hướng robot, cập nhật hướng di chuyển của robot.

• Bước 3: Thực hiện lặp lại thuật toán cho đến khi thoát khỏi mê cung.

Câu hỏi: Em hãy trình bày các bước giải quyết vấn đề chọn trường THPT dưới dạng liệt kê các bước dưới dạng sơ đồ khối?

Hướng dẫn chi tiết:

LUYỆN TẬP

Em hãy mô tả thuật toán bám tường bên trái để tìm đường thoát khỏi mê cung

Hướng dẫn chi tiết:

Lặp lại các bước đến khi thoát khỏi mê cung

• Nếu không có tường bên trái: quay trái 90 độ, tiến thẳng 1 bước về phía trước

• Nếu có tường bên trái: 

• Nếu không có tường phía trước: tiến 1 bước

• Nếu có tường phía trước: quay phải 1 góc 90 độ

VẬN DỤNG

Em hãy lập chương trình ngôn ngữ Scratch mô phỏng thuật toán bám tường

Hướng dẫn chi tiết:

when green flag clicked

forever

   if <not <touching color [#000000] ?>> then

       turn left 90 degrees

       move 10 steps

   else

       if <not <touching color [#000000] ?>> then

            move 10 steps

       else

            turn right 90 degrees

   end

end