Từ thuật toán đến chương trình
Chương trình chuyển các bước của thuật toán thành dãy lệnh mà máy tính có thể thực hiện.
Hiểu bài
Thuật toán có thể được mô tả bằng ngôn ngữ tự nhiên, sơ đồ khối hoặc chương trình. Chương trình là dãy lệnh điều khiển máy tính thực hiện một thuật toán. Trong ví dụ điều khiển nhân vật đi theo tam giác đều, đầu vào gồm số bước di chuyển và góc quay. Thuật toán lặp lại ba lần hai hành động: di chuyển 60 bước và quay trái 120 độ.
Sơ đồ khối dùng biến “Lần lặp”, khởi tạo bằng 1; vòng lặp tiếp tục khi Lần lặp ≤ 3. Sau mỗi lần di chuyển và quay, giá trị biến tăng thêm một đơn vị. Trong Scratch, mỗi bước của thuật toán được thể hiện bằng một khối lệnh tương ứng. Để nhân vật vừa đi vừa vẽ tam giác, bổ sung lệnh xoá hình cũ, đặt bút, chọn màu bút, lặp lại ba lần hai lệnh di chuyển và xoay, rồi nhấc bút. Có thể thay các con số để tạo đường đi là đa giác đều khác.
Bên trái là sơ đồ khối với điều kiện Lần lặp ≤ 3, di chuyển 60 bước rồi quay trái 120 độ; bên phải là khối lệnh Scratch lặp lại 3 lần hai lệnh đó. SGK trang 74