Tin học 11 Cánh diều bài 5: Đánh giá thuật toán
VnDoc.com xin gửi tới bạn đọc bài viết Tin học 11 Cánh diều bài 5: Đánh giá thuật toán để bạn đọc cùng tham khảo và có thêm tài liệu giải SGK Tin học 11 Cánh diều. Mời các bạn cùng theo dõi bài viết dưới đây.
Khởi động
Câu hỏi. Theo em, một thuật toán như thế nào thì được xem là chạy nhanh/chạy chậm?
Bài làm
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.
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.
Bài làm
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");
}
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?
Bài làm
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â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.
Bài làm
Ước lượng số phép toán sơ cấp cần thực hiện
------------------------------------------
Bài tiếp theo: Tin học 11 Cánh diều bài 6: Kiểm thử và sửa lỗi chương trình
VnDoc.com vừa gửi tới bạn đọc bài viết Tin học 11 Cánh diều bài 5: Đánh giá thuật toán. Mời các bạn cùng tham khảo thêm tại mục Tin học 11 Cánh diều.
