循环结构(赵均柏).pptVIP

练习1、设计一个计算 的值的算法，并画出流程图． 练习2： 右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是_________，循环体应填写内容分别是： ______和____ 练习3、下图是一个计算的 值的流程图，请把空白地方填上适当内容． 比较两个程序框图，指出其中循环结构的异同 练习4：请观察给出的流程图，指出程序中循环结构的循环体是_________， 循环变量是____________, 循环体的终止条件是______，表述的运算是___________. 输出的结果是___________. 循环结构 循环结构 台山市培正中学高一年级数学备课组 授课教师：赵均柏 单位：台山市培正中学 观察下面流程图，分析其中含有哪些逻辑结构？ 开始 i=1 S=0 i=i+1 S=S+i 结束 输出S i≤4? 是 否 能否实现：计算1+2+3+4的值？如何实现？ 开始 S0=0 S1=S0+1 S2=S1+2 S3=S2+3 结束 输出S4 S4=S3+4 S5=S4+5 S6=S5+6 开始 S0=0 S1=S0+1 S2=S1+2 S3=S2+3 S4=S3+4 观察下面两个程序框图，它们表述怎样的计算？ 开始 i=1 S=0 i=i+1 S=S+i 结束 输出S i≤4？ 是 否 计算1+2+…+6？ 结束 输出S4 i≤6? 输出S S=S+5 S=S+6 开始 S=0 S=S+1 S=S+2 S=S+3 S=S+4 结束 结束 输出S6 S=S+5 S=S+6 观察下面两个程序框图，它们表述怎样的计算？ 计算1+2+…+10？ 开始 S=0 S=S+1 S=S+2 S=S+3 S=S+4 结束 输出S S=S+7 S=S+8 S=S+9 S=S+10 开始 i=1 S=0 i=i+1 S=S+i 结束 输出S i≤4 是 否 i≤6? i≤10? 例1：设计一个流程图，实现计算1+2+3+···+100的值. 计算过程中： 第i步的结果=第(i-1)步的结果+ i S=S+i 开始 i=1 S=0 i=i+1 S=S+i 结束 输出S i≤6 是 否 i≤100? 在一些算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构. 循环结构 反复执行的步骤称为循环体. 开始 i=1 S=0 i=i+1 S=S+i 结束 输出S i≤100？ 是 否 探讨：分析程序框图中循环结构的特征 满足条件？ 循环体 是 否 特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环. (先判断后执行) 当型循环结构 开始 i=1 S=0 i=i+1 S=S+i 结束 输出S i≤100？ 是 否 探讨：如何用自然语言表述下面程序框图的算法 第一步: 第二步: 第四步: 返回第二步. 若 成立,则执行第三步；否则,输出S,结束算法. 第三步: 求1+2+3+ … +100 开始 i=1 S=0 i=i+2 S=S+ i 结束 输出S i≤15？ 是 否 第一步: 第二步: 第四步: i=i+2返回第二步. 若 成立,则执行第三步；否则,输出S,结束算法. 第三步: 程序框图： 算法： 开始 i=2 s=0 结束 输出S 是 否 i≤10？ i≤10？ S=S+1/i i=i+2 S=S+1/i i=i+2 先执行循环体再判断条件？ 累乘变量用t表示，计数变量用i表示 开始 结束 输出t 是 否 i= . t= . i≤10？ t=t×i i=i+1 t= 1 . i= 1 开始 结束 输出t i=i+1 是 否 t=1 t=t×i i10? i=1 开始 i=1 t=1 i=i+1 t=t*i 结束 输出t i≤10？ 是 否 是 否 开始 结束 输出t i=1 t=1 t=t*i i=i+1 i10? 满足条件？ 循环体 是 否 满足条件？ 循环体 是 否 先执行 后判断 先判断 后执行 类型二：直到型循环结构 循环结构的类型 特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环. 特征：在执行了一次循环体后,对条件进行判断，如果条件不满足，就继续执行循环体,直到条件满足时终止循环. 满足条件？ 循环体 是 否 满足条件？ 循环体 是 否 类型一：当型循环结构 (1) 若把“i≥５” 改为 “ｉ＞５”，则输出