Biểu tượng chim cắt của Kestrel Exams KESTREL EXAMSLUYỆN TẬP ĐỂ ĐẠT
Bản dịch này do AI thực hiện và chưa được người bản ngữ kiểm duyệt. Nếu có khác biệt, bản tiếng Anh là bản chính. Mã nguồn được giữ nguyên bằng tiếng Anh. Ứng dụng luyện tập và tài liệu cho các kỳ thi chứng chỉ của Hoa Kỳ chỉ có bằng tiếng Anh. Read in English
PythonĐọc trong 9 phútMã đã được kiểm chứng

Lưu đồ và mã giả: lên kế hoạch trước khi viết chương trình

Trước khi có mã, phải có kế hoạch. Lưu đồ (flowchart) và mã giả (pseudocode) là hai cách chuẩn để viết kế hoạch, và bài thi kiểm tra cả hai: gọi tên hình, đi theo mũi tên, chuyển hình vẽ thành mã. Bài hướng dẫn này trình bày các ký hiệu, quyết định và vòng lặp (loop) trong lưu đồ, cách viết mã giả, và một quy trình thiết kế để làm theo. Mọi đoạn mã đều đã được chạy trên CPython 3.11.

Luyện tập chủ đề này trong ứng dụng miễn phí →Tất cả bài hướng dẫn Python

Bản đồ trước chuyến đi#

Hướng dẫn lắp đồ nội thất hiếm khi mở đầu bằng cả một bức tường chữ. Chúng đưa ra các hình theo thứ tự với mũi tên ở giữa: làm việc này, rồi việc này, và nếu tấm kệ có lỗ ở bên trái thì đến bước 7. Bạn có thể theo dõi toàn bộ quá trình lắp trước khi chạm vào tua vít.

Lưu đồ là loại hình vẽ như vậy, dành cho chương trình. Mỗi bước nằm trong một ô, hình dạng của ô cho biết đó là loại bước gì, và mũi tên cho biết thứ tự. Mã giả là cùng bản kế hoạch đó, viết thành những dòng tiếng Anh ngắn có cấu trúc thay vì hình vẽ. Cả hai đều không chạy được trên máy tính. Cả hai tồn tại để bạn làm đúng logic trước khi lo đến ngữ pháp của Python, và điều đó rẻ hơn rất nhiều so với việc sửa một chương trình sai về sau.

Năm ký hiệu#

Gần như mọi lưu đồ trong môn nhập môn chỉ dùng năm ký hiệu này. Hãy học hình dạng và ý nghĩa cùng lúc, vì bài thi thường đưa ra một hình và hỏi nó dùng để làm gì.

Hình dạngTên và ý nghĩa
Điểm đầu cuối (terminal; hình bầu dục, hình chữ nhật bo góc): nơi chương trình bắt đầu và nơi chương trình kết thúc. Trong Python: dòng đầu tiên và dòng cuối cùng; không cần gõ gì.
Đầu vào / đầu ra (input / output; hình bình hành): dữ liệu đi vào từ người dùng, hoặc kết quả đi ra màn hình. Trong Python: input(...) hoặc print(...).
Xử lý (process; hình chữ nhật): một phép tính hoặc phép gán (assignment): có thứ gì đó được tính ra hoặc được lưu lại. Trong Python: total = total + score.
Quyết định (decision; hình thoi): một câu hỏi có/không; hai mũi tên đi ra từ đó, ghi nhãn Yes (có) và No (không). Trong Python: if hoặc while kèm một điều kiện (condition).
Đường luồng (flow line; mũi tên): bước nào đến tiếp theo. Trong Python: thứ tự các dòng.

Hai hình hay bị nhầm lẫn là hình bình hành và hình chữ nhật. Cách kiểm tra nhanh: nếu bước đó giao tiếp với một con người (hỏi họ điều gì đó, hoặc cho họ xem điều gì đó), đó là hình bình hành. Nếu bước đó chỉ làm việc bên trong máy tính, đó là hình chữ nhật.

Vẽ một quyết định#

Hình thoi chứa một câu hỏi có câu trả lời có hoặc không, và trong môn nhập môn có đúng hai mũi tên đi ra từ đó. (Tiêu chuẩn chính thức về lưu đồ cho phép hình thoi có nhiều lối ra hơn, mỗi lối cho một câu trả lời có thể có, nhưng bạn sẽ được yêu cầu vẽ kiểu Yes/No.) Mỗi mũi tên đều có nhãn để không còn nghi ngờ đường nào là đường nào. Sau khi hai nhánh làm các việc khác nhau của mình, chúng thường nhập lại và đi tiếp.

StartInput temperaturetemperature > 85?YesOutput "Hot day"NoOutput "Mild"End
Lưu đồ có một quyết định: đầu vào, một hình thoi có hai lối ra, hai đầu ra, rồi End

Chuyển lưu đồ đó thành Python gần như là việc máy móc: hình bầu dục biến mất, các hình bình hành trở thành input và print, còn hình thoi trở thành if/else. Để đoạn mã chạy được ở đây, bước đầu vào được viết thành chú thích (comment) và giá trị được gán trực tiếp:

# Input temperature   (the full program would use: temperature = int(input("Temperature: ")))
temperature = 91

if temperature > 85:
    print("Hot day")
else:
    print("Mild")
Hot day

Hãy thử với 70 thay cho 91 và nhánh còn lại sẽ chạy. Việc hai nhánh nhập lại trước End chính là lúc khối thụt lề kết thúc và mã tiếp tục ở lề trái.

Vẽ một vòng lặp#

Vòng lặp trong lưu đồ là một mũi tên quay ngược lên một hình thoi đã đi qua trước đó. Chừng nào câu trả lời còn là Yes, chương trình còn chạy lại một vòng nữa; khi câu trả lời thành No, mũi tên rời khỏi vòng lặp.

Startcount = 1count <= 5?YesOutput countcount = count + 1NoEnd
Vòng lặp trong lưu đồ: mũi tên từ ô cuối cùng quay ngược lên quyết định
count = 1
while count <= 5:
    print(count)
    count = count + 1
1
2
3
4
5

Mỗi phần của hình vẽ đều có một dòng mã tương ứng: hình chữ nhật count = 1 trước vòng lặp, hình thoi là điều kiện while, đầu ra và bước cập nhật nằm trong thân vòng lặp, còn mũi tên quay ngược lên chính là vòng lặp. Nếu quên ô cập nhật, mũi tên sẽ quay mãi: vòng lặp vô hạn (infinite loop) rất dễ nhận ra trong lưu đồ vì không có gì bên trong vòng lặp làm thay đổi câu trả lời cho câu hỏi của hình thoi.

Một mẹo khi thi: dò từng bước (trace) lưu đồ bằng ngón tay và một bảng nhỏ. Viết mỗi biến (variable) thành một cột và thêm một hàng mỗi khi có giá trị thay đổi. Ở đây bảng sẽ cho thấy count lần lượt là 1, 2, 3, 4, 5, 6, và hình thoi trả lời No khi nó đạt 6.

Viết mã giả#

Mã giả (“pseudo” nghĩa là “giả vờ”) là bản kế hoạch viết bằng tiếng Anh có cấu trúc. Nó không có ngữ pháp nghiêm ngặt, nhưng mã giả tốt tuân theo một vài thói quen:

  • Mỗi dòng một bước, theo thứ tự.
  • Một nhóm nhỏ từ khóa viết hoa để thể hiện cấu trúc: INPUT, OUTPUT, SET, IF…ELSE, WHILE, FOR EACH, END IF, END WHILE.
  • Thụt lề (indentation) để cho thấy những bước nào nằm bên trong một IF hoặc một vòng lặp.
  • Không có chi tiết riêng của ngôn ngữ nào: không phải lo về ngoặc, dấu hai chấm hay quy tắc dấu nháy.

Đây là kế hoạch tính trung bình một số điểm kiểm tra, viết bằng mã giả rồi bằng Python:

SET total TO 0
SET count TO 0
FOR EACH score IN the list of scores
    ADD score TO total
    ADD 1 TO count
END FOR
IF count IS MORE THAN 0
    SET average TO total DIVIDED BY count
    OUTPUT "Average:", average
ELSE
    OUTPUT "No scores entered"
END IF
scores = [72, 85, 91, 64]

total = 0
count = 0
for score in scores:
    total = total + score
    count = count + 1

if count > 0:
    average = total / count
    print("Average:", average)
else:
    print("No scores entered")
Average: 78.0

Mã giả đã xử lý sẵn trường hợp mà không ai nghĩ tới cho đến khi chương trình bị sập: hoàn toàn không có điểm nào, tức là sẽ chia cho 0. Lên kế hoạch bằng tiếng Anh giúp lộ ra kiểu thiếu sót đó, vì bạn đang nghĩ về bài toán chứ không phải về dấu câu.

Một quy trình thiết kế để làm theo#

Mỗi môn học diễn đạt hơi khác nhau, nhưng các bước luôn là những bước này:

  1. Hiểu bài toán. Diễn đạt lại bằng lời của bạn. Chính xác thì đề bài đang hỏi gì?
  2. Xác định đầu vào, xử lý và đầu ra (IPO). Cái gì đi vào, cái gì phải tính, cái gì đi ra? Với bài tính trung bình: vào là một danh sách điểm; xử lý là cộng rồi chia; ra là giá trị trung bình.
  3. Thiết kế thuật toán (algorithm) dưới dạng lưu đồ hoặc mã giả.
  4. Kiểm tra trên giấy (desk-check). Dò từng bước kế hoạch bằng tay với một ví dụ nhỏ mà bạn đã biết đáp án.
  5. Viết mã, mỗi lần một bước của kế hoạch.
  6. Kiểm thử với giá trị bình thường, giá trị biên (số không, một phần tử, ranh giới của một if) và, khi cần thiết, giá trị sai.

Bước IPO khớp thẳng với các hình: đầu vào và đầu ra là hình bình hành, xử lý là hình chữ nhật, và bất kỳ chỗ “còn tùy” nào trong phần xử lý là hình thoi.

Một câu để mang vào phòng thi

Hình bầu dục cho bắt đầu và kết thúc, hình bình hành cho đầu vào và đầu ra, hình chữ nhật cho bước xử lý, hình thoi cho quyết định có/không, mũi tên cho thứ tự. Hình thoi trở thành if; mũi tên quay ngược lên trở thành vòng lặp.

Những chỗ dễ sai#

  • Dùng hình chữ nhật cho input hoặc print. Bất cứ thứ gì giao tiếp với người dùng đều là hình bình hành.
  • Hình thoi chỉ có một lối ra, hoặc các lối ra không có nhãn. Quyết định có/không có hai mũi tên, ghi Yes và No (hoặc True và False).
  • Đặt một câu lệnh (statement) vào hình thoi. Hình thoi chứa một câu hỏi: count <= 5?, chứ không phải count = 5.
  • Vòng lặp không có gì làm thay đổi điều kiện. Trong lưu đồ, không có gì bên trong vòng lặp tác động đến hình thoi, nên nó không bao giờ trả lời No.
  • Quên các hình bầu dục Start và End. Bài thi có chấm điểm các hình này. Mọi lưu đồ đều có đúng một Start.
  • Viết cú pháp Python trong mã giả. Không cần dấu hai chấm và ngoặc. Mục tiêu là tiếng Anh rõ ràng, có thụt lề.

Luyện tập#

Hãy trả lời từng câu trên giấy trước khi xem lời giải. Mọi đáp án có liên quan đến việc chạy mã đều đã được kiểm tra bằng cách chạy thật.

  1. Gọi tên từng hình và cho biết nó dùng để làm gì: hình bầu dục, hình bình hành, hình chữ nhật, hình thoi.
  2. Mỗi bước sau nên nằm trong hình nào? (a) price = price * 1.07 (b) hỏi tên của người dùng (c) số dư có dưới 0 không? (d) hiển thị biên lai
  3. Một lưu đồ gán n bằng 3 và product bằng 1, rồi hỏi “n > 0?”. Nếu Yes, nó gán product = product * n, rồi n = n - 1, và mũi tên quay về hình thoi. Nếu No, nó xuất ra product. Đầu ra là gì? Hãy viết đoạn Python tương ứng.
  4. Viết mã giả, rồi Python, cho yêu cầu sau: đọc một số và cho biết số đó chẵn hay lẻ.
  5. Liệt kê đầu vào, xử lý và đầu ra (IPO) của một chương trình đổi nhiệt độ từ Fahrenheit sang Celsius.
  6. Trong lưu đồ, làm sao phân biệt vòng lặp với một quyết định không phải vòng lặp?

Lời giải#

  1. Hình bầu dục: điểm đầu cuối (terminal), nơi bắt đầu hoặc kết thúc chương trình. Hình bình hành: đầu vào hoặc đầu ra, chẳng hạn hỏi một số hoặc in một kết quả. Hình chữ nhật: bước xử lý, chẳng hạn một phép tính hoặc phép gán. Hình thoi: quyết định, một câu hỏi có/không với hai lối ra có nhãn.
  2. (a) hình chữ nhật, bước xử lý. (b) hình bình hành, đầu vào. (c) hình thoi, quyết định. (d) hình bình hành, đầu ra.
  3. Dò từng bước: product là 3 (n thành 2), 6 (n là 1), 6 (n là 0), rồi No. Đầu ra là 6, tức là 3 giai thừa.
    n = 3
    product = 1
    while n > 0:
        product = product * n
        n = n - 1
    print(product)
    6
  4. Mã giả: INPUT number; IF number MOD 2 IS 0, OUTPUT "even", ELSE OUTPUT "odd", END IF. Python, với bước đầu vào được gán trực tiếp để có thể chạy ở đây:
    number = 14
    
    if number % 2 == 0:
        print(number, "is even")
    else:
        print(number, "is odd")
    14 is even
  5. Đầu vào: nhiệt độ theo Fahrenheit. Xử lý: celsius = (fahrenheit - 32) * 5 / 9. Đầu ra: nhiệt độ theo Celsius. Dưới dạng lưu đồ: Start, một hình bình hành cho đầu vào, một hình chữ nhật cho công thức, một hình bình hành cho đầu ra, End.
  6. Vòng lặp có một mũi tên dẫn ngược lên một hình thoi đã đi qua trước đó, nên các bước có thể lặp lại. Hai nhánh của một quyết định thông thường chỉ đi về phía trước và nhập lại ở phía dưới.

Danh sách kiểm tra trước khi thi#

Đây là các kỹ năng mà môn lập trình nhập môn kiểm tra ở chủ đề này. Chỉ đánh dấu một mục khi bạn làm được mà không cần nhìn tài liệu.

  • ☐  Tôi có thể gọi tên các ký hiệu lưu đồ (hình bầu dục, hình bình hành, hình chữ nhật, hình thoi, mũi tên) và cho biết mỗi ký hiệu dùng để làm gì.
  • ☐  Tôi có thể vẽ một quyết định với hai lối ra có nhãn, và một vòng lặp với mũi tên quay về hình thoi.
  • ☐  Tôi có thể dò từng bước một lưu đồ bằng tay với một bảng giá trị của các biến.
  • ☐  Tôi có thể viết mã giả cho một bài toán ngắn, dùng thụt lề để thể hiện cấu trúc.
  • ☐  Tôi có thể chuyển lưu đồ hoặc mã giả thành Python, và chuyển Python ngược lại thành lưu đồ.
  • ☐  Tôi có thể liệt kê các bước thiết kế: hiểu bài toán, IPO, thiết kế, kiểm tra trên giấy, viết mã, kiểm thử.

Tự kiểm tra trong ứng dụng Kestrel Exams miễn phí

12 câu hỏi luyện tập về ký hiệu lưu đồ, dò từng bước lưu đồ, và chuyển mã giả thành Python. Miễn phí, dùng được khi không có mạng, không cần tài khoản.

Luyện tập lưu đồ →

Câu hỏi thường gặp#

Các hình trong lưu đồ có ý nghĩa gì?

Hình bầu dục (terminal, điểm đầu cuối) đánh dấu điểm bắt đầu hoặc kết thúc. Hình bình hành là đầu vào hoặc đầu ra. Hình chữ nhật là một bước xử lý (process), chẳng hạn một phép tính hoặc phép gán. Hình thoi là một quyết định (decision): một câu hỏi có/không với hai lối ra có ghi nhãn. Các mũi tên (đường luồng, flow line) cho biết thứ tự các bước.

Ký hiệu lưu đồ cho đầu vào và đầu ra là gì?

Hình bình hành. Hình này dùng cho cả đầu vào, chẳng hạn hỏi người dùng một giá trị, lẫn đầu ra, chẳng hạn in một kết quả.

Làm thế nào để thể hiện vòng lặp trong lưu đồ?

Bằng một mũi tên quay về một hình thoi quyết định đã đi qua trước đó. Khi điều kiện trong hình thoi còn đúng, luồng chạy lại một vòng nữa; khi điều kiện trở thành sai, lối ra còn lại sẽ thoát khỏi vòng lặp.

Mã giả là gì?

Mã giả (pseudocode) là bản kế hoạch cho một chương trình, viết bằng tiếng Anh đơn giản có cấu trúc, mỗi dòng một bước, dùng các từ khóa như INPUT, OUTPUT, IF, ELSE và WHILE cùng với thụt lề để thể hiện cấu trúc. Nó không quan tâm đến cú pháp chính xác của bất kỳ ngôn ngữ lập trình nào.

Lưu đồ và mã giả khác nhau thế nào?

Cả hai đều mô tả một thuật toán trước khi nó được viết thành mã. Lưu đồ là sơ đồ gồm các hình nối với nhau bằng mũi tên; mã giả là văn bản viết ra. Lưu đồ giúp dễ thấy luồng của các quyết định và vòng lặp, còn mã giả viết nhanh hơn và gần với mã thật hơn.

IPO nghĩa là gì trong lập trình?

Input, Processing, Output (đầu vào, xử lý, đầu ra): một cách lên kế hoạch cho chương trình bằng cách liệt kê dữ liệu nào đi vào, cần làm gì với dữ liệu đó, và kết quả nào đi ra. Trong lưu đồ, đầu vào và đầu ra trở thành hình bình hành, còn phần xử lý trở thành hình chữ nhật và hình thoi.

Đề xuất chỉnh sửa

Có chỗ nào chưa rõ? Có chủ đề nào bạn muốn chúng tôi viết? Hãy cho chúng tôi biết. Chúng tôi đọc mọi tin nhắn, và một lời đề nghị là cách nhanh nhất để có bài hướng dẫn mới: một số bài ở đây ra đời vì có người hỏi.