算法的三種結(jié)構(gòu)

算法的結(jié)構(gòu)特點(diǎn)。

（1） 描述順序結(jié)構(gòu)的特點(diǎn)：各個(gè)操作步驟嚴(yán)格按照先后次序執(zhí)行一次

（2）描述分支結(jié)構(gòu)的特點(diǎn)：執(zhí)行到某一操作時(shí)，會(huì)根據(jù)判斷的結(jié)果選擇二條分支中的一條分支執(zhí)行，也 稱選擇結(jié)構(gòu)；流程圖中會(huì)出現(xiàn)判斷框，又分單分支和雙分支。

（3）描述循環(huán)結(jié)構(gòu)的特點(diǎn)：某些操作步驟會(huì)被連續(xù)地重復(fù)執(zhí)行，因此又稱重復(fù)結(jié)構(gòu)；流程圖中會(huì)出現(xiàn)上 跳分支。

（4）解釋循環(huán)結(jié)構(gòu)中循環(huán)的要素（如：初始狀態(tài)、循環(huán)體、循環(huán)條件等）；

控制循環(huán)的變量一般有初始值（初始狀態(tài)）和終值（循環(huán)條件）

2. 計(jì)數(shù)器、累加器、累乘器。

（1） 識(shí)別計(jì)數(shù)器、累加器、累乘器的結(jié)構(gòu)；

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

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

（1）區(qū)分單分支與雙分支結(jié)構(gòu)

描述分支結(jié)構(gòu)的適用情況：執(zhí)行到某一操作時(shí)，要根據(jù)判斷的結(jié)果選擇不同操作

4.循環(huán)的兩種不同形式。

（1） 比較兩種循環(huán)結(jié)構(gòu)的區(qū)別（當(dāng)型循環(huán)和直到型循環(huán)）；

（2） 描述當(dāng)型循環(huán)的執(zhí)行過程：先判斷后執(zhí)行循環(huán)體，循環(huán)體可能一次也不做

（3）描述直到型循環(huán)的執(zhí)行過程：先執(zhí)行循環(huán)體后判斷，循環(huán)體至少做一次

4. 三種結(jié)構(gòu)的組合。

（1） 描述分支嵌套分支的執(zhí)行過程：分支結(jié)構(gòu)中又出現(xiàn)分支的結(jié)構(gòu)

（2） 描述循環(huán)嵌套分支的執(zhí)行過程：循環(huán)結(jié)構(gòu)中又出現(xiàn)分支的結(jié)構(gòu)

（3）描述循環(huán)嵌套循環(huán)的執(zhí)行過程（雙重循環(huán)）：循環(huán)結(jié)構(gòu)中又出現(xiàn)循環(huán)的結(jié)構(gòu)

算法實(shí)例

1. 枚舉算法。

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

（2） 列舉枚舉算法的基本特征：先列舉，后檢驗(yàn)（用分支結(jié)構(gòu)實(shí)現(xiàn)檢驗(yàn)）

（3）描述枚舉算法的基本實(shí)現(xiàn)方法：循環(huán)中嵌套分支

2. 解析算法。

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

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

（3）描述解析算法的基本實(shí)現(xiàn)方法：順序或分支

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

實(shí)現(xiàn)分支和循環(huán)結(jié)構(gòu)的語句格式

一、分支結(jié)構(gòu)

1．雙分支結(jié)構(gòu)

1．單分支結(jié)構(gòu)

二、循環(huán)結(jié)構(gòu)（連續(xù)的重復(fù)執(zhí)行，又稱重復(fù)結(jié)構(gòu)）

1. 當(dāng)循環(huán)

2.直到循環(huán)