Với giải Hoạt động 2 trang 77 Tin học lớp 9 Kết nối tri thức chi tiết trong Bài 14: Giải quyết vấn đề giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 9. Mời các bạn đón xem:
Giải bài tập Tin học lớp 9 Bài 14: Giải quyết vấn đề
Hoạt động 2 trang 77 Tin học 9: 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 đượ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 độ.
Xem thêm lời giải bài tập Tin học 9 Kết nối tri thức hay, chi tiết khác:
Hoạt động 2 trang 77 Tin học 9: Thuật toán bám tường...
Xem thêm cái bài giải bài tập Tin học 9 Kết nối tri thức hay, chi tiết khác:
Bài 13b. Biên tập và xuất video
Bài 16. Thực hành: Lập chương trình máy tính
Bài 17. Tin học và thế giới nghề nghiệp