Bài 12: Từ thuật toán đến chương trình

Phần I: Mô phỏng "Vẽ hình tam giác đều" (Turtle)

Mô tả thuật toán vẽ tam giác đều bằng ngôn ngữ tự nhiên:

Sơ đồ khối (tương tự Hình 12.3a):

(Hình ảnh sơ đồ khối Hình 12.3a sẽ được hiển thị ở đây)

Chương trình tương ứng trong Scratch:

Khi bấm vào 🚩

Đặt bút

Lặp lại (3) lần

Di chuyển (60) bước

Xoay (120) độ

Câu hỏi: Để vẽ một hình vuông có cạnh 100 bước, chúng ta cần thay đổi thuật toán như thế nào?

Hãy điền các giá trị đúng vào ô trống và chạy thử trên mô phỏng ở Phần I.

Mô phỏng thuật toán rẽ nhánh (if-then) dựa trên sơ đồ khối (Hình 12.6) về xe ô tô tự hành.

(Hình ảnh sơ đồ khối Hình 12.6 sẽ được hiển thị ở đây)

🚗 ........ 🪨

Thay đổi khoảng cách (Kéo thanh trượt):

Khoảng cách hiện tại: 150

Trạng thái của xe sẽ hiển thị ở đây.

Thuật toán là một chuỗi hữu hạn các bước, các chỉ dẫn rõ ràng, có thứ tự, nhằm giải quyết một vấn đề cụ thể.
Sơ đồ khối (Flowchart) là một công cụ trực quan dùng để mô tả thuật toán. Nó sửdụng các hình khối tiêu chuẩn để biểu diễn các thao tác và các mũi tên để chỉ luồng thực hiện.
Chương trình (Program) là tập hợp các lệnh được viết bằng ngôn ngữ lập trình (như Scratch, Python) để máy tính thực thi một thuật toán đã cho.