Viết chương trình tính tổng S=1+2+3+...+n

Câu hỏi: Viết chương trình tính tổng S=1+2+3+...+n

Lời giải:

a. Ví dụ 1: Tính tổng của 100 số tự nhiên đầu tiên

1. Xác định bài toán: 

• INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).
• OUTPUT: Giá trị SUM = 1 + 2 + ...+ 100.

2. Mô tả thuật toán:

• Bước 1: Gán SUM ← 0; i ← 1.
• Bước 2: Gán i ← i + 1.
• Bước 3: Nếu i ≤ 100, thì SUM ← SUM + i và chuyển lên bước 2. Trong trường hợp ngược lại (i > 100), kết thúc thuật toán.

b. Ví dụ 2: Tìm số lớn nhất trong dãy A các số a₁, a₂, ..., a_n cho trước.

- Xác định bài toán:

• INPUT: Dãy A các số a₁, a₂, ..., a_n (n ≥ 1).
• OUTPUT: Giá trị S_MAX = max {a₁, a₂, ..., a_n}.

- Mô tả thuật toán:

• Bước 1: Nhập số n và dãy A; gán S_MAX ← a₁; i ←0;
• Bước 2: i ← i + 1;
• Bước 3: Nếu i > n, kết thúc thuật toán (khi đó S_MAX là giá trị phần tử lớn nhất của dãy A). Trong trường hợp ngược lại (i ≠ n), thực hiện bước 4.
• Bước 4: Nếu a_i > S_MAX, thay đổi giá trị S_MAX: S_MAX ← a_i rồi chuyển về bước 2. Trong trường hợp ngược lại (S_MAX ≥a_i), giữ nguyên S_MAX và chuyển về bước 2.​