Tính dừng của thuật toán nghĩa là gì?

Câu hỏi

Tính dừng của thuật toán nghĩa là gì?

1. A. Mỗi bước của thuật toán phải rõ ràng và chỉ được hiểu theo một cách
2. B. Thuật toán phải kết thúc sau một số hữu hạn bước
3. C. Thuật toán phải cho kết quả đúng với mọi dữ liệu vào hợp lệ
4. D. Thuật toán phải viết được bằng mọi ngôn ngữ lập trình

Đáp án

B. Thuật toán phải kết thúc sau một số hữu hạn bước

Giải thích

Một thuật toán cần có các tính chất cơ bản như tính dừng, tính xác định và tính đúng đắn. Tính dừng yêu cầu thuật toán kết thúc sau một số hữu hạn bước, không lặp vô tận. Yêu cầu mỗi bước rõ ràng, chỉ hiểu theo một cách là tính xác định. Yêu cầu cho kết quả đúng với dữ liệu vào hợp lệ là tính đúng đắn. Thuật toán là cách giải độc lập với ngôn ngữ, không bắt buộc phải viết được bằng mọi ngôn ngữ lập trình.

Chủ đề: Tin học · Mức độ: Nhận biết