a)Hãy mô tả thuật toán giải bài toán sau bằng phương pháp liệt kê: cho n và dãy số a1,a2...an hãy cho biết trong dãy có bao nhiêu số chẵn b) hãy chỉ ra tính dừ
a)Hãy mô tả thuật toán giải bài toán sau bằng phương pháp liệt kê: cho n và dãy số a1,a2...an hãy cho biết trong dãy có bao nhiêu số chẵn b) hãy chỉ ra tính dừng, tính đúng đắn của thuật toán trên Giúp mình với mình đang cần gấp!
Lời giải 1 :
* Thuật toán :
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bước 2 : dem ← 0; i ← 1;
- 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.2 : i ← i + 1 rồi quay lại bước 3
* Tính dừng : vì giá trị của i mỗ 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ị dem rồi kết thúc
* Tính đúng đắn : Vì thuật toán tìm kiếm tuần tự với từng số hạng của dãy số thực hiện a[i] mod 2 nếu a[i] mod 2 = 0 thì giá trị biến dem sẽ tăng lên 1 đơn vị, sau khi thực hiện với n số hạng của dãy thì dem là giá trị số lượng các phần tử chẵn có trong dãy
Thảo luận
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