「一圖勝過千言萬語」,看圖會意往往能收事半功倍之效,而所謂流程圖(flow chart)就是利用各種方塊圖形、線條及箭頭等符號來表達問題的解決問題的步驟及進行的順序;是演算法的一種表示方式。一般而言,從這些符號本身的形狀,就可以看出記載資料的媒體,使用機器的種類、處理的方法及工作程序等特殊意義;此外,在符號內也可以加入一些運算式或說明文字,增加它的可讀性。 流程圖可分為系統流程圖及程式流程圖兩類。系統流程圖(system flow chart)用以描述整個工作系統中,各單位之間的作業關係,如圖2.1所示。程式流程圖(program flow chart)以表示程式中的處理過程,是流程圖中較常用者,因此以介紹程式流程圖為主。 圖2.1系統流程圖範例 有關流程圖符號,為便於流通閱讀,目前所採用的是美國國家標準學會(ANSI)於1970年公佈的流程圖符號。現將較常用者依次列示如表2.1:
表2.1 流程圖符號及意義
演算法的設計基本上,演算法的設計必須滿足下列準則:
一般而言,任何問題的演算法不外乎:(1)輸入資料、(2)處理資料、(3)輸出結果三大步驟 例2.2-1 試寫出1×2×3×....×N之演算法則。 解:第一步:輸入資料
第二步:處理資料
(2)將乘數1進1,即I=I+1 。
第三步:輸出結果
例2.2-2 依據下列條件,以流程圖方式,設計一個計算電費的演算法。
解:如圖2.2所示。 圖2.2 例2.2-2之解 圖2.3 例2.2-3之解
例2.2-3 畫一流程圖說明輸入A、B、C三種,而輸出為最大值的演算法。
|
|