Hoạt động 2 trang 77 Tin học 9 Kết nối tri thức

Với lời giải Hoạt động 2 trang 77 Tin học 9 trong Bài 14: Giải quyết vấn đề Tin học 9 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin 9.

Hoạt động 2 trang 77 Tin học 9 Kết nối tri thức

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 được 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.

Trả lời:

Thuật toán xác định hướng di chuyển của Robot:

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 độ

  tiến 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 độ.

Lời giải bài tập Tin học 9 Bài 14: Giải quyết vấn đề hay khác:

• Hoạt động 1 trang 76 Tin học 9: Tìm đường thoát khỏi mê cung

• Câu hỏi trang 77 Tin học 9: 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 tập ....

• Câu hỏi trang 78 Tin học 9: Em hãy trình bày các bước giải quyết vấn đề chọn trường sau khi tốt nghiệp THCS ....

• Luyện tập trang 78 Tin học 9: 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 ....

• Vận dụng trang 78 Tin học 9: Em hãy lập chương trình trong ngôn ngữ Scratch mô phỏng thuật toán bám tường ....

Xem thêm lời giải bài tập Tin học lớp 9 Kết nối tri thức hay, chi tiết khác:

• Tin học 9 Bài 12b: Hoàn thành việc dựng video

• Tin học 9 Bài 13b: Biên tập và xuất video

• Tin học 9 Bài 15: Bài toán tin học

• Tin học 9 Bài 16: Thực hành: Lập chương trình máy tính

• Tin học 9 Bài 17: Tin học và thế giới nghề nghiệp

Xem thêm các tài liệu học tốt lớp 9 hay khác:

• Giải sgk Tin học 9 Kết nối tri thức
• Giải SBT Tin học 9 Kết nối tri thức
• Giải lớp 9 Kết nối tri thức (các môn học)
• Giải lớp 9 Chân trời sáng tạo (các môn học)
• Giải lớp 9 Cánh diều (các môn học)

• Hơn 20.000 câu trắc nghiệm Toán,Văn, Anh lớp 9 có đáp án

---