资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2,程序框图,算法初步,习题课,例：设计求一个数,a,的绝对值的算法并画出相应的流程图,第一步：,输入,a,第二步：,如果,a,；则,lal,a,，否则，,lal,a,；,第三步：,输出,lal,N,Y,结束,输出,|a|,a,0,输入,a,开始,输出,|a|=a,输出,|a|=,a,例、对任意正整数,n,的值,并画出程序框图,.,开始,输入一个正整数,n,输入,S,的值,结束,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,设计一个算法求,步骤,A,步骤,B,思考,:,将步骤,A,和步骤,B,交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？,例 用二分法求解方程,求关于,x,的方程,x,2,2,0,的根，精确到,0.005,算法描述,第一步,令,f(x)=x,2,-2,，因为,f(1)0,，所以设,x,1,=1,，,x,2,=2,第二步,令,m=(x,1,+x,2,)/2,，判断,f(m),是否为,0,，若是，则,m,为所求，否则，则继续判断,f(x,1,)f(m),大于,0,还是小于,0,。,第三步,若,f(x,1,)f(m)0,则令,x,1,=m,，否则,x,2,=m,。,第四步,判断,|x,1,-x,2,|0.005,是否成立？若是则,x,1,、,x,2,之间的任意值均为满足条件的近似值；否则返回第二步。,开始,x,1,=1,：,x,2,=2,f,(,x,)=,x,2,2,x,1,=,m,x,2,=,m,m,=(,x,1,+,x,2,)/2,x,1,=,m,x,2,=,m,f,(,m,)=0?,f,(,x,1,),f,(,m,),0,|,x,1,-,x,2,|,0.005,结束,输出所求的近似根,m,m,=(,x,1,+,x,2,)/2,是,否,否,是,否,是,流程图表示,第一步,令,f(x)=x,2,-2,，因为,f(1)0,，所以设,x,1,=1,，,x,2,=2,第二步,令,m=(x,1,+x,2,)/2,，判断,f(m),是否为,0,，若是，则,m,为所求，否则，则继续判断,f(x,1,)f(m),大于,0,还是小于,0,。,第三步,若,f(x,1,)f(m)0,则令,x,1,=m,，否则,x,2,=m,。,第四步,判断,|x,1,-x,2,|0.005,是否成立？若是则,x,1,、,x,2,之间的任意值均为满足条件的近似值；否则返回第二步。,下面是关于城市居民生活用水收费的问题,为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过,时，每立方米收费,1.0,元，并加收,0.2,元的城市污水处理费,超过,的部分,每立方米收费,1.5,元，并加收,0.4,元的城市污水处理费,.,开始,输入,x,x7,y=1.2x,y=1.9x,4.9,输入,y,结束,y,N,P.11,习题,A,组第,1,题程序框图,开始,S=0,I=I+1,I=1,S=S+I*I,I100,输出,S,结束,N,Y,P.11,习题,1.1A,组第,2,题,输入,x,开始,x,3,y=1.2x+1.4,y=5,输入,y,结束,N,Y,P.11,习题,A,组第,3,题程序框图,开始,输入,50,米跑成绩,:x,x,6.8,输出提示“若要继续请按,键”,Y“,，否则请按其他键,输入到变量,m,m=“y”or m=“Y”,结束,输出,x,N,Y,Y,N,P.11,习题,1.1B,组第,1,题程序框图,开始,输出提出：“输入,第一个方程的系数”,“x,的系数是”：,a1,“y,的系数是”：,b1,“,常数项是”：,c1,输出“,x=”;x,“y=”;y,方程有无数多组解,a,1,*b,2,a,2,*b,1,0,x=(c,2,*b,1,c,1,*b,2,)/(a,1,*b,2,a,2,*b,1,),y=(c,2,*b,1,c,1,*b,2,)/(a,1,*b,2,a,2,*b,1,),结束,输出提出：“输入,第二个方程的系数”,“x,的系数是”：,a2,“y,的系数是”：,b2,“,常数项是”：,c2,N,Y,c1=c2,方程无解,P.11,习题,1.1B,组第,2,题,作业：,完成,同步测控,p,：；,p,：；,P,：,
展开阅读全文