Giáo trình môn Thiết kế và đánh giá thuật toán

Mỗi lần thực hiện thuật toán cần phải cung cấp cho cơ chế thực hiện một

số đối tượng hay phương tiện cần thiết nào đó. Các đối tượng hay phương tiện này

phân biệt bài toán cụ thể trong lớp bài toán mà thuật toán giải quyết.

Làm sao định rõ lớp bài toán mà một thuật toán giải quyết? Đó là đặc tả

thuật toán. Đặc tả thuật toán cần chỉ ra các đặc điểm sau :

1. Các đối tượng và phương tiện của thuật toán cần sử dụng (nhập).

2. Điều kiện ràng buộc (nếu có) trên các đối tượng và phương tiện đó.

3. Các sản phẩm ,kết quả (xuất).

4. Các yêu cầu trên sản phẩm, kết quả. Thường xuất hiện dưới dạng quan

hệ giữa kết quả và các đối tượng, phương tiện sử dụng.