Câu 7 trang 44 SGK Tin học 10

Bài toán

- Input: Dãy A gồm N số nguyên a₁, a₂..., a_N ;
- Output: Số số hạng trong dãy A có giá trị bằng 0.
=> Tìm kiếm tuần tự được thực hiện một cách tự nhiên. Ta dùng biến đếm k để đếm số số hạng trong dãy A có giá trị bằng 0. Bắt đầu từ i = 7 và mỗi lần tăng i lên 1, ta lần lượt so sánh a_i = 0?, nếu a_i = 0 thì tăng k lên 1, tiếp tục quá trình cho đến khi i > N thì đưa ra kết quả k và kết thúc.

Thuật toán

Mô tả thuật toán bằng cách liệt kê

• Bước 1.  Nhập N, các số hạng a₁, a₂..., a_N
• Bước 2.  i<- k, k<- 0,
• Bước 3.  Nếu a_i= 0 thì k <- k+1;
• Bước 4.  i <- i+1
• Bước 5:  Nếu i > N thì đưa ra giá trị k, rồi kết thúc;
• Bước 6.  Quay lại bước 3. 

Mô tả thuật toán bằng sơ đồ khối