📝 Khái niệm thuật toán và các cách mô tả
Trung bình
⏱ 15 phút
🎯 Thuật toán
🎯 Mục tiêu bài học
Nêu được khái niệm thuật toán; mô tả được thuật toán bằng liệt kê các bước và sơ đồ khối.
📋 Hướng dẫn
Thuật toán là dãy hữu hạn các thao tác được sắp xếp theo trình tự xác định để giải một bài toán. Tính chất: tính dừng (phải kết thúc sau hữu hạn bước), tính xác định (mỗi bước rõ ràng, không mơ hồ), tính đúng đắn (cho kết quả đúng). Hai cách mô tả phổ biến: liệt kê từng bước bằng ngôn ngữ tự nhiên, và sơ đồ khối (hình ô van: bắt đầu/kết thúc; hình chữ nhật: tính toán; hình thoi: điều kiện rẽ nhánh; mũi tên: hướng thực hiện).
- Thuật toán mô tả cách giải bài toán bằng các bước rõ ràng, hữu hạn.
- Thuật toán phải dừng sau hữu hạn bước; tính vô hạn là sai.
- Trong sơ đồ khối: hình thoi là điều kiện rẽ nhánh, hình chữ nhật là tính toán, ô van là bắt đầu/kết thúc, mũi tên chỉ hướng đi.
- Sơ đồ khối mô tả thuật toán một cách trực quan bằng hình vẽ.
- Có thể mô tả thuật toán bằng liệt kê bước hoặc bằng sơ đồ khối.
✨ Hỏi AI về bài học
AI đã biết bạn đang học bài “Khái niệm thuật toán và các cách mô tả”.
🎮 Chọn kiểu chơi
Mỗi kiểu chơi dùng cùng nội dung bài học nhưng cách trả lời khác nhau. Hãy thử hết nhé!
Bài tiếp theo trong kỹ năng này:
Cấu trúc rẽ nhánh và lặp trong thuật toán