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

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

Đáp án chuẩn:

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

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

Đáp án chuẩn:

Ví dụ:

int number = 1990;if ((number % 2) == 0)    Console.WriteLine($"{number} là số chẵn");// In ra: 1990 là số chẵnint 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

CH 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?

Đáp án chuẩn:

Trường hợp thuận lợi nhất là khi dãy đã có thứ tự tăng dần hoặc giảm dần.

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

Đáp án chuẩn:

Ướ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

CH 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?

Đáp án chuẩ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 2: Khi nào thì áp dụng quy tắc lấy max?

Đáp án chuẩn:

Khi tìm giá trị lớn nhất trong một danh sách hoặc một tập hợp.

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

Đáp án chuẩn:

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