算法的三種結構

算法的結構特點。

（1） 描述順序結構的特點：各個操作步驟嚴格按照先后次序執行一次

（2）描述分支結構的特點：執行到某一操作時，會根據判斷的結果選擇二條分支中的一條分支執行，也 稱選擇結構；流程圖中會出現判斷框，又分單分支和雙分支。

（3）描述循環結構的特點：某些操作步驟會被連續地重復執行，因此又稱重復結構；流程圖中會出現上 跳分支。

（4）解釋循環結構中循環的要素（如：初始狀態、循環體、循環條件等）；

控制循環的變量一般有初始值（初始狀態）和終值（循環條件）

2. 計數器、累加器、累乘器。

（1） 識別計數器、累加器、累乘器的結構；

（2）用流程圖繪制計數器、累加器、累乘器。 計數器a：a=a+1（a的初值一般為0或1）或a=a-1（倒計數如10，9，8，7…） 累加器S：S=S+一個數（S的初值一般為　0） 累乘器T：T=T×一個數（初值一般為1）

3. 分支的兩種不同形式。

（1）區分單分支與雙分支結構

描述分支結構的適用情況：執行到某一操作時，要根據判斷的結果選擇不同操作

4.循環的兩種不同形式。

（1） 比較兩種循環結構的區別（當型循環和直到型循環）；

（2） 描述當型循環的執行過程：先判斷后執行循環體，循環體可能一次也不做

（3）描述直到型循環的執行過程：先執行循環體后判斷，循環體至少做一次

4. 三種結構的組合。

（1） 描述分支嵌套分支的執行過程：分支結構中又出現分支的結構

（2） 描述循環嵌套分支的執行過程：循環結構中又出現分支的結構

（3）描述循環嵌套循環的執行過程（雙重循環）：循環結構中又出現循環的結構

算法實例

1. 枚舉算法。

（1） 描述枚舉算法的基本概念：列舉每一種可能，并檢驗是否成立，也稱窮舉法

（2） 列舉枚舉算法的基本特征：先列舉，后檢驗（用分支結構實現檢驗）

（3）描述枚舉算法的基本實現方法：循環中嵌套分支

2. 解析算法。

（1） 描述解析算法的基本概念：用代公式的方法來計算結果的算法

（2）列舉解析算法的基本特征；

（3）描述解析算法的基本實現方法：順序或分支

（4）描述解析算法的適用情況

實現分支和循環結構的語句格式

一、分支結構

1．雙分支結構

1．單分支結構

二、循環結構（連續的重復執行，又稱重復結構）

1. 當循環

2.直到循環