Trong Hình 17, Rô-bốt cần tìm đường đi từ vị trí bắt đầu đến vị trí kết thúc. Biết Rô-bốt chỉ thực hiện

Câu 15.13 trang 57 SBT Tin học lớp 6: Trong Hình 17, Rô-bốt cần tìm đường đi từ vị trí bắt đầu đến vị trí kết thúc. Biết Rô-bốt chỉ thực hiện được các hành động quay trái, quay phải và tiến 1 bước, lùi 1 bước. Ban đầu Rô-bốt đứng ở ô bắt đầu và quay mặt theo hướng mũi tên trong Hình 17. Dưới đây là một cách đi của Rô-bốt từ ô bắt đầu đến ô kết thúc:

Bài 15: Thuật toán

1. Bắt đầu                                             

2. Tiến lên 1 bước

3. Quay phải

4. Tiến 1 bước

5. Tiến 1 bước

6. Quay phải

7. Tiến 1 bước

8. Kết thúc

Em hãy tìm những cách đi khác cho Rô-bốt và chỉ ra cách nào là nhanh nhất

Tại sao?

Trả lời

Hai cách đi khác của Rô-bốt

Cách 1. Hình 33                                    

1. Bắt đầu

2. Quay phải                                                              

3. Tiến 1 bước

4. Tiến 1 bước

5. Kết thúc

Bài 15: Thuật toán

Cách 2. Hình 34

1. Bắt đầu

2. Tiến 1 bước

3. Quay phải

4. Tiến 1 bước

5. Quay phải

6. Tiến 1 bước

7. Quay trái

8. Tiến 1 bước

9. Kết thúc

Cách 1 đi nhanh hơn vì số bước thực hiện ít hơn.

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

Bài 12: Trình bày thông tin ở dạng bảng

Bài 13: Thực hành: Tìm kiếm và thay thế

Bài 14: Thực hành tổng hợp: Hoàn thiện sổ lưu niệm

Bài 15: Thuật toán

Bài 16: Các cấu trúc điều khiển

Bài 17: Chương trình máy tính

Câu hỏi cùng chủ đề

Xem tất cả