Soạn Tin học 11 Cánh Diều Bài 5: Đánh giá thuật toán (trang 107, 112)

Hướng dẫn Soạn Tin học 11 Cánh Diều Bài 5 trang 107, 112: Đánh giá thuật toán ngắn gọn, hay nhất theo chương trình Sách mới.

Bài 5: Đánh giá thuật toán

Lý thuyết Tin học 11 Cánh Diều Bài 5: Đánh giá thuật toán

Sơ đồ tư duy Tin học 11 Cánh Diều Bài 5 Chủ đề FCs: Đánh giá thuật toán

1. Em hãy cho ví dụ một lời gọi hàm được tính là phép toán sơ cấp và một lời gọi hàm không được tính là phép toán sơ cấp

Trả lời:

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");
}

2. Xét bài toán sắp xếp dãy số. Hãy cho biết khi nào ta có trường hợp thuận lợi nhất, số phép toán cần làm là ít nhất?

Trả lời:

- Đối với bài toán sắp xếp dãy số, 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 số có thứ tự tăng dần hoặc giảm dần. Trong trường hợp này, chúng ta không cần 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 ban đầu là dãy chưa sắp xếp thì ta cần thực hiện nhiều hoán vị để sắp xếp dãy thành thứ tự mong muốn.

3. Ước lượng số phép toán sơ cấp cần thực hiện để tìm số lớn nhất trong dãy số:

a) Đâu vào là dãy ngẫu nhiên.

b) Đầu vào là dãy giảm dần.

Trả lời:

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

4. Tại sao không thể đánh giá thuật toán qua chương trình cài đặt thuật toán?

Trả lời:

- Không thể đánh giá thuật toán qua chương trình cài đặt thuật toán vì việc đánh giá phải được xem xét trên nhiều khóa cạnh. Trong khi chương trình bài đặt thuật toán chỉ là một trong những bước cơ bản để cài đặt thuật toán. Vì vậy, ngoài đánh giá qua chương trình cài đặt thuật toán, chúng ta còn cần phải xem xét trên nhiều phương diện 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.

5. Khi nào thì áp dụng quy tắc lấy max?

Trả lời:

 - Max là một quy tắc trong Python được áp dụng để tìm giá trị lớn nhất trong một danh sách hoặc một tập hợp dữ liệu cụ thể. Ví dụ như tìm phần tử có giá trị lớn nhất trong một tập hợp hoặc tìm giá trị lớn nhất trong một danh sách các số. Đây là một quy tắc rất hữu ích trong việc xử lý các tập dữ liệu lớn và tìm ra giá trị lớn nhất trong tập dữ liệu đó.

6. Quy tắc nhân áp dụng cho cấu trúc vòng lặp là gì?

Trả lời:

- Quy tắc nhân là một kỹ thuật tối ưu hóa mã hóa được sử dụng trong lập trình để cải thiện hiệu suất của các vòng lặp. Quy tắc này áp dụng cho cấu trúc vòng lặp for và while trong Python giúp làm giảm số lần lặp của một vòng lặp bằng cách thay thế nó bằng một chuỗi lệnh tương ứng.

- Kỹ thuật nhân có thể giúp tăng tốc độ chương trình bằng cách giảm số lần lặp, tối ưu hóa việc sử dụng bộ nhớ và giảm thời gian thực hiện. Tuy nhiên, việc áp dụng quy tắc này cần được xem xét cẩn thận trước khi thực hiện vì nó có thể làm cho mã chương trình khó đọc và khó bảo trì nếu không được xử lý đúng cách.

>>> Xem toàn bộ: Soạn Tin 11 Cánh diều

-------------------------------------

Trên đây Toploigiai đã cùng các bạn Soạn Tin học 11 Cánh Diều Bài 5: Đánh giá thuật toán trong bộ SGK Cánh Diều theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Click vào trang chủ Toploigiai để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!