Lưu đồ

#Sáu ký hiệu chuẩn

#Ba cấu trúc cơ bản

Mọi thuật toán, dù phức tạp tới đâu, đều ghép từ đúng ba cấu trúc này. Đó là kết quả của định lý về lập trình có cấu trúc, và cũng là lý do C chỉ cần if, while và câu lệnh tuần tự là đủ diễn đạt mọi thứ.

Cấu trúc 1: tuần tự

Các bước nối tiếp nhau, không rẽ nhánh, không lặp lại. Vẽ bằng một dãy hình chữ nhật nối bằng mũi tên đi xuống.

Bắt đầu -> Nhập a, b -> s = a + b -> In s -> Kết thúc

Cấu trúc 2: rẽ nhánh

Điểm quan trọng: các nhánh đúng đi sang phải rồi gặp lại nhau ở một điểm chung phía dưới. Trong lưu đồ đầy đủ, mọi nhánh phải hội tụ về một luồng duy nhất trước khi tới ô kết thúc.

Cấu trúc 3: lặp

#Quy tắc vẽ

┌────────────────────────────────────┐
│ Đọc file, phân tích, tính tổng,    │
│ sắp xếp rồi in ra màn hình         │
└────────────────────────────────────┘

Vẽ như vậy thì lưu đồ không nói thêm được gì
so với việc viết một câu văn.

┌──────────────┐   ┌──────────────┐   ┌──────────────┐
│  Đọc file    │──▶│  Phân tích   │──▶│  Tính tổng   │
└──────────────┘   └──────────────┘   └──────────────┘
                                              │
                   ┌──────────────┐   ┌───────▼──────┐
                   │  In kết quả  │◀──│   Sắp xếp    │
                   └──────────────┘   └──────────────┘

Từ lưu đồ sang mã C

Việc chuyển đổi gần như máy móc nếu lưu đồ được vẽ đúng quy tắc.

#Giới hạn của lưu đồ

Lưu đồ rất hữu ích khi học, nhưng trong công việc thật nó ít được dùng để mô tả toàn bộ chương trình. Có lý do rõ ràng.