Giải quyết vấn đề

Môn: Tin họcKhối: Lớp 9Nguồn SGK: trang 76-78
Xem trang sách
Tóm tắt

Quá trình giải quyết vấn đề cần một giải pháp rõ ràng, có thể mô tả bằng các bước hoặc sơ đồ khối.

Hiểu bài

Giải quyết vấn đề và mô tả giải pháp bằng thuật toán

Bài học dùng tình huống robot thoát mê cung để minh hoạ quá trình giải quyết vấn đề. Khi bám bức tường bên phải, robot ưu tiên hướng từ phải sang trái: nếu phía phải không có tường thì rẽ phải; nếu phía phải có tường nhưng phía trước không có thì đi thẳng; nếu cả phía phải và phía trước đều có tường thì quay trái để chọn lại hướng.

Robot có thể phát hiện tường ở trái, phải và phía trước; quay trái hoặc phải 90°; và tiến một bước. Vì robot là máy tính, giải pháp phải được mô tả rõ ràng để tại mỗi bước nó biết hành động cần thực hiện.

Sơ đồ khối thuật toán bám tườngSơ đồ khối thuật toán bám tường SGK trang 78

Giải pháp có thể được biểu diễn bằng cách liệt kê các bước hoặc bằng sơ đồ khối. Sơ đồ sử dụng các điều kiện như “Đến đích?”, “Có tường bên phải?” và “Có tường phía trước?” để lựa chọn hành động, đồng thời lặp lại cho đến khi robot tới đích.