Giải Tin học 11 trang 108 Cánh diều

Với giải bài tập Tin học 11 trang 108 trong Bài 5: Đánh giá thuật toán sách Cánh diều hay nhất, chi tiết giúp học sinh dễ dàng làm bài tập Tin học 11 trang 108.

1 495 lượt xem

Trang trước

Trang sau

Giải Tin học 11 trang 108

Hoạt động trang 108 Tin học 11: Cho bài toán tính tổng dãy số : S=1+2+…+n. Hãy cho biết cách giải nào tốt hơn trong hai cách giải sau đây:

Cách thứ nhất: Tính cộng dồn từng số

Cách thứ hai: Vì dãy số là cấp số cộng nên ta có thể dùng công thức tính tổng cấp số cộng

Lời giải:

Trong hai cách giải trên thì cách giải thứ 2 tốt hơn. Vì thời gian thực hiện thuật toán sẽ nhanh hơn cách thứ nhất, chỉ cần 3 phép toán để tính tổng S, T(n) =3.

Xem thêm Lời giải bài tập Tin học 11 Cánh diều hay, chi tiết khác:

Giải Tin học 11 trang 107

Giải Tin học 11 trang 108

Giải Tin học 11 trang 112

Xem thêm Lời giải bài tập Tin học 11 Cánh diều hay, chi tiết khác:

Khởi động trang 107 Tin học 11: Theo em, một thuật toán như thế nào thì được xem là chạy nhanh/ chạy chậm...

Hoạt động trang 108 Tin học 11: Cho bài toán tính tổng dãy số : S=1+2+…+n. Hãy cho biết cách giải nào tốt hơn trong hai cách giải sau đây...

Luyện tập trang 112 Tin học 11: 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 1 trang 112 Tin học 11: 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...

Vận dụng 2 trang 112 Tin học 11: Ướ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ố...

Câu 1 trang 112 Tin học 11: 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 trang 112 Tin học 11: Khi nào thì áp dụng quy tắc lấy max...