Giáo trình Lập trình căn bản (Phần 1)

Các đặc trưng của giải thuật

o Tính kết thúc: Giải thuật phải dừng sau một số hữu hạn bước.

o Tính xác định: Các thao tác máy tính phải thực hiện được và các máy tính khác

nhau thực hiện cùng một bước của cùng một giải thuật phải cho cùng một kết quả.

o Tính phổ dụng: Giải thuật phải "vét' hết các trường hợp và áp dụng cho một loạt

bài toán cùng loại.

o Tính hiệu quả: Một giải thuật được đánh giá là tốt nếu nó đạt hai tiêu chuẩn sau:

- Thực hiện nhanh, tốn ít thời gian.

- Tiêu phí ít tài nguyên của máy, chẳng hạn tốn ít bộ nhớ.