🎃 Thuật toán
Đêm Halloween: giúp phù thủy nấu độc dược và dẫn bạn ma tìm kẹo
🎯 Mục tiêu
- Diễn tả được sơ lược khái niệm thuật toán, nêu được ví dụ.
- Biết thuật toán có thể mô tả bằng liệt kê hoặc sơ đồ khối.
🔥 Khởi động
Phù thủy Mi quên thứ tự các bước nấu độc dược! Nếu cho nguyên liệu vào rồi mới đổ nước, độc dược có thành công không? Trình tự các bước rất quan trọng. Hãy sắp xếp giúp Mi ở Trò chơi 1.
📖 Kiến thức mới
Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
- Đầu vào (Input): dữ liệu ban đầu. Đầu ra (Output): kết quả nhận được.
- Chỉ dẫn mỗi bước phải cụ thể, rõ ràng; đảo hoặc bỏ bước sẽ cho kết quả sai.
- Ví dụ đời sống: công thức nấu ăn, cách gấp áo, cách giải một bài toán.
Hai cách mô tả thuật toán
1. Liệt kê bằng ngôn ngữ tự nhiên: viết từng bước theo thứ tự 1, 2, 3…
2. Sơ đồ khối: hình + mũi tên chỉ hướng.
Bắt đầu / Kết thúc
Đầu vào / Đầu ra
Bước xử lí
↓ Chỉ hướng thực hiện tiếp theo
🧪 Trò chơi 1: Nấu độc dược
Đầu vào: nước, mắt ếch, cánh dơi. Đầu ra: bình độc dược. Bấm các bước theo đúng thứ tự (bấm bước đã chọn để bỏ ra).
Các bước (đang xáo trộn)
Thuật toán của em
👻 Trò chơi 2: Ma tìm kẹo
Đầu vào: bản đồ và vị trí bạn ma 👻. Đầu ra: ma đến được kẹo 🍬. Hãy viết thuật toán là dãy lệnh di chuyển, tránh bia mộ 🪦 và không đi ra ngoài bản đồ.
Thuật toán: (chưa có lệnh)
Thử thách: dãy lệnh của em có lệnh nào lặp lại nhiều lần không? Đó là gợi mở cho cấu trúc lặp ở Bài 16.
✍️ Luyện tập và vận dụng
- Thuật toán “đếm số kẹo trong giỏ Halloween của em”: xác định đầu vào, đầu ra.
- Nếu đảo hai bước “Đun sôi” và “Rót ra bình” thì kết quả thế nào? Vì sao?
- Mô tả bằng liệt kê và sơ đồ khối thuật toán “Hoá trang thành phù thủy” (ít nhất 5 bước).
- Nêu một ví dụ thuật toán trong thực tế, chỉ rõ đầu vào, đầu ra, các bước.