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ô phỏng 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 em thấy hay hơn bằng sơ đồ khối
Quảng cáo
Trả lời:
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 mô tả thuật toán của Minh (Hình 37):
Sơ đồ khối mô tả thuật toán của Khoa (Hình 38):
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Trong cấu trúc lặp, bao giờ cũng có bước kiểm tra điều kiện kết thúc quá trình lặp, có thể kiểm tra trước hoặc sau với số lần lặp không được xác định trước
Đáp án A
Lời giải
Từ sơ đồ khối suy ra
a) Đáp án A
b) Đáp án C
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.