结构化程式设计的观念

《结构化程式设计的观念》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、21第四章演算法4-1結構化程式設計的觀念4-2演算法的介紹4-3氣泡排序演算法簡述4-4二分搜尋演算法簡述4-5快速排序演算法簡述本章要介紹的演算法(Algorithm)就是用文字或虛擬碼，表達解決問題的先後順序和步驟。(全華)一般常常須要用到流程圖214-1結構化程式設計的觀念一般要設計結構化程式，會使用流程圖(FlowChart)及虛擬碼(Pseudocode)當輔助工具。方便設計者理清程式架構及邏輯次序，讓程式更週詳，並能協助錯誤偵錯，詳細說明如下節所述。4-1-1流程圖(FlowChart)在樓房建築時均須依紙張設計施工圖，程式設

2、計時亦相同，可是程式設計的施工圖稱為流程圖。流程圖就是利用各種特定的符號，以圖表的方式說明工作處理的方法和步驟，其主要的功用是規劃程式及幫助程式的閱讀。流程圖依其用途分為系統流程圖與程式流程圖，前者用以描述整個工作系統中各部門之間的關係，後者是利用簡明、標準的圖形及線條來描述程式的處理步驟，有助於簡化問題的描述，並幫助他人了解整個程式的架構，不同形狀的符號用末端帶有箭號的流程線連接起來，符號的形狀表示執行工作的種類，流程線的方向則代表執行的順序，以下將常用的程式流程圖符號列表如表4-1。表4-1流程圖符號表名稱符號範例VB敍述或意義1.起訖

3、符號End,程式的開始或結束2.輸入/輸出符號A=InputBox(“訊息”)，Msgbox(“訊息”)，表示資料之輸入或結果的輸出3.處理符號表示執行或處理某些工作4.決策判斷符號IfA>5thenS=S+1Endif5.副程式符號SubSb(x,y)EndsubFunctionF(a,b)EndFunction6.報表符號表示以列表機印出報表文件7.迴圈符號表示程式迴圈控制變數初值及終值的設定8.連結符號u轉接到另一頁v避免流線交叉w避免交線太長9.流程符號表示程式進行的方向10.註解符號表示對某一流程加以註解21繪圖流程圖的輔助工具稱

4、為流程規，若要使用電腦軟體則可以使用Visio，因為Visio已將各種現成的符號作成物件，使用者可以方便改變大小及位置。4-1-2虛擬碼(Pseudocode)程式設計除了可用流程圖外，另一種輔助工具稱為虛擬碼(Pseudocode)，所謂虛擬碼就是將解決問題的方法，逐步以文字表達的方式條列出來，其使用的文字類似英文文句。通常我們在解決一個問題時，必須有計劃的處理，始能達到迅速有效目的。同樣在我們利用電腦來幫助我們處理問題時，因為電腦本身不像人腦具有思考能力，所以我們就必須先將解決問題的方法與步驟以及次序告訴電腦，電腦便會依照程式邏輯順序的

5、指示逐步執行。當我們接觸到問題，直接把程式寫出來是非常困的，尤其是遇到複雜問題時，可說是無從寫起，最好的方法是先把解決問題的想法，一個歩驟一個步驟的記下來，此種方法即是虛擬碼。虛擬碼最直接簡單的方法就是文字敍述，用一般口語化的文字，而把它整理條序陳述出來而已。例如，到加油站加油，以下列文字敘述(一)把車開到加油站。(二)打開油門。(三)加油。(四)蓋上油門。(五)依加油數量付錢。虛擬碼是來描述程式語言，但其寫法並非以程式語言的指令來描寫，而是一般通用的句子來構成的一種描述語言的方式，其中虛擬碼具備有明確而有次序的步驟，而且有效的解決問題，進

6、而推展至程式語言時，不會受到程式語言類別的限制，也就是虛擬碼適用於各種程式語言。4-1-3結構化程式設計 開發VB應用程式的五個階段第一階段：分析問題階段21第二階段：設計演算法及流程圖第三階段：設計使用者介面第四階段：撰寫程式碼第五階段：驗證程式正確性開發大型系統的程式時，上述五個階段通常由專人分項負責。結構化程式設計隨著電腦的普及，與應用環境的多元化，電腦應用程式設計的工作，日益複雜。往往程式是由一組工作人員分工撰寫，日後可能又必須面臨修正或維護的工作。所以，一套有系統的軟體開發方法是非常重要的。程式發展的過程，包括分析問題、找出演算法

7、、繪製流程圖、撰寫程式、測試程式、編寫文件等步驟。每一個步驟都有其銜接上的重要性，也都發展初一些實現的策略。在撰寫程式階段，最常採用的方法是結構化程式設計。結構化程式設計的好處，除了撰寫程式時容易分工，以及程式結構好、方便閱讀之外，也有助於測試程式、編寫文件，以及日後維護。當然在演算法和流程圖方面，也要配合提供可使用結構化程式設計的安排。本章將介紹結構化程式設計的意義，以及透過VisualBasic實現結構化程式設計的方法。 結構化程式設計的意義結構化程式設計的觀念，是一種由上而下(Top-Down)，先將程式功能分解誠多個獨立子功能的模組

8、(Module)，就每個模組的功能設計一段程式，最後再整合成一個功能完整的程式。結構化程式設計的特性如下：一、唯一出口整個程式的執行應該只有一個程式執行結束的出口。結構化程式只有