1.1算法与程序框图.ppt

5.阅读下面的流程图, 当输入y=1时，输出的 结果是 __________. 求 的值 P.20 习题1.1B组第1题 P.20习题1.1B组第2题 循环体 满足条件？ 是 是否 （2）当型循环结构 除直到型循环结构外，右图表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 因此，这种循环结构称为当型循环结构. (当条件满足时反复执行循环体) 例5:设计一个计算1+2+3+……+100的值的算法,并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S的初始值为0,i依次取1,2,…,100, 由于i既是累加的数值又同时记录了循环的次数,所以i称为计数变量. 例5:设计一个计算1+2+3+……+100的值的算法,并画出程序框图. 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第一步:令n=1,s=0 第二步:将s+n的值重新赋值给s,n的值加1 第三步:判断n100是否成立，如成立，则输出s的值，结束算法；否则返回第二步。 程序框图: 开始 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 结束 当型循环结构 说明: 一般地,循环体中都有一个计数变量(i)和累加变量(S). 计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止, 累加变量用于输出结果. 累加变量和计数变量一般是同步执行的,累加一次,就记数一次. 思 考 如何用自然语言表述上图中的算法？改进这一算法，表示输出1, 1+2, 1+2+3, ..., 1+2+3+...+(n-1)+n(n∈N*)的过程. 结束 输出S i=0，S=0 开始 i = i + 1 S=S + i in-1? 否 是 输入n 【例6】某工厂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 直到型循环结构程序框图 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 输出n 结束 是 否 a≤300? 当型循环结构程序框图 若是,则m 为所求; 探究:画出用二分法求方程x2-2=0的近似根(精确度为0.005)的程序框图. 算法分析: 第一步:令f(x)=x2-2. 因为f(1)0,f(2)0, 所以设a=1,b=2. 第二步:令 判断f(m)是否为0. 若否,则继续判断f(a) f(m)大于0还是小于0. 第三步:若f(a) f(m)0,则令a=m;否则,令b=m. 第四步:判断|a-b|ε是否成立?若是,则a或b为满足条件的近似根;若否,则返回第二步. 否 是 是 否 f(a) f(m)0? 程序框图 开始 f(x)=x2-2 输入误差ε 和初值a,b f(m)=0? a=m 否 b=m |a-b|ε?