Bài giảng Tin học Lớp 9 (Kết nối tri thức) - Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính - Bài 14: Giải quyết vấn đề

Nội dung tài liệu: Bài giảng Tin học Lớp 9 (Kết nối tri thức) - Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính - Bài 14: Giải quyết vấn đề

1. CHỦ ĐỀ 5 GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH Bài 14. GIẢI QUYẾT VẤN ĐỀ
2. Tớ đã từng vào mê cung trong một khu vui chơi. Tớ phải tìm đường thoát khỏi mê cung mà không được dùng bản đồ. Thật là một trò chơi thú vị.!! Bạn có biết cách tìm đường thoát khỏi mê cung không?
3. 1. GIẢI QUYẾT VẤN ĐỀ
4. Hoạt động 1 Tìm đường thoát khỏi mê cung Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như Hình 14.1. Em hãy quan sát cách di chuyển của robot và trả lời các câu hỏi sau: 1. Robot di chuyển trong mê cung theo cách nào? 2. Tại sao cách di chuyển đó dẫn robot tới lối ra?
5. Trong Hoạt động 1, robot đã di chuyển sao cho bức tường luôn ở bên phải nó. Bằng cách di chuyển như vậy, robot sẽ được bức tường dẫn qua mọi vị trí của mê cung cho đến khi tìm thấy Lối ra. Tìm Lối ra trong mê cung là một vấn đề. Vấn đề đó được giải quyết qua các bước như sau: 1. Tìm hiểu 2. Phân tích 3. Lựa chọn 4. Thực hiện 5. Đánh giá kết vấn đề: xác vấn đề: xem giải pháp: dựa giải pháp: triển quả: xác định định những yếu xét từng khía trên nhận định khai giải pháp hiệu quả, phát tố đã cho và kết cạnh của vấn ở bước phân đã chọn để đạt hiện nhược quả cần đạt. đề, đưa ra nhận tích vấn đề, tìm được mục tiêu điểm của giải định để tìm kiếm và lựa đặt ra. pháp để cải tiến. cách giải quyết. chọn cách giải quyết vấn đề.
6. Giải quyết vấn đề là quá trình, thường được thực hiện qua các bước: 1) Tìm hiểu vấn đề; 2) Phân tích vấn đề; 3) Lựa chọn giải pháp; 4) Thực hiện giải pháp; 5) Đánh giá kết quả.
7. Em hãy mô tả các bước giải quyết vấn đề chọn trường để tiếp tục học tập sau khi tốt nghiệp THCS.
8. 2. MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN
9. Hoạt động 2 Thuật toán bám tường Thuật toán bám tường là một trong những giải pháp thoát khỏi mê cung. Trong thuật toán, robot di chuyển sao cho bức tường luôn ở một phía của nó (chẳng hạn phía bên phải). Em hãy mô tả thuật toán xác định hướng di chuyển của robot. Biết rằng robot chỉ thực hiện được những động tác sau: 1. Phát hiện xung quanh (trái, phải, phía trước) có tường hay không. 2. Quay trái hoặc quay phải một góc 90O. 3. Tiến (đi thẳng) một bước về phía trước.
10. Robot là một máy tính. Giải pháp thoát khỏi mê cung cần phải được mô tả một cách rõ ràng sao cho tại mỗi bước đi của nó, robot biết được phải đi theo hướng nào mà không bị nhầm lẫn. Trong thuật toán bám tường (bên phải), robot sẽ ưu tiên đi con đường phía tay phải, nếu không có đường nó mới lần lượt chọn lối đi thẳng hoặc quay sang trái như được mô tả trong Hình 14.2. Thuật toán bám tường có thể được mô tả theo cách liệt kê các bước (Hình 14.3a) hoặc bằng sơ đồ khối (Hình 14.3b).
11. Phương pháp giải quyết vấn đề (hay giải pháp) có thể được mô tả dưới dạng thuật toán bằng phương pháp liệt kê các bước hoặc bằng sơ đồ khối. Em hãy trình bày các bước giải quyết vấn đề chọn trường sau khi tốt nghiệp THCS dưới dạng liệt kê các bước hoặc sơ đồ khối.
12. LUYỆN TẬP Em hãy mô tả thuật toán bám tường bên trái để tìm đường thoát khỏi mê cung.
13. VẬN DỤNG Em hãy lập chương trình trong ngôn ngữ Scratch mô phỏng thuật toán bám tường.