Trang chủ Lớp 11 Tin học lớp 11 SGK Tin học 11 - Cánh diều (?) Câu hỏi mục 3 Hoạt động Bài 5 (trang 107, 108,...

(?) Câu hỏi mục 3 Hoạt động Bài 5 (trang 107, 108, 109) 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

Lời giải (?) Câu hỏi mục 3 Hoạt động Bài 5. Đánh giá thuật toán (trang 107, 108, 109) – SGK Tin học 11 Cánh diều. Gợi ý: Dựa vào kiến thức đã học, đọc kỹ đề bài.

Câu hỏi/Đề bài:

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 S = n(n+1)2.

Hướng dẫn:

Dựa vào kiến thức đã học, đọc kỹ đề bài.

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.