1124程序框图(循环结构)课件.pptVIP

§1.1.2 程序框图（4） ①顺序结构 是由若干个依次执 行的处理步骤组成的.这 是任何一个算法都离不 开的基本结构. 算法的三种基本逻辑结构 ①顺序结构 ②循环结构 ③条件结构 步骤 n 步骤n+1 示意图 温故 旧知 ②条件结构 条件结构就是算法中, 根据条件是否成立有不同的流向的结构. 示意图 温故 旧知 满足条件? 步骤A 步骤B 是 否 满足条件? 步骤A 是 否 是 循环体 满足条件？ 否 Until（直到型）循环 ③循环结构 循环体 满足条件？ 是 否 While（当型）循环 在算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的结构． 1.计算1+2+3+…+100,则下面程序框图怎么填？ 结束 输出S 否 是 S=0 开始 结束 输出S S=0 开始 否 是 i=0 i=0 S=S + i S=S + i i = i + 1 i = i + 1 i=100? i100? 2.下图为求1~100的所有的偶数的和而设计的一个程序框图,将空白处补上,并指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图． 开始 i=2 s=0 i=100 输出s 结束 s=s+i i=i+2 练习： 1 3 6 10 3. 考察如下程序框图， 当输入 n 的值为 4 时，输 出 ____________. 4.已知 求解 的最大值的过程的程序框图, 输出框应埴什么内容呢？ ？ 否 开始 结束 是 输出_______ 练习： A.i B.i+1 C.i-1 D.i-2 D 结束 输出S i=0，S=0 开始 i = i + 1 S=S + i in? 否 是 输入n 设计一算法，表示输出1,1+2,1+2+3, …, 1+2+3+…+(n-1)+n( ) 的过程。 例1 设计一算法，求积:1×2×3×…×100，画出流程图 结束 输出A i=0，A=1 开始 i = i + 1 A=A*i i=100? 否 是 练习： 例2某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 算法分析： 第一步，输入2005年的年生产总值。 第二步，计算下一年的年生产总值。 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步 由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体” “初始化变量” “设定循环控制条件”的顺序来构造循环结构。 （2）初始化变量：若将2005年的年生产总值堪称计算的起始点，则n的初始值为2005，a的初始值为200. （3）设定循环控制条件：当“年生产总值超过300万元”时终止循环，所以可通过判断“a300”是否成立来控制循环。 （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为 程序框图: 开始 n=2005 a=200 t=0.05a n=n+1 a300? 是 输出n 结束 否 a=a+t 思考:解关于x的方程ax+b=0的算法步骤 如何设计？ 第三步，判断b是否为0.若是，则输出“ 方 程的解为任意实数”；否则，输出“方程无 实数解”. 第一步，输入实数a，b. 程序框图的画法 程序框图该如何表示？ 小结 1、循环结构的特点 2、循环结构的框图表示 3、循环结构有注意的问题 避免死循环的出现，设置好进入（结束）循环体的条件。 当型和直到型 重复同一个处理过程 写出程序框的功能？ 思考题 作业: 课本P20页A组3; * *