- 算法与程序的区别关系_算法与程序设计知识点总结

#e#

算法的三种结构

算法的结构特点。

（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.直到循环