Câu hỏi:
11/07/2024 382Trong 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:
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?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
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
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
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Phát biểu nào sau đây là đúng?
A. Mỗi bài toán chỉ có duy nhất một thuật toán để giải
B. Trình tự thực hiện các bước trong thuật toán không quan trọng
C. Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra
D. Một thuật toán có thể không có đầu vào và đầu ra
Xem đáp án »
12/07/2024
27,260
Câu 2:
Thuật toán là gì?
A. Các mô hình và xu hướng được sử dụng để giải quyết vấn đề
B. Một dãy các chỉ dẫn từng bước để giải quyết vấn đề
C. Một ngôn ngữ lập trình
D. Một thiết bị phần cứng lưu trữ dữ liệu
Xem đáp án »
12/07/2024
21,582
Câu 3:
Trong các ví dụ sau, ví dụ nào là thuật toán?
A. Một bản nhạc hay
B. Một bức tranh đầy màu sắc
C. Một bản hướng dẫn về cách nướng bánh với các bước cần làm
D. Một bài thơ lục bát
Xem đáp án »
11/07/2024
11,160
Câu 4:
Mục đích của sơ đồ khối là gì?
A. Để mô tả chi tiết một chương trình
B. Để mô tả các chỉ dẫn cho máy tính “hiểu” về thuật toán
C. Để mô tả các chỉ dẫn cho con người hiểu về thuật toán
D. Để chỉ dẫn cho máy tính thực hiện thuật toán
Xem đáp án »
12/07/2024
9,234
Câu 5:
Sơ đồ khối là gì?
A. Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán
B. Một ngôn ngữ lập trình
C. Cách mô tả thuật toán bằng ngôn ngữ tự nhiên
D. Một biểu đồ hình cột
Xem đáp án »
11/07/2024
9,012
Câu 6:
Thuật toán có thể được mô tả theo hai cách nào?
A. Sử dụng các biến và dữ liệu
B. Sử dụng đầu vào và đầu ra
C. Sử dụng ngôn ngữ tự nhiên và sơ đồ khối
D. Sử dụng phần mềm và phần cứng
Xem đáp án »
12/07/2024
8,269
Câu 7:
Lợi thế của việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mô tat thuật toán là gì?
A. Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con người dù ở bất kể quốc gia nào cũng có thể hiểu
B. Sơ đồ khối dễ vẽ
C. Sơ đồ khối dễ thay đổi
D. Vẽ sơ đồ khối không tốn thời gian
Xem đáp án »
09/12/2021
1,893
về câu hỏi!