Lưu đồ hay sơ
đồ khối là một công cụ trực quan để diễn đạt các thuật toán. Biểu diễn thuật
toán bằng lưu đồ sẽ giúp người đọc theo dõi được sự phân cấp các trường hợp và
quá trình xử lý của thuật toán. Phương pháp lưu đồ thường được dùng trong những
thuật toán có tính rắc rối, khó theo dõi được quá trình xử lý.
Ðể biểu diễn
thuật toán theo sơ đồ khối, ta phải phân biệt hai loại thao tác. Một thao tác
là thao tác chọn lựa dựa theo một điều kiện nào đó. Chẳng hạn : thao tác “nếu a
= b thì thực hiện thao tác B2, ngược lại thực hiện B4″ là thao tác chọn lựa.
Các thao tác còn lại không thuộc loại chọn lựa được xếp vào loại hành động.
Chẳng hạn, “Chọn một hộp bất kỳ và để lên dĩa cân còn trống.” là một thao tác
thuộc loại hành động.
Sơ đồ khối
Trở lại với bài
1. Chúng ta xét yêu cầu đề bài: xác định số n là lẻ hay chẵn Ta có sơ đồ khối
như sau
Cách 1
Cách 2
Bài tập
Vẽ sơ đồ khối để tính tổng từ 1 đến n
Cách 1
Cách 2
Bài tập
Vẽ sơ đồ khối để tính tổng từ 1 đến n
