CHỦ ĐỀ F^CS: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 5 ĐÁNH GIÁ THUẬT TOÁN

KHỞI ĐỘNG

Câu 1: Theo em, một thuật toán như thế nào thì được xem là chạy nhanh/chạy chậm?

Giải nhanh:

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

LUYỆN TẬP

Câu 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.

Giải nhanh:

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

}

VẬN DỤNG

Câu 1: 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?

Giải nhanh:

Trong bài toán sắp xếp dãy số, 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. 

Câu 2: Ướ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.

Giải nhanh:

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

CÂU HỎI TỰ KIỂM TRA

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

Giải nhanh:

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

Câu 2: Khi nào thì áp dụng quy tắc lấy max?

Giải nhanh:

Quy tắc lấy max đượ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. 

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

Giải nhanh:

Quy tắc nhân áp dụng cho cấu trúc vòng lặp for và while trong Python.