Đề bài
Có thể biểu diễn các trạng thái của hệ thống gồm một công tắc và một đèn bằng hai bit. Bằng cách liệt kê các bước hoặc vẽ sơ đồ khối, hãy mô tả thuật toán nhận biết hệ thống hỏng gì từ giá trị của hai bit đó.
Phương pháp giải - Xem chi tiết
Hai bit biểu diễn được 4 trạng thái khác nhau, đầu bài chỉ yêu cầu báo hỏng nên dùng cấu trúc rẽ nhánh khuyết. Khi hỏng có thể phân biệt tiếp, bóng đèn, hỏng công tắc hoặc đèn.
Lời giải chi tiết
Thuật toán:
- Đầu vào: bit c = bật hoặc tắt công tắc; bit d = sáng hoặc tối đèn.
- Đầu ra: báo hỏng.
Nếu (c ≠ d): {hỏng}
1) Nếu (d = 1): hỏng công tắc
2) Trái lại: hỏng công tắc hoặc đèn
Hết nhánh
dapandethi.vn