提纲(六)循环结构分析.ppt

第5章提纲 程序中，什么是循环？ 循环分为哪两类？ DO结构有哪三种形式，分别用于哪类循环？ 有循环变量的DO结构的一般表达形式？DO语句中循环变量的步长何时可省略不写？步长值不能取何值。 有循环变量的DO结构的执行过程？正常退出循环时，循环变量的取值如何确定？ 对于有循环变量的DO结构：其中DO语句的执行次数是几次？循环体的执行次数，其计算公式是什么？循环体至少执行几次？循环体内能否改变循环变量的值？循环体内如改变循环变量的初值、终值，对循环次数的计算是否有影响？ 提纲 循环结构与其它任何结构能否交叉？ 累加和的算法思想是什么？其循环结构的循环变量一般取什么变量？其通项有哪几类？如何构造？ 编写循环结构的一般步骤是什么？ 什么是循环结构的初值？确定的原则是什么？ 项数变量的取值如遇分子分母为零，如何处理？ 累加和算法是否一定有输入？ 循环体内含有READ语句，执行时键盘输入数据，输入的数据格式应注意什么？ 程序中构造表达式时，为何要避免大数的出现？ 累乘算法与累加和算法的差异是什么？ 提纲 求最大（最小）值的算法思想是什么？ FIBONACCI数列的算法是什么？程序设计时数学公式中的下标变量在程序中如何表达？如循环变量的个数不止一个时，应注意什么？ 素数的判定算法思想？ 编程技巧：两种状态可引入标记变量表示，标记变量的取值常见有哪两种？ 提纲 梯形法计算定积分的算法思想？ 一批数据处理的算法思想 同构数判定算法思想？ 拆数的算法思想？ 5.4 提纲 重复DO循环结构一般写法？执行过程？ 重复DO循环结构的循环体内，如果无if—exit语句会出现何种状况？ Exit、cycle语句的使用范围限制是什么？两语句执行过程有何差异？ 重复DO循环结构与带循环变量的DO结构分别适合哪类循环？ 重复DO循环结构与带循环变量的DO结构的执行过程、循环体的构成有何差异？ 重复DO循环结构的循环体至少执行几次？ 求最大公约数的算法思想？ 用牛顿迭代法求方程根的算法思想？ 5.4提纲 重复DO循环结构造成死循环的原因： （1）缺少IF（）EXIT语句 （2）计算错误，IF-EXIT中条件永不成立 （3）缺少循环变量的变化 （4）初值位置（应放于循环体之外） 5.5提纲 DO- WHILE结构的一般写法？执行过程？ DO- WHILE语句中的循环条件是循环继续的条件，还是循环退出的条件？ DO- WHILE结构适合哪类循环？ DO- WHILE结构的循环体至少执行几次？ 5.6循环的嵌套提纲 什么是循环的嵌套？ 内外循环变量能否同名？结构能否交叉？ 嵌套循环结构循环变量取值表的画法？（此表决定执行的顺序和次数） 二重嵌套循环结构，内循环体的执行次数如何计算？ 嵌套循环程序设计的方法？ 穷举法程序中是如何实现的？ 隐含DO循环提纲 隐含DO循环的写法？执行过程？与显DO循环的差异是什么？ 隐含DO循环只能用在什么语句中？ * *