1程序框图与算法的基本逻辑结构 第三课时2知识探究(二):算法的循环结构思考 1: 在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体,那么循环结构中一定包含条件结构吗? 3思考 2: 某些循环结构用程序框图可以表示为: 循环体满足条件?是否 这种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗? 在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环 .4思考 3: 还有一些循环结构用程序框图可以表示为:循环体满足条件?是否这种循环结构称为当型循环结构,你能指出当型循环结构的特征吗?在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环 .5思考 4: 计算 1+2+3+…+100 的值可按如下过程进行:第 1 步, 0+1=1.第 2 步, 1+2=3.第 3 步, 3+3=6.第 4 步, 6+4=10. ……第 100 步, 4950+100=5050. 我们用一个累加变量 S 表示每一步的计算结果,即把 S+i 的结果仍记为 S ,从而把第 i 步表示为 S=S+i ,其中 S 的初始值为 0 ,i 依次取 1 , 2 ,…, 100 ,通过重复操作,上述问题的算法如何设计?6 第四步,判断 i>100 是否成立 . 若是,则输出 S ,结束算法;否则,返回第二步 .第一步,令 i=1 , S=0.第二步,计算 S+i ,仍用 S 表示 .第三步,计算 i+1 ,仍用 i 表示 .7思考 5: 用直到型循环结构,上述算法的程序框图如何表示?开始i=1i>100 ?是输出 S结束S=0i=i+1S=S+i否8思考 6: 用当型循环结构,上述算法的程序框图如何表示?开始i=1结束输出 S否是S=0S=S+ii≤100 ?i=i+19循环结构两种框图: 是循环体 满足条件?否直到型循环循环体满足条件?是 否当型循环复习引入10 循环结构三要素:循环变量赋初值、循环体、循环终止条件 。 循环三要素确定过程:首先确定循环体,再根据循环体第一步确定初值,最后一步确定循环终止条件。小结11题型一:设计算法解决实际问题例题讲解例 1 、用程序框图表示用二分法求方程 x2-2=0 的近似解的算法。f(x)=x2-2输入精确度 d和初始值 a ,b2abm哪些步骤可以用顺序结构表示?如何表示?12题型一:设计算法解决问题例题讲解例 1 、用程序框图表示用二分法求方程 x2-2=0 的近似解的算法。第四步可以用什么结构表示?如何表示?f(a)f(m...