Giải Tin học 11 định hướng Khoa học máy tính cánh diều bài 5 Đánh giá thuật toán

Giải bài 5 Đánh giá thuật toán tin học 11 cánh diều. Phần đáp án chuẩn, hướng dẫn giải chi tiết cho từng bài tập có trong chương trình học của sách giáo khoa. Hi vọng, các em học sinh hiểu và nắm vững kiến thức bài.

B. Bài tập và hướng dẫn giải

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?

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.

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?

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.

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?

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

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

Nội dung quan tâm khác

Thêm kiến thức môn học

Từ khóa tìm kiếm: Giải tin học 11 cánh diều bài 5 Đánh giá thuật toán, Giải tin học 11 cánh diều bài 5 Đánh giá thuật toán, Giải tin học KNTT bài 5 Đánh giá thuật toán

Bình luận

Giải bài tập những môn khác