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

Sách Giáo Khoa

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.

Trịnh Long
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)
Best Best
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)
Sách Giáo Khoa
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ự
Phương Trang 10A2_
Xem chi tiết
Ngọc Thanh
Xem chi tiết
đặng quốc huy
Xem chi tiết
Nga Nguyễn
Xem chi tiết
vothu huyen
Xem chi tiết
Tiên Nguyễn
Xem chi tiết
shushu333
Xem chi tiết
Linh Bùi
Xem chi tiết
Trần Phương Linh
Xem chi tiết
Pi Mèo
Xem chi tiết