Câu hỏi tự luận mức độ vận dụng Tin học 9 KNTT bài 14: Giải quyết vấn đề

3. VẬN DỤNG (3 CÂU)

Câu 1: Nêu một số ví dụ về ứng dụng của thuật toán bám tường trong thực tế.

Câu 2: Ưu điểm của thuật toán bám tường so với các thuật toán tìm đường khác là gì?

Câu 3: Nhược điểm của thuật toán bám tường là gì?


Câu 1:

- Robot hút bụi: Robot hút bụi thường sử dụng thuật toán bám tường để di chuyển dọc theo các bức tường, đảm bảo làm sạch toàn bộ căn phòng.

- Robot cắt cỏ: Tương tự như robot hút bụi, robot cắt cỏ cũng sử dụng thuật toán bám tường để cắt cỏ dọc theo hàng rào hoặc các vật cản khác.

- Hệ thống tự động hóa: Trong các nhà máy, thuật toán bám tường có thể được sử dụng để điều khiển các robot di chuyển theo các đường ray hoặc đường dẫn định sẵn.

Câu 2:

- Thuật toán bám tường có quy tắc hoạt động rất đơn giản, dễ dàng triển khai và hiểu.

- Trong nhiều trường hợp, thuật toán bám tường có thể tìm được đường đi đến đích một cách nhanh chóng.

- Thuật toán chỉ cần biết vị trí hiện tại và thông tin về các bức tường xung quanh, không yêu cầu thông tin toàn bộ bản đồ.

Câu 3:

- Không đảm bảo đường đi ngắn nhất

- Có thể bị kẹt

- Không linh hoạt

- Không xử lý được các tình huống phức tạp


Bình luận

Giải bài tập những môn khác