Em hãy tìm thuật toán cho bài toán.

Xem lời giải

Câu hỏi trong đề: Giải SGK Tin 9 CD Bài 2. Thực hành xác định bài toán và tìm thuật toán có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Phân tích để tìm thuật toán và mô tả thuật toán:

- Các bóng xanh đều có thể hiện giống nhau trong đoạn hoạt hình, chỉ khác nhau ở vị trí (xuất hiện ngẫu nhiên). Bởi vậy, chỉ cần xây dựng thuật toán của một bóng hồng và 1 bóng xanh (thuật toán cho các bóng xanh đều giống nhau).

- Có thể dùng sơ đồ ở Hình 2 trang 87 để 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: xuất hiện ở một vị trí ngẫu nhiên, sau đó lặp liên tiếp việc di chuyển (cho đến khi phím S được nhấn). Cách di chuyển: 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 di chuyển thì bóng hồng quay lại vào trong sân khấu va di chuyển tiếp. Có thể mô tả thuật toán điều khiển nhân vật bóng hồng bằng liệt kê các bước như Hình 3 trang 87 và bằng sơ đồ khối như ở Hình 5 trang 87.

- Họt động của bóng xanh: xuất hiện ở một vị trí ngẫu nhiên, sau đó nếu bị bóng hồng chạm vào thì chuyển màu sang thành màu hồng. Chú ý: Bóng xanh không di chuyển trong thời gian diễn ra hoạt hình. Có thể mô tả thuật toán điều khiển bóng xanh bằng liệt kê các bước như ở Hình 4.

Hot: 500+ Đề thi vào 10 file word các Sở Hà Nội, TP Hồ Chí Minh có đáp án 2025 (chỉ từ 100k). Tải ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Trên màn hình xuất hiện 15 quả bóng ở vị trí ngẫu nhiên, trong đó 1 quả bóng hồng và 14 quả bóng xanh (Hình 1b). Quả bóng hồng di chuyển theo hướng dẫn 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.

Nhiệm vụ 1: Em hãy xác định bài toán.

Xem đáp án

Lời giải

- Input (Những dữ liệu nào đã được cho): vị trí ban đầu của 15 quả bóng trên màn hình, trong đó có một quả bóng màu hồng và 14 quả bóng màu xanh. Các vị trí này có thể được biểu diễn bằng tọa độ (x, y) trên màn hình.

- Output (Những gì xuất hiện trong đoạn hoạt hình): đường di chuyển của quả bóng màu hồng sau mỗi lần chạm vào quả bóng màu xanh. Đường di chuyển này được mô tả bằng các tọa độ (x, y) của quả bóng màu hồng sau mỗi bước di chuyển.

Câu 2