Cho thuật toán sau: B1: nhập N và dãy a1,...aN B2: Min <- ai, i <-2 B3: Nếu i > N thì đưa ra giá trị Min và kết thúc B4:Nếu ai < Min thì Min <- ai B5: i <- i + 1, quay lại B3 a. Xác định tính dừng thuật toán ở những bước nào? b. Mô phỏng thuật toán thể hiện tính dừng của thuật toán. Chú ý: thể hiện tính dừng ở tất cả các bước.
1 câu trả lời
a)
Input: Dãy n số nguyên
Output: Đếm xem trong dãy đó có bao nhiêu số nguyên dương
b)
Bước 1: Nhập n và nhập dãy số
Bước 2: dem←0; i←1;
Bước 3: Nếu a[i]>0 thì dem←dem+1;
Bước 4: i←i+1;
Bước 5: Nếu i<=n thì quay lại bước 3
Bước 6: Xuất dem
Bước 7: Kết thúc
