Đáp án: 

Thuật toán bám tường có 3 cách mô tả chính

Giải thích các bước giải:

1. Mô tả bằng lời (tự nhiên):

• Đây là cách diễn đạt thuật toán bằng ngôn ngữ tự nhiên, dễ hiểu.

• Ví dụ:

  • Người đi trong mê cung, chọn một tay (trái hoặc phải) đặt lên tường.

  • Luôn đi bám theo tường đó, rẽ khi gặp ngã rẽ, quay lại khi gặp đường cụt, lặp lại cho đến khi ra khỏi mê cung.

2. Mô tả liệt kê các bước (thuật toán dạng liệt kê):

• Đây là cách nêu từng bước cụ thể để thực hiện.

• Ví dụ:
  Bước 1: Chọn tay bám (trái hoặc phải).
  Bước 2: Đặt tay vào tường.
  Bước 3: Nếu bên tay bám có đường → rẽ theo.
  Bước 4: Nếu trước mặt có đường → đi thẳng.
  Bước 5: Nếu không có đường → quay lại.
  Bước 6: Lặp lại cho đến khi thoát ra.

3. Mô tả bằng sơ đồ khối (flowchart):

• Đây là cách biểu diễn thuật toán bằng sơ đồ các khối: khối bắt đầu, khối kiểm tra điều kiện, khối thực hiện hành động, khối kết thúc.

• Sơ đồ cho thấy trực quan quá trình kiểm tra và quyết định tại từng bước.

=> Kết luận: Có 3 cách mô tả thuật toán bám tường: bằng lời, bằng liệt kê các bước, và bằng sơ đồ khối.