Bài 4: Bài toán và thuật toán

SK

Cho N và dãy số a1....aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.

TL
29 tháng 3 2020 lúc 16:05

Cho N và dãy số a1….aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.

Xác định bài toán

– Input: Qãy A gồm N số nguyên a1, a2.. aN ;

– Output: Số số hạng trong dãy A có giá trị bằng 0.

Ý tưởng: 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 ai = 0?, nếu ai = 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

Cách liệt kê

Bước 1. Nhập N, các số hạng a1, a2.. aN

Bước 2. i<- k, k<- 0,

Bước 3. Nếu ai= 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.

Sơ đồ khối

Bình luận (0)
BB
29 tháng 3 2020 lúc 16:06

Cho N và dãy số a1….aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.

Xác định bài toán

– Input: Qãy A gồm N số nguyên a1, a2.. aN ;

– Output: Số số hạng trong dãy A có giá trị bằng 0.

Ý tưởng: 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 ai = 0?, nếu ai = 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

Quảng cáo

Cách liệt kê

Bước 1. Nhập N, các số hạng a1, a2.. aN

Bước 2. i<- k, k<- 0,

Bước 3. Nếu ai= 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.

Sơ đồ khối

Bình luận (0)
SK
29 tháng 3 2020 lúc 16:06

Xác định bài toán

- Input: Qãy A gồm N số nguyên a1, a2..., aN ;

- Output: Số số hạng trong dãy A có giá trị bằng 0.

Ý tưởng: 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 ai = 0?, nếu ai = 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

Cách liệt kê

Bước 1. Nhập N, các số hạng a1, a2..., aN

Bước 2. i<- k, k<- 0,

Bước 3. Nếu ai= 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.

Sơ đồ khối

Bình luận (0)

Các câu hỏi tương tự
P1
Xem chi tiết
NT
Xem chi tiết
DH
Xem chi tiết
NN
Xem chi tiết
VH
Xem chi tiết
TN
Xem chi tiết
H24
Xem chi tiết
LB
Xem chi tiết
TL
Xem chi tiết
PM
Xem chi tiết