Xây dựng thuật toán (input output ý tưởng trình bày thuật bằng liệt kê và sơ đồ khối )của bài sau : Cho số nguyên dương N và dãy số a1,a2,...,aN . Hãy cho biết có bao nhiêu số chẵn trong dãy

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

Input: Số N và dãy N số a₁, a₂, _..,a_N.

Output: Giá trị nhỏ nhất (Min) của dãy số.

– Ý tưởng:

Khởi tạo giá trị Min = a₁.
Lần lượt nhận giá trị /i từ 2 đến N, so sánh giá trị số hạng a₁ với  giá trị Min, nếu a_i < Min thì Min nhận giá trị mới a_i

– Thuật toán:

Mô tả thuật toán theo cách liệt kê:

Quảng cáo

Bước 1. Nhập N và dãy a₁….a_N;

Bước 2. Min <- a_i,  i <- 2

Bước 3. Nếu i > N thì đưa ra giá trị Min rồi kết thúc;

Bước 4.

Bước 4.1: Nếu a_i < Min thì Min <- a_i

Bước 4.2: i <- i+1 rồi quay lại bước 3

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

- Input : nhập số n và dãy a1, a2, ... , an

- Output : số lượng số chẵn có trong dãy

* Ý tưởng :

- Khởi tạo giá trị biến k = 0

- Lần lượt giá trị biến i từ 1 đến n

- Nếu a[i] chia hết cho 2 thì k ← k + 1

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

- Bước 1 : nhập số n và dãy a1, a2, ... , an

- Bước 2 : i ← 1, k ← 0

- Bước 3 : nếu i > n thì đưa ra giá trị k rồi kết thúc

- Bước 4 : nếu a[i] chia hết cho 2 thì k ← k + 1

- Bước 5 : i ← i + 1 quay lại bước 3