流程图和选择性.PDFVIP

流程圖與選擇性 CHAPTER 敘述 4 4-1 流程圖之表示符號 我們現在所使用的流程圖（Flow Chart ）是在西元 1940 年由 John von Neumann 所訂定的。在進行較複雜的程式設計時，往往會藉由繪製流程圖， 來輔助程式的設計。藉由流程圖的繪製，可以讓程式設計者更清楚地掌握程 式的運作流程，並且對於程式的邏輯思考架構，有更深刻的瞭解。 由於電腦只能依照「程式」指示逐步完成指定的工作，因此在設計程式 時必須先將問題分解成許多小步驟 ，然後再依一定的次序逐步執行，而這個 描述問題解決程序的方法便稱做演算法(algorithm) 。在此引用 Horowitz 、 Sahni 和 Dinesh 在《Fundamental of Data Structures in C++ 》一書對「演算 法」的定義：為解決某一問題或完成特定工作，一系列有次序且明確的指令 集合。 比起文字敘述，使用流程圖描述演算法有以下的好處：  對於複雜的演算法結構，流程圖比虛擬碼更能瞭解整個流程，方便進行 除錯。  修改方便，可隨時加入或刪減流程圖的圖形符號。  可增加演算法的可讀性。 第一次學 C++就上手  移交程式給他人進行維護，附上流程圖可幫助對方暸解整個程式的處理 流程和細部結構。 本書從第 4 章開始，就陸續有流程圖出現。這裡先針對繪製流程圖所常 使用的流程圖符號，進行列表說明： 流程圖符號 名稱 說明 程序 代表一個程式區塊，具備執行特定工作的能力。 決策 依條件式內容來進行條件判斷，以決定程序的下一條路徑。 流程 用來表示程式的執行方向，具有方向性。 開始結束 用來表示演算法的開始或是結束。 / 輸入輸出 用來表示資料輸入或結果輸出。 / 我們用下面的例子來說明如何使用流程圖來幫助我們思考與解決問 題。例如當我們走到十字路口時，我們需要依據號誌的燈號，做一個判斷動 作，以決定是否要過馬路或停下等待。 參考的流程圖如右所示，假 如在十字路口 ，遇到號誌亮綠燈 開始 才可以過馬路，否則就停下等 待。當號誌亮綠燈時，條件判斷 False True 式為真（True ），隨後進入過馬 號誌亮綠燈 路動作，否則，條件判斷式為偽 （ ），必須進入停下等待 False 動作。 停下等待 過馬路 結束 4-2 流程圖與選擇性敘述 chapter 4 如果我們設計一個猜密碼程式，將猜密碼程式以流程圖表示法來繪製， 其參考結果如下圖所示。