程序框图循环语句.ppt

1.2.3 循环结构 算法初步 莘县一中 语句A 语句B 知识再现 顺序结构 条件结构 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 2、能进行两种循环结构程序框图间的转化。 3、注意循环结构中的循环终止条件。 学习目标 1、掌握循环结构的画法。 4、能正确设置程序框图，解决实际问题。 开始 输入n i=2 求n除以i的余数r i=i+1 i≥n或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 1.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构. 三、循环结构及框图表示 讲授新课 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 设计：求1+2+3+4+5+…+100的一个算法 第一步：令i=1 第二步：令s=0 第三步：使s+i用s表示 (s=s+i) 第四步：将i的值增加1，仍用i表示 (i=i+1) 第五步：判断i100是否成立，若成立，结束算法； 否则，返回第三步. 设计：求1×2×3×4×5×…×100的一个算法 第二步：令s=1 第三步：使s×i用s表示 (s=s×i) 设计：求12+22+32+42+52+…+1002的一个算法 第三步：使s+i2用s表示 (s=s+i2) 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 当型循环结构 满足条件? 循环体 Y N 2.循环结构的算法流程图 当型循环结构在每次执行循环体前对条件进行判断,当条件满足时，执行循环体,否则终止循环。 直到型循环结构 满足条件？ 循环体 Y N 直到型循环在执行了一次循环体后,对条件进行判断,如果条件不满足，就继续执行循环体，直到条件满足时终止循环体。 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。 先执行 后判断 先判断 后执行 A—循环体 P—判断条件 循环结构的三要素 循环变量，循环体、循环的终止条件. 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i≤100? 否 是 输出S 结束 i=1 S=0 i=i+1 S=S+i 例1.设计一个计算1+2+3+…+100的程序框图. 开始 i 100? 否 是 输出S 结束 i=1 S=0 S=S+i i=i+1 开始 i 100? 否 是 输出S 结束 i=1 S=0 S=S+i i=i+1 是 开始 i≤100? 否 是 输出S 结束 i=1 S=0 i=i+1 S=S+i 变式训练（1）. 的值,并画出程序框图. 开始 输入S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤10？ Y N 设计一个算法求 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ i=i+1 S=S+1/i i=0 i≤9？ 输入一个正整数n i≤n？ i≤n-1？ 变式训练(2): 编写程序求:1×3×5×7×……×101的值. 如何修改? 是 开始 结束 i=1 S=0 i=i+1 S=S+i 输出S i100? 否 直到型 S=1 S=S＊i i=i+2 i101? 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 S=1 i=i+2 S=S＊i i=101? 当型 开始 S=0 I=I+1 I=1 S=S+I*I I≤75 输出S 结束 N Y （3）判断该程序框图的作用是什么？ 是 是 否 f(a) f(m)0? 开始 f(x)=x2-2 输入精确度d 和初值a,b a=m 否 b=m |a-b|d或f(m)=0? 输出m 结束 图1.1-20二分法求根的算法和程序 例2 小 结 两种循环语句： 循环体 满足条件？ 是 否 （1） While（当型）循环 （2）Until（