2. Thuật toán và mô tả thuật toán

Bài tập 1:

Xét bài toán sau: Hãy dùng Scratch tạo một đoạn phim hoạt hình với cảnh một con chó nhỏ trong một vòng tròn màu đỏ, con chó chạy bên trong vòng tròn này nhưng không ra được bên ngoài vì mỗi khi chạm vào vòng tròn nó sẽ bị đặt lại vào giữa vòng tròn.

a, Em hãy xác định input và output của bài toán.

b, Bạn Thùy Anh đưa ra một dãy các bước cần thực hiện trong môi trường Scratch (hình 1.a). Théo em, đó có phải là mô tả một thuật toán cho bài toán nói trên không?

c, Từ mô tả từng bước của bạn Thùy Anh, bạn Anh Quân đã làm ra một chương trình Scratch (hình 1.b) và chương trình đó đã tạo được đoạn hình mà bài toán yêu cầu. Theo em, chương trình của bạn Anh Quân có phải là nột bản mô tả thuật toán cho bài toán nói trên không?

3. Từ bài toán đến chương trình

a, Máy tính cần thuật toán để giải bài toán

Xét bài toán giải phương trình bậc nhất tổng quát ở ví dụ 2, mục B.2 và mô tả bài toán đã cho trong ví dụ đó. Theo em, máy tính có trực tiếp hiểu được thuật toán được mô tả ở dạng này không? Để giao cho máy tính giải bài toán này, em đồng ý với những ý kiến nào dưới đây (Trả lời bằng cách đánh dấu vào cột tương ứng)?

C. Hoạt động luyện tập

1. Hãy xác định các input, output của các bài toán sau:

a, Xác định số học sinh trong lớp cùng mang họ Trần.

b, Tính tổng các phần tử lớn hớn 0 trong dãy n số cho trước.

c, Tạo ra một trò chơi mèo đuổi chuột: Trên màn hình xuát hiện hai nhân vật mèo và chuột, người chơi nháy chuột vào đâu thì chuột chạy ngay tới đó vào mèo đuổi theo chuột. Khi mèo chạm vào chuột thì trò chơi kết thúc.