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

Câu 1:

- Kích thước dữ liệu đầu vào

- Số lượng phép toán cơ bản

- Cấu trúc dữ liệu

- Ngôn ngữ lập trình

Câu 2:

- Khởi đầu: Đặt robot tại điểm bắt đầu và chọn một bức tường để bám (ví dụ: tường bên trái).

- Di chuyển: Di chuyển theo hướng vuông góc với bức tường đã chọn.

- Kiểm tra:

+ Nếu phía trước có đường đi, tiến lên.

+ Nếu phía trước là tường và bên phải có đường đi, rẽ phải và tiếp tục bám tường phải.

+ Nếu phía trước và bên phải đều là tường, rẽ trái và tiếp tục bám tường trái.

- Kết thúc: Khi đến đích, dừng thuật toán.

Câu 3:

- Sơ đồ khối là một công cụ trực quan giúp mô tả thuật toán một cách rõ ràng và dễ hiểu. Mỗi hình trong sơ đồ khối đại diện cho một bước trong thuật toán. Các hình được kết nối với nhau bằng các mũi tên để thể hiện trình tự thực hiện.

Câu 4:

- Thuật toán là một tập hợp hữu hạn các hướng dẫn được xác định rõ ràng, có thể thực hiện được bằng máy tính, thường để giải quyết một lớp vấn đề hoặc để thực hiện một phép tính. Nói cách khác, thuật toán là một công thức nấu ăn cho máy tính, hướng dẫn máy tính thực hiện một nhiệm vụ cụ thể.