Giải SGK Tin học 11 Cánh diều Bài 5. Đánh giá thuật toán có đáp án

Thuật toán được coi là hiệu quả hơn nếu thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là ít hơn.

Trong hai cách giải trên thì cách giải thứ 2 tốt hơn. Vì thời gian thực hiện thuật toán sẽ nhanh hơn cách thứ nhất, chỉ cần 3 phép toán để tính tổng S, T(n) =3.

Phép toán sơ cấp

Ví dụ:

int number = 1990;

if ((number % 2) == 0)

    Console.WriteLine($"{number} là số chẵn");

// In ra: 1990 là số chẵn

int a = 5;

int b = 10;

if (a >= b)

{

    Console.WriteLine("Số a lớn hơn hoặc bằng số b");

}

else

{

    Console.WriteLine("Số a nhỏ hơn số b");

}

//In ra: Số a nhỏ hơn số b

Sau else bạn có thể bắt đầu ngay một lệnh if khác để tạo ra cấu trúc if else, kiểm tra nhiều trường hợp

int a = 10;

int b = 10;

if (a > b)

{

    Console.WriteLine("Số a lớn hơn hoặc bằng số b");

}

else if (a < b)

{

    Console.WriteLine("Số a nhỏ hơn số b");

}

else

{

    Console.WriteLine("Hai số a, b bằng nhau");

}

Trong bài toán sắp xếp dãy số, ta cần phải sắp xếp các số trong dãy theo một thứ tự tăng dần hoặc giảm dần. Để giảm số lần so sánh và hoán vị giữa các phần tử trong quá trình sắp xếp, ta cần chọn phương pháp sắp xếp phù hợp. Trường hợp thuận lợi nhất trong bài toán sắp xếp dãy số là khi dãy đã có thứ tự tăng dần hoặc giảm dần. Trong trường hợp này, ta không cần phải hoán vị các phần tử trong quá trình sắp xếp, do đó số phép toán cần làm là ít nhất.

Ngược lại, khi dãy số ban đầu là một dãy không có thứ tự, ta cần thực hiện một số lần hoán vị để sắp xếp dãy theo thứ tự mong muốn. Trong trường hợp này, số phép toán cần làm sẽ nhiều hơn so với trường hợp dãy đã có thứ tự. Do đó, để có trường hợp thuận lợi nhất và số phép toán cần làm ít nhất, ta nên sắp xếp dãy số theo thứ tự tăng dần hoặc giảm dần trước khi thực hiện các phép toán sắp xếp khác.

Ước lượng số phép toán sơ cấp cần thực hiện

Không thể đánh giá thuật toán chỉ dựa trên chương trình cài đặt thuật toán vì việc đánh giá thuật toán yêu cầu xem xét các khía cạnh khác nhau của thuật toán, chứ không chỉ là chương trình cài đặt của nó. Chương trình cài đặt thuật toán chỉ là một trong những bước để triển khai thuật toán, nhưng để đánh giá thuật toán, chúng ta cần xem xét các khía cạnh khác nhau như hiệu suất, tốc độ, độ chính xác, bộ nhớ cần thiết, độ phức tạp tính toán, và tính ổn định của thuật toán khi được áp dụng trong các trường hợp khác nhau.

Vì vậy, để đánh giá hiệu quả của một thuật toán, chúng ta cần thực hiện các thí nghiệm và kiểm tra kết quả của thuật toán trên các bộ dữ liệu khác nhau, thay vì chỉ dựa trên chương trình cài đặt của nó. Các thí nghiệm này thường được thiết kế để đánh giá khả năng của thuật toán xử lý các tình huống khác nhau và đo lường các chỉ số hiệu suất khác nhau.