如何用流程圖描述演算法?
俗話說:一圖勝千言。流程圖就是演算法的圖形化描述,用流程圖可以清晰描述出演算法的思路和過程。
接下來我就以下三個方面來解答如何用流程圖描述演算法:
流程圖 VS 演算法
用自然語言(文字)描述演算法
用流程圖描述自然語言(文字)
01 流程圖 VS 演算法
總結來說,流程圖更直觀,演算法更抽象,因此前者更容易為外行所理解。
02 用自然語言(文字)描述演算法
我們用一個簡單的問題——求
長方形
面積——作為例子進行說明:
長方形面積的公式:S=a*b
那麼求面積的問題就可以拆分為以下幾個步驟:
1)輸入
長度變數
a、輸入寬度變數b;
2)判斷a和b是否大於0。如果都大於0,繼續步驟3),否則提示使用者長度和寬度輸入錯誤,演算法結束;
3)計算a和b的
乘積
,輸出並顯示乘積結果S。
03 用流程圖描述自然語言(文字)
以上自然語言(文字)對應的流程圖為:
上述流程圖繪製起來也不難,以
億圖圖示軟體
繪製為例:
1)開啟億圖圖示,進入新建頁面,找到流程圖類別,用滑鼠單擊流程圖,即可進入
流程圖繪圖
頁面;
在繪圖頁面中,左側的是圖形符號視窗,可以在這裡選擇不同的圖形符號拖拽到繪圖區域,中間區域是繪圖區域,預設有網格和對齊線,方便圖形符號快速對齊;
2)從左側符號區域選擇恰當的圖形拖拽到繪圖區域;
流程圖必有開始和結束,用橢圓框表示;
矩形框
表示處理過程,用於數值計算和業務處理;
菱形框表示判斷,判斷必須有兩個分支(滿足條件或者不滿足條件);
平行四邊形
框表示輸入輸出框,用於輸入資料和輸出資料的處理;
箭線表示流程的方向。
3)給每個圖形符號標註關鍵資訊,如橢圓框標註“開始”和“結束”,從菱形框出來的兩條箭線上要分別標註“是/否”或者“Y/N”。
4)最後再檢查一遍流程,就大功告成了。
大家也可以自己去體驗下 ↓↓↓
使用流程圖表示演算法是非常好的思路。繪製流程圖,相當於對演算法進行一次完整的梳理,可以幫助我們及時發現問題,調整思路。
最後,附上繪製流程圖的其他乾貨,希望對大家有幫助~