Lưu đồ thuật toán
Khái niệm thuật toán (Algorithm)
Các tính chất của thuật toán
- Thuật toán (thuật giải, giải thuật) là một tập hợp các bước công việc (các lệnh) qui định chính xác, rõ ràng các phép toán, các động tác cần thực hiện theo một trình tự xác định để sau một số hữu hạn bước ta nhận được kết quả mong muốn.
- Thuật toán (giải thuật): là một quá trình gồm một dãy hữu hạn các thao tác có thể thực hiện được sắp xếp theo một trình tự nhất định dùng để giải một bài toán.
Các tính chất của thuật toán
- Tính kết thúc (Tính dừng).
- Tính xác định (chính xác, đúng đắn).
- Tính phổ cập (Phổ dụng).
- Tính xác định đầu vào – đầu ra.
- Tính hiệu quả.
Biểu diễn thuật toán
- Biểu diễn bằng ngôn ngữ tự nhiên
- Biểu diễn bằng giả mã
- Biểu diễn bằng lưu đồ thuật toán


No comments: