【正文】 ? 結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到。 (2) 選擇結(jié)構(gòu) ，又稱分支結(jié)構(gòu)， 圖 。 圖 圖 Return 圖 Return 圖 Return 圖 Return 圖 Return 圖 向前 向后 ? 傳統(tǒng)流程圖的構(gòu)成： ? 操作框 (起止、 I/O、判斷、處理、注釋 ) ? 流程線 （箭頭表示執(zhí)行順序） ? 文字說明 ? 傳統(tǒng)流程圖的優(yōu)缺點： 優(yōu)點： 直觀，邏輯關(guān)系明確，易于理解。 例 將例 5!的算法用流程圖表示，流程圖見 圖 。 圖 程序員：必須設(shè)計算法， 并根據(jù)算法編寫程序。并且還應(yīng)該 “ 在合理的范圍 之內(nèi) ” 。 算法可以表示如下： S1： 1=sign S2： 1=sum S3： 2=deno S4： (1) sign=sign S5： sign (1/deno)=term S6： sum+term=sum S7： deno+1=deno S8： 若 deno≤100 返回 S4；否則算法結(jié)束。 (用 n表示學(xué)生學(xué)號， ni代表第 i個學(xué)生學(xué)號。 每次都直接使用上一步驟的數(shù)值結(jié)果，不方便。 非數(shù)值運算種類繁多，要求各異，難以規(guī)范化，因此只能對一些典型的非數(shù)值運算算法 (例如排序算法 )作比較深入的研究。 著名計算機科學(xué)家沃思 (Nikilaus Wirth)提出： 數(shù)據(jù)結(jié)構(gòu) 算法 程序 + = 程序設(shè)計則包括： ?采用某種程序設(shè)計方法 ?使用某種計算機語言工具 程序設(shè)計人員所應(yīng)具備和綜合運用的知識 算法 加工對象 設(shè)計方法 設(shè)計工具 算 法 的 概 念 為解決問題而采取的方法和步驟，稱為 “ 算法 ” 。 對同一問題，可有多種算法，盡量采用簡單、有效的算法。其他的非數(shù)值運算問題，往往需要使用者參考已有的類似算法重新設(shè)計解決特定問題的專門算法。應(yīng)當(dāng)找 到一種 通用 的表示方法。用 g代表 學(xué)生成績， gi代表第 i個學(xué)生成績 ) 算法可表示如下： S1： 1=i S2： 如果 gi≥80 ，則打印 ni和 gi，否則不打印 S3： i+1=i S4： 如果 i≤50 ，返回 S2繼續(xù)執(zhí)行；否則，算法結(jié)束。 各分數(shù)項的符號，初值為正 各分數(shù)項的分母，初值為 2 各分數(shù)項的符號反向 求各分數(shù)項的值 求各分數(shù)項的和 各分數(shù)項的分母值加 1 例 對一個大于或等于 3的正整數(shù)，判斷它是否為素數(shù)。究竟什么算 “ 合理限度 ” ，并無嚴(yán)格標(biāo)準(zhǔn)，由人們的 常識和需要而定。 普通用戶：只需給以必要 的輸入，就能得到結(jié)果。 若需打印結(jié)果，可加一個輸出框，見 圖 。 缺點： 占用篇幅多，表示復(fù)雜算法時，費時費力。 兩個分支中可以有一個是空， 圖 。即對每一個框，都應(yīng)有一條從入口到出口的路徑通過它。因此，最基本的還是本節(jié)所介紹的 三種基本結(jié)構(gòu)。 圖 圖 * A或 B，可以是一個簡單操作，也可以是 3個 基本結(jié)構(gòu)之一。見圖 。 ? 偽代碼：書寫方便 、格式緊湊，也比較好懂， 適合用來 設(shè)計算法 。用偽代碼表示算法： 例 11/2+1/31/4+… +1/991/100。 i=i+1。 } printf(%f， sum)。 所謂 “ 篩法 ” 指的是 “ 埃拉托色尼 (Eratosthenes)篩法 ” 。例如在圖 1～ 50的素數(shù)，要一直進行到除數(shù)為 47為止。 B部分細化為圖 。 圖 G部分進行細化，得圖 。 ? 這個過程采用自頂向下的方法來實現(xiàn)。 ? 程序中的子模塊一般不超過 50行，即打印時不超過一頁，這樣的規(guī)模便于組織，也便于閱讀。將以上這些圖合起來得到總的流程圖，見圖 。 ?圖 B3中的 D部分細化為圖 。例如對 1～ 50，只需進行到將7作為除數(shù)即可。他采取的方法是 ，在一張紙上寫上 1 到 1000全部整數(shù)，然后逐個判斷它們是否素數(shù)，找出一個非 素數(shù)，就把它挖掉，最后剩下的就是素數(shù)，見圖 。 結(jié)構(gòu)化程序設(shè)計方法 一個結(jié)構(gòu)化程序就是用高級語言表示的結(jié)構(gòu)化算法。 } main( ) { int sign=1。 偽代碼寫算法的缺點： ?不如流程圖直觀； ?可能會出現(xiàn)邏輯上的錯誤 (如循環(huán)范圍搞錯等 )。 例 求 5!。 必須將兩個出口匯合在一點，方法如下： 設(shè)置一個標(biāo)志值（變量 w），初始狀態(tài)為 w=0。 圖