Khi bước vào cấp III, các em học sinh sẽ được tiếp cận với nội dung về tin học mới đó là thuật ngữ thuật toán. Bước đầu làm quen với định nghĩa, tính chất và một số cấu trúc thuật toán thuật toán đơn giản, tiếp sau đó là xây dựng hoàn thiện một chương trình cơ bản bao gồm các thuật toán khác nhau. Vậy cụ thể khi tìm hiểu nội dung thuật toán nhiều độc giả băn khoăn không biết Thuật toán có những tính chất nào?
Câu hỏi:
Thuật toán có những tính chất nào?
A. Tính xác định, tính liệt kê, tính đúng đắn
B. Tính dừng, tính liệt kê, tính đúng đắn
C. Tính xác định, tính liệt kê, tính dừng
D. Tính dừng, tính xác định, tính đúng đắn
Đáp án đúng B.
Thuật toán có những tính chất là tính dừng, tính liệt kê, tính đúng đắn.
Lý giải việc chọn đáp án B là đáp án đúng do:
Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện đấy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
Thuật toán có thể được diễn tả bằng cách liệt kê hoặc sơ đồ khối.
Thuật toán có một số tính chất như sau:
+ Tính dừng: Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác;
+ Tính xác định: Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo;
+ Tính đúng đắn: Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.
Thuật toán là phần quan trọng, không thể thiếu khi tiếp cận các vấn đề liên quan đến lĩnh vực lập trình. Thuật toán tốt mang đến hiệu quả cao, giúp các chương trình hoạt động hiệu quả với tốc độ xử lý nhanh chóng, tiết kiệm tài nguyên. Thuật toán giúp lập trình viên hiểu rõ và sâu hơn về ứng dụng, chương trình.
