tìm vị trí các số dương trong dãy số a=a1, a2, a3,... an a. xác định bài toán. b. viết thuật toán. c.mô phong thuật toán. Giúp mình câu c ạ
2 câu trả lời
* Xác định bài toán :
- Input : số nguyên dương n và dãy a1, a2, ... , an
- Output : vị trí các số nguyên dương trong dãy
* Viết thuật toán :
- Bước 1 : nhập số n và dãy a1, a2, ... , an
- Bước 2 : i ← 1
- Bước 3 : nếu i > n thì kết thúc
- Bước 4 : nếu a[i] > 0 thì đưa ra giá trị i
- Bước 5 : i ← i + 1 quay lại bước 3
* Mô phỏng thuật toán
=> n = 5, dãy 3 0 -1 8 0
=> i = 1 ⇔ a[1] = 3 > 0 ⇔ đưa ra giá trị i = 1
=> i = 2 ⇔ a[2] = 0 = 0
=> i = 3 ⇔ a[3] = - 1 < 0
=> i = 4 ⇔ a[4] = 8 > 0 ⇔ đưa ra giá trị i = 4
=> i = 5 ⇔ a[5] = 0 = 0
=> Kết quả : 1 4
a)
Input số nguyên n và dãy `a_n`
output đưa ra vị trí số dương trong dãy `a_n`
b)
b1 nhập n
b2 i←1
b3 nếu i>n thì kết thúc
b4 nhập `a_i`
b5 nếu `a_i`>0 thì xuất i
b6 i←i+1
b7 quay lại b3
c)
Ví dụ
N=3
`a_1=3;a_2=-2;a_3=5`
i←1
xét i>n→2>3→sai
`a_2=-2>0->sai`
i←i+1
xét i>n→3>3→sai
`a_1=5>0->đúng`
xuất` i=1`
i←i+1
xét i>n→4>3→đúng
kết thúc