Lưu Đồ Thuật Toán: Hướng Dẫn Biểu Diễn Chi Tiết trong Lập Trình

LƯU ĐỒ (FLOWCHART)
1. Lưu đồ (flowchart) là gì ?
• Lưu đồ (flowchart) là công cụ dùng để biểu diễn thuật toán, mô tả
nhập (input), dữ liệu xuất (output) và luồng xữ lý thông qua các ký hiệu hình học
• Lưu đồ là một bước rất quan trọng trước khi chúng ta bắt đầu lập
trình, lưu đồ giúp ta sắp xếp thứ tự các hành động, nhờ có lưu đồ ta
có thể hình dung tổng thể được các việc cần làm, là một bước
không thể thiếu trong quá trình tạo ra sản phẩm.
• Lưu đồ sử dụng hình vẽ và kí hiệu để biểu diễn các bước thực hiện một bài toán.
• Lưu đồ thuật toán có các thành phần chính như là:
Thứ nhất là control point (điểm điều khiển) được biểu diễn bằng một
hình elip, có 2 loại là Start (Bắt đầu) và End (Kết thúc)
Thứ hai là Inputs và Outputs là nơi nhập, xuất dữ liệu, được biểu diễn bằng một hình bình hành
Thứ ba là các thao tác, hành động (Actions) được biểu diễn bằng một hình chữ nhật.
Thứ tư là điều kiện (Conditions) là một hình thoi với một mũi tên đi vào
và hai mũi tên đi ra là True & False (Đúng hay Sai)
Thứ năm là các mũi tên chỉ thứ tự, hướng đi.
2. Phương pháp biểu diễn lưu đồ trong thuật toán
• Để biểu diễn lưu đồ trong thuật toán thường có các bước sau: B1: Bắt đầu với Start B2: Nhập dữ liệu Inputs
B3: Thực hiện điều kiện (conditions), vòng lặp (loops) (nếu có) B4: Xuất ra Outputs B5: End (Kết thúc)
• Nhìn chung thì để vẽ lưu đồ thuật toán, ngoài các bước trên ta
cũng cần phải lưu ý vài điều: Hiểu rõ thuật toán hoặc quy trình
mà bạn muốn biểu diễn và xác định các bước chính của nó;
Chọn hình dạng phù hợp cho từng bước; Kết nối các bước bằng
mũi tên; Gắn nhãn cho mỗi hình dạng và mũi tên; Sử dụng phần
mềm vẽ sơ đồ như Flowgorithm, Microsoft Visio…
3. Để dễ hiểu hơn ta cùng đến với ví dụ thực tế:
VD: ax+b=0. Tìm x với a,b là số nguyên
------------------------------------------------------------------------------------ Nguồn:
ht ps://stanford.com.vn/kien-thuc-lap-trinh/tin-chi-tiet/cagId/27/
id/22569/huong-dan-viet-so-do-khoi-thuat-toan-trong-lap-
trinh#:~:text=L%C6%B0u%20%C4%91%E1%BB%93%20thu
%E1%BA%ADt%20to%C3%A1n%20(flowchart,duy%20ph
%C3%A2n%20t%C3%ADch%20b%C3%A0i%20to%C3%A1n
Nguồn: https://testerpro.vn/so-do-khoi-thuat-toan/
Document Outline

• LƯU ĐỒ (FLOWCHART)
  • 1.Lưu đồ (flowchart) là gì ?
  • 2.Phương pháp biểu diễn lưu đồ trong thuật toán
  • 3.Để dễ hiểu hơn ta cùng đến với ví dụ thực tế: