Bài 6: Giải bài toán trên máy tính - Câu 1 trang 51 SGK Tin học 10. Hãy nêu tiêu chuẩn lựa chọn thuật toán.
Hãy nêu tiêu chuẩn lựa chọn thuật toán.
Tiêu chuẩn lựa chọn thuật toán
Một bài toán có thể được biểu diễn bởi nhiều thuật toán, việc chọn lựa thuật toán thích hợp sẽ giúp cho quá trình viết chương trình đơn gián hom và máy tính thực hiện với thời gian nhanh hơri. Vì vậy, có ba tiêu chuẩn cơ bản lựa chọn thuật toán đó là:
Advertisements (Quảng cáo)
- Thuật toán có độ phức tạp thời gian nhỏ nhất (thực hiện chương trình trong thời gian ngắn nhất);
- Số lượng ô nhớ sử dụng ít nhất;
- Viết chương trình cho thuật toán dễ hiểu, đơn giản nhất.