Hãy mô tả bài toán bằng phương pháp liệt kê . Cho n là dãy số a1,a2...an , hãy cho biết te trong dãy số có bao nhiêu số chẵn Hãy chỉ ra tínhdừng , tính đúng đ
Hãy mô tả bài toán bằng phương pháp liệt kê . Cho n là dãy số a1,a2...an , hãy cho biết te trong dãy số có bao nhiêu số chẵn Hãy chỉ ra tínhdừng , tính đúng đắn của thuật toán
Lời giải 1 :
* Thuật toán :
- Bước 1 : nhập 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 :
- Bước 4.1 : nếu a[i] mod 2 = 0 thì dem ← dem + 1
- Bước 4.4 : i ← i + 1 quay lại bước 3
* Tính dừng :
- Vì giá trị của i mỗi lần tăng lên 1 nên sau n lần thì i > n, khi đó kết quả so sánh ở bước 3 xác định việc đưa ra giá trị biếm dem rồi kết thúc
* Tính đúng đắn :
- Vì thuật toán tìm số hạng chia 2 dư 0 của dãy số, thực hiện dem ← dem + 1 nếu a[i] mod 2 = 0 nên sau khi thực hiện tuần tự với từng số hạng của dãy thì dem là giá trị số lượng phần tử chẵn
Thảo luận
Lời giải 2 :
B1: nhập a,n
B2: S<--0, i<--1
B3: nếu a[i] mod 2 =0 thì S<--S+1;
B4: i<--i+1, quay lại bước 3, nếu i>n thì dừng lại
B5: Xuất ra màn hình S
b6: kết thúc
Có thể bạn quan tâm
Bạn có biết?
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ưTâm sự 10
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 :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK