Bài học cùng chủ đề
Lí thuyết SVIP
1. Mô tả bài toán
Trên màn hình xuất hiện 15 quả bóng (1 quả bóng hồng và 14 quả bóng xanh) ở vị trí ngẫu nhiên.
Quả bóng hồng di chuyển theo hướng ngẫu nhiên một đoạn rồi đổi theo một hướng ngẫu nhiên khác và cứ liên tục như vậy. Trên đường di chuyển, nếu bóng hồng chạm vào một bóng xanh thì nó sẽ đi xuyên qua bóng xanh, đồng thời bóng xanh đó sẽ chuyển thành màu hồng.
Đoạn hoạt hình kết thúc khi nhấn vào phím S trên bàn phím.
2. Thực hiện tìm thuật toán
🔻Nhiệm vụ 1. Xác định bài toán.
📝Hướng dẫn thực hiện
- Đầu vào (Input) là gì? (Những dữ liệu nào đã được cho?) → 1 quả bóng hồng và 14 quả bóng xanh.
- Đầu ra (Ouput) là gì? (Những gì xuất hiện trên màn hình?) → các quả bóng đã bị đổi màu.
🔻Nhiệm vụ 2. Xác định thuật toán.
📝Hướng dẫn thực hiện
Các bóng xanh đều có thể hiện giống nhau, chỉ khác ở vị trí (xuất hiện ngẫu nhiên) → xây dựng thuật toán của 1 bóng hồng và 1 bóng xanh (thuật toán cho các bóng xanh đều giống nhau).
Dùng sơ đồ để chia nhỏ việc tìm thuật toán cho bài toán đang xét.
| Hoạt động của bóng hồng | Hoạt động của bóng xanh |
| Xuất hiện ở một vị trí ngẫu nhiên, sau đó lặp liên tiếp việc di chuyển theo hướng ngẫu nhiên một đoạn (chẳng hạn 10 bước) rồi đổi sang hướng ngẫu nhiên khác, nếu gặp cạnh biên trong khi di chuyển thì bóng hồng quay lại vào trong sân khấu và di chuyển tiếp. | Xuất hiện ở một vị trí ngẫu nhiên (không di chuyển), nếu bị bóng hồng chạm vào thì chuyển màu sang thành màu hồng. |
Thuật toán của bóng hồng:
Bước 2. Lặp cho đến khi (phím S được nhấn):
Di chuyển một đoạn 10 bước
Nếu gặp cạnh biên thì bóng quay lại vào trong sân khấu
Đổi hướng (theo một hướng ngẫu nhiên)
Hết lặp
Thuật toán của bóng xanh:
Bước 2. Lặp liên tiếp nếu chạm vào bóng hồng thì đổi màu thành màu hồng