Hiểu sự khác biệt giữa flowchart và algorithm.
Algorithm
- Định nghĩa: chuỗi các bước xác định rõ.
- Cung cấp giải pháp cho bài toán.
- Tiếp cận hệ thống, logic, quy trình từng bước.
- Cho giải pháp bài toán cụ thể.
- Dịch sang mã máy, thực thi cho output.
- Kết hợp nhiều phép toán đơn giản thành phép phức tạp.
- Biểu diễn bằng ngôn ngữ tự nhiên, flowchart, v.v.
- Khó hiểu (dạng text).
- Dùng plain text.
- Dễ debug.
- Xây dựng khó.
- Không có quy tắc cố định khi xây dựng.
- Hiểu như pseudocode cho chương trình.
Algorithm tìm kiếm tuyến tính
- Tìm từ trái nhất mảng.
- Mỗi lần so sánh một phần tử với item_to_be_searched.
- Không tìm thấy → trả về -1.
- Tìm thấy → trả về index.
Flowchart
- Biểu diễn đồ họa của algorithm.
- Lập trình viên dùng như công cụ lập kế hoạch chương trình.
- Dùng các symbol liên kết.
- Chỉ ra luồng điều khiển, thông tin, xử lý.
- Quá trình vẽ flowchart gọi là "flowcharting".
- Sơ đồ dùng hình dạng khác nhau biểu diễn luồng dữ liệu.
- Dễ hiểu.
- Khó debug.
- Dễ xây dựng.
- Có quy tắc khi vẽ.
- Biểu diễn logic bằng đồ họa.
Flowchart cho Switch Statement
