Thuật toán
Quy trình từng bước giải quyết bài toán. Viết bằng ngôn ngữ tự nhiên gọi là Pseudo-code.
5 tính chất
- Input (Đầu vào)
- Output (Đầu ra)
- Finiteness (Tính hữu hạn)
- Definiteness (Tính xác định)
- Effectiveness (Tính hiệu quả)
Ví dụ: Tìm trung bình 3 số
- Bắt đầu
- Đọc a, b, c
- Tính sum = a+b+c
- Tính avg = sum/3
- In avg
- Kết thúc
Sơ đồ thuật toán (Flowchart)
Biểu diễn đồ họa thuật toán. Các ký hiệu:
| Tên | Hình dạng | Chức năng |
|---|---|---|
| Terminal | Hình bầu dục (Oval) | Bắt đầu/Kết thúc |
| Input/Output | Hình bình hành (Parallelogram) | Nhập/Xuất dữ liệu |
| Process | Hình chữ nhật (Rectangle) | Xử lý, tính toán |
| Decision | Hình thoi (Diamond) | Rẽ nhánh điều kiện |
| Connector | Hình tròn (Circle) | Nối các phần flowchart |
| Flow lines | Mũi tên (Arrows) | Chỉ luồng thực thi |
| Predefined process | Chữ nhật đôi | Module/Subroutine ngoài |
| Page connector | Ngũ giác | Nối trang khác nhau |
| For loop | Lục giác | Khởi tạo, điều kiện, bước nhảy |
| Document | Hình in ấn | Dữ liệu xuất in |
Ví dụ Flowchart: Trung bình 3 số
(Hình ảnh flowchart trong bài gốc: Start → Input a,b,c → Process sum=a+b+c → Process avg=sum/3 → Output avg → Stop).