Đề bài
Hai bạn Minh và Khoa muốn xây dựng thuật toán để mô phỏng trò chơi Oẳn tù tì" giữa người và máy tính.
Bạn Minh mô tả thuật toán như sau:
Nếu người chơi ra đấm thì
Nếu máy ra đấm thì thông báo Hòa nhau
Nếu máy ra lá thì thông báo Người chơi thua
Nếu máy ra kéo thì thông báo Người chơi thắng
Nếu người chơi ra lá thì
Nếu máy ra đấm thì thông báo Người chơi thắng
Nếu máy ra lá thì thông báo Hòa nhau
Nếu máy ra kéo thì thông báo Người chơi thua
Nếu người chơi ra kéo thì
Nếu máy ra đấm thì thông báo Người chơi thua
Nếu máy ra lá thì thông báo Người chơi thắng
Nếu máy ra kéo thì thông báo Hòa nhau
Bạn Khoa mô tả thuật toán như sau:
Nếu người chơi và máy tính ra giống nhau thì thông báo Hòa nhau
Ngược lại
Nếu người chơi ra kéo thì
Nếu máy tính ra lá thì thông báo Người chơi thắng
Ngược lại thông báo Người chơi thua
Nếu người chơi ra lá thì
Nếu máy tính ra đấm thì thông báo Người chơi thắng
Ngược lại thông báo Người chơi thua
Nếu người chơi ra đấm thì
Nếu máy tính ra kéo thì thông báo Người chơi thắng
Ngược lại thông báo Người chơi thua
Theo em, trong hai cách mô tả thuật toán trên của hai bạn thì cách nào hay hơn? Tại sao? Em hãy mô tả thuật toán mà em thấy hay hơn bằng sơ đồ khối.
Phương pháp giải - Xem chi tiết
Xác định yêu cầu đề bài
Xác định đầu vào đầu ra của thuật toán
Xác định thuật toán tối ưu hơn là thuật toán có ít lệnh hơn
Vẽ sơ đồ hình khối tưng ứng của mỗi bạn
Lời giải chi tiết
Thuật toán của bạn Minh dễ hiểu cho người sử dụng nhưng thuật toán của bạn Khoa lại tối ưu hơn đối với máy tính
Sơ đồ khối thuật toán của 2 bạn: