$#QLinkVN$

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

- Input: giá trị `n` và dãy các phần tử `a_{1};a_{2}; ... ` cho đến `a_{n}`

- Output: số lượng phần tử trong dãy có giá trị bằng `0`

b) Thuật toán:

- Bước `1`: nhập `n` và dãy `a_{1}; a_{2}; ... , a_{n}`

- Bước `2`: `i :=1` và $sluong:=0$

- Bước `3`: xem xét các giá trị vừa nhập (tức là từ `a_1` đến `a_n`)

+ Bước `3.1`: nếu `a[i] = 0` thì `sluong:=sluong+1`

+ Bước `3.2`: `i:= i + 1` rồi quay lại bước `3` cho tới khi `i=n`

- Bước `4`: hiển thị ra màn hình số lượng phần tử bằng `0`.

- Bước `5`: kết thúc chương trình.

c) Mô phỏng: Với `n = 8` và dãy gồm: `-5`;  `0`;  `4`;  `6`;  `-8`;  `0`;  `6`;  `12`, ta thấy:

- `i = 1 ⇒ a[1] = -5\ne0` (`sluong=0`)

- `i = 2 ⇒ a[2] = 0 = 0 ⇒ sluong = 0 + 1 = 1`

- `i = 3 ⇒ a[3] = 4\ne 0` (`sluong` vẫn là `1`)

- `i = 4 ⇒ a[4] = 6\ne0` (`sluong` vẫn là `1`)

- `i = 5 ⇒ a[5] = -8\ne 0` (`sluong` vẫn là `1`)

- `i = 6 ⇒ a[6] = 0 ⇒ sluong = 1 + 1 = 2`

- `i = 7 ⇒ a[7] = 6 \ne0` (`sluong` vẫn là `2`)

- `i = 8 ⇒ a[8] = 12 \ne 0` (`sluong` vẫn là `2`)

Lúc này `i=n` nên kết thúc chương trình.

`=>` Giá trị `sluong = 2` (hay có `2` phần tử bằng `0`)

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

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

- Output : số lượng số hạng trong dãy 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.2 : i ← i + 1 quay lại bước 3

c) Mô phỏng :

- n = 8, dãy : -5  0  4  6  -8  0  6  12

- i = 1 ⇒ a[1] = -5 <> 0

- i = 2 ⇒ a[2] = 0 = 0 ⇒ dem = 0 + 1 = 1

- i = 3 ⇒ a[3] = 4 <> 0

- i = 4 ⇒ a[4] = 6 <> 0

- i = 5 ⇒ a[5] = -8 <> 0

- i = 6 ⇒ a[6] = 0 ⇒ dem = 1 + 1 = 2

- i = 7 ⇒ a[7] = 6 <> 0

- i = 8 ⇒ a[8] = 12 <> 0

=> Giá trị dem = 2

=> Có hai số hạng bằng 0