第一章演算法初步複習小結 2

一、順序結構

例1．半徑為的圓的面積計算公式為，當時，寫出計算圓面積的演算法，畫出流程圖．

解：演算法如下：

輸出．說明：上述演算法的流程圖如右圖所示，它是乙個順序結構．二、條件結構

例2．某鐵路客運部門規定甲、乙兩地之間旅客託運行李的費用為其中（單位：）為行李的重量．

試給出計算費用（單位：元）的乙個演算法，並畫出流程圖．解：演算法為：

輸入行李的重量；

如果，那麼，

否則；輸出行李的重量和運費．

上述演算法可以用流程圖表示為：

例3．設計求解一元二次方程的乙個演算法，並畫出流程圖．分析：由於一元二次方程未必總有實數根，因此，求解時，要先計算判別式，然後比較與的大小，再決定能否用求根公式求解．所以，在演算法中應含有選擇結構．解：演算法如下：

輸入；；如果，則輸出「方程無實數根」，否則，，並輸出，．

演算法流程圖如右．

思考：如果要輸出根的詳細資訊（區分是兩個

相等的實數根還是不等的實數根），如何

修改上述演算法和流程圖？

例4．設計乙個求任意數的絕對值的演算法，並畫出流程圖．解：輸入任意實數；

若，則；否則；

輸出．演算法流程圖如右．

三、迴圈結構

例5．設計乙個計算10個數平均數的演算法，並畫出流程圖．分析：由於需要依次輸入10個數，並計算它們的和，因此，需要用乙個迴圈結構，並用乙個變數存放數的累加和。在求出10個數的總和後，再除以10，就得到10個數的平均數。

解使}使}

輸入輸入乙個數}

求，其和仍放在變數中}

使的值增加1}

如果，轉如果，退出迴圈}

將平均數存放到中}

輸出輸出平均數}

說明：1．本題中的第一步將賦值於，是為這些數的和建立存放空間；

2．在迴圈結構中都有乙個計數變數（本題中的）和累加變數（本題中的），計數變數用於記錄迴圈次數（本題實質是為了記錄輸入的數的個數），累加變數用於輸出結果。計數變數與累加變數一般是同步進行的，累加一次，計數一次。

演算法流程圖如右．

例6．根據給出的演算法，分析該演算法所解決的是什麼問題，並畫出相應的流程圖？

s1 ；

s2 ；

s3 輸入；

第一章 演算法初步複習小結 2