今天我們來聊聊如何描述演算法
描述演算法主要有以下三種方式:
一、文字敘述
定義:演算法可以用文字描述,但不夠精確,因此較少使用。
題目:描述使用者登入時系統檢查的過程。
解答:
使用者輸入帳號與密碼。
系統檢查帳號與密碼是否正確。
若正確,使用者可以登入;若不正確,則無法登入。
二、流程圖(Flowchart)
定義:使用圖形表達解決問題的步驟。
優點:
協助設計更周詳的程式。
增加程式的可讀性。
幫助初學者建立程式設計基礎。
作法 :分析輸入資料,經過處理後輸出結果。
繪製原則:
使用標準符號,便於閱讀和分析。
文字簡潔、明確。
繪製方向由上而下、由左至右。
避免長線條或交叉,適當使用連接符號。
三、虛擬碼(PseudoCode)
定義:結合文字描述和流程圖的優點,使用文字和程式語言來描述解題步驟。
題目:用虛擬碼描述使用者登入的檢查過程。
解答:
1. Input: UserName, Password
2. IF (UserName AND Password) ARE ALL True THEN
Output: "You Can Pass!"
ELSE
Output: "You Cannot Pass!"
說明:在資料結構中,通常使用虛擬碼來表示演算法。