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.

Đề bài

Hãy nêu tiêu chuẩn lựa chọn thuật toán.

Lời giải chi tiết

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 hơn và máy tính thực hiện với thời gian nhanh hơn. Vì vậy, có ba tiêu chuẩn cơ bản lựa chọn thuật toán đó là:

- 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.

Loigiaihay.com

Bình luận

Chia sẻ

Bình chọn:

4.2 trên 29 phiếu

Bài tiếp theo

Câu 2 trang 51 SGK Tin học 10
Hãy nêu nội dung và mục đích của bước hiệu chỉnh khi giải bài toán trên máy tính.
Câu 3 trang 51 SGK Tin học 10
Hãy viết thuật toán giải phương trình bậc nhất: ax + b = 0 và đề xuất các test tiêu biểu.
Lý thuyết: Giải bài toán trên máy tính trang 47 SGK Tin học 10
Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau: