A
abluediamond
Ko hiểu
Mà thuật toán chỉ là nêu ra cách thực hiện, còn phần chứng minh là không cần thiết, trừ khi được yêu cầu.
Thuật toán bài này:
Giải thích một chút:Mã:B1. i <-- 1. S <-- 0. B2. Nếu i > N thì thông báo S rồi kết thúc. B3. S <-- S + A_i. i <-- i + 1 B4. Quay lại bước 2.
Thuật toán trên thực hiện việc cộng dồn các số $A_i$ vào S. Tức là
$S = A_1 + A_2 + ... + A_N$
Hay S chính là tổng cần tính.
Ví dụ:
Kiểm tra: 2 + 4 + 3 = 9 (đúng)
Thì ra là vậy, dùng thêm ví dụ về số thì mới hiểu được, chứ cái phần tổng quát thì =)). Mà cho ta hỏi cái "i" với "<---" là cái gì vậy, lệnh gán à.
Tính tổng các số nguyên dương chẵn trong dãy số.
Bây giờ ta mới biết có -0 trong máy tính =)).
INPUT : dãy số nguyên $A1,A2,A3,...,An$.
OUTPUT : $\sum_{A = 1}^n A$ (A là nguyên dương chẵn).
B1. i <-- 1. S <-- 0.
B2. Nếu i > N thì thông báo S rồi kết thúc.
B3. S <-- S + A_i. i <-- i + 1
B4. Quay lại bước 2.
Ví dụ :
Mã:A = 2, 4, 6 N = 11 i < -1.S < -0 i <= N => Ko thực hiện B2 S < -S + A_i = 0 + A_1 = 0 + 2 = 2 i <= N => ko thực hiện B2 S < -S + A_i = 4 + A_2 = 2 + 4 = 6 i <= N => ko thực hiện B2 S < -S + A_i = 8 + A_3 = 6 + 6 = 12 i > N => thông báo S = 12 rồi kết thúc câu chuyện
Có vài chỗ chưa hiểu lắm, giải đáp giùm ta nhá