1.1.2程序框图及顺序结构杜红全.pptVIP

是 是 否 f(a) f(m) 0? 程序框图 开始 f(x)=x2-2 输入精确度d 和初值a,b b=m 否 a=m |a-b|d或f(m)=0? 输出m 结束 开始 m=(a+b)/2 a=m b=m f(a)f(m)0？ |a-b|＜d或f(m)=0? 结束 输出所求的近似根m f(x)= x2－2 是 否 是 输入d,a,b 否 设计一个算法，求关于x的方程x2－2＝0 的根（精确度为d），并画出程序框图. 算法步骤： 第一步,f(x)=x2-2，f(a)0，f(b)0. 第二步,令m=(a+b)/2，判断f(m)是 否为0，若是，则m为所求，否则， 继续判断f(a)·f(m)大于0还是小于0. 第三步,若f(a)·f(m) 0,则令b=m， 否则令a=m. 第四步,判断|a-b|d或f(m)=0是否成立？若是则a、b之间任意值均为满足条件的近似值；否则返回第二步。 i = i + 1 Sum=Sum + i 解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。 直到型结构 当型结构 i = i + 1 Sum=Sum + i 是 否 i = i + 1 Sum=Sum + i 否 是 i100? i=100? 请填上判断的条件。 在解题的过程中，用累加变量S表示 每一步的计算结果，即把S+i的结果仍记 为S，从而把第i步表示为S=S＋i,其中S 的初始值为0，i依次取1，2，…，100. 由于i同时记录了循环的次数，所以也称 为计数变量. 循环结构中都有一个计数变量和累加变量， 计数变量用以记录循环次数，同时它的取值还 用于判断循环是否终止，累加变量用于输出结 果，累加变量和计数变量一般是同步执行的， 累加一次，计数一次. 例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步. 结束 开始 输出n a=200 t=0.05a a=a+t n=n+1 a300? Y n=2005 N （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a300 结束 开始 输入n a=200 t=0.05a a=a+t n=n+1 a300? Y n=2005 N 结束 开始 输入n a=200 t＝0.05a a＝a+t n＝n+1 a≤300? N n=2005 Y 直到型 当型 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？ 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 思考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，通过重复操作，上述问题的算法如何设计？ 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 思考5:用直到型循环结构，上述算法的程序框图如何表示？ 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 思考6:用当型循环结构，上述算法的程序框图如何表示？ 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 循环结构三要素：循环变量赋初值、循环体、循环终止条件 。 循环三要素确定过程：首先确定循环体，再根据循环体第一步确定初值，最后一步确定循环终止条件。 小结：