Bài 1. Cho N, dãy số A1, A2, ….AN. Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0 Yêu cầu: a/ Xác định Input, output. b/ Viết thuật toán bằng kiểu liệt kê (hoặc sơ đồ khối) c/ Hãy mô phỏng thuật toán với bộ dữ liệu sau: N = 8, dãy số gồm 8 phần tử: -5 0 4 6 -8 0 6 12 Và cho biết kết quả.

a, input : n, dãy số a1,a2 ,...an

   outputbao nhiêu số hạng trong dãy có giá trị = 0

b. ...

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

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

- Output : số lượng số hạng có giá trị bằng 0

b) Thuật toán :

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

- Bước 2 : i ← 1; dem ← 0

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

- Bước 4 :

- Bước 4.1 : nếu a[i] = 0 thì dem ← dem + 1

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

c) Mô phỏng :

- Dãy -5   0    4    6   -8    0    6   12

=> a[1] = -5 < 0

=> a[2] = 0 ⇒ dem = 0 + 1

=> a[3] = 4 > 0

=> a[4] = 6 > 0

=> a[5] = -8 < 0

=> a[6] = 0 ⇒ dem = 1 + 1 

=> a[7] = 6 > 0

=> a[8] = 12 > 0

=> Kết quả : 2