Input dãy A,N số nguyên
output số lượng số 0 trong dãy
ý tưởng tìm kiếm tuần tự được thực hiện một cách tự nhiên. lần lượt từ số hạng thứ nhất, so sánh lần lượt giá trị số hạng đang xét với với 0 cho đến khi gặp được 0 thì ta điếm . nếu không có giá trị nào bằng 0, kết luận dãy A không có số hạng nào bằng 0.
Thuật toán : B1; nhập N, các số hạng trong dãy A
B2:i=1,dếm=0
B3: nếu i>N thì thông báo dãy A khoogn có số hạng nào có giá trị bằng 0 ,và kết thúc
B4: nếu ai=0 thì thông báo đếm =đếm +1
B5: i=i+1 , quay lại bước
* Xác định bài toán :
- Input : số nguyên n và dãy a1, a2, ... , an
- Output : Số lượng số hạng có giá trị bằng 0
* Ý tưởng :
- Khởi tạo giá trị dem = 0
- Lần lượt với i từ 1 đến n, so sánh giá trị số hạng a[i] với 0
- Nếu a[i] = 0 thì tăng giá trị biến dem lên 1 đơn vị
- Giá trị biến dem là số lượng số hạng có giá trị bằng 0
* Thuật toán :
- Bước 1 : nhập số n và dãy a1, a2, ... , an
- Bước 2 : i ← 1, dem ← 0
- Bước 3 : nếu i > n thì đưa ra giá trị dem rồi kết thúc
- Bước 4 : nếu a[i] = 0 thì dem ← dem + 1
- Bước 5 : i ← i + 1 quay lại bước 3
* Mô phỏng :
- Dãy : 3 0 9 0 1 0 9 8 7 5
=> n = 10
=> i = 1 ⇒ a[1] = 3 <> 0
=> i = 2 ⇒ a[2] = 0 = 0 ⇒ dem = 0 + 1 = 1
=> i = 3 ⇒ a[3] = 9 <> 0
=> i = 4 ⇒ a[4] = 0 = 0 ⇒ dem = 1 + 1 = 2
=> i = 5 ⇒ a[5] = 1 <> 0
=> i = 6 ⇒ a[6] = 0 = 0 ⇒ dem = 2 + 1 = 3
=> i = 7 ⇒ a[7] = 9 <> 0
=> i = 8 ⇒ a[8] = 8 <> 0
=> i = 9 ⇒ a[9] = 7 <> 0
=> i = 10 ⇒ a[10] = 5 <> 0
=> Dem = 3
=> Có 3 số 0 trong dãy
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưLớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247