高一数学算法初步1省名师优质课赛课获奖课件市赛课一等奖课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。感谢,新课标人教版课件系列,高中数学,必修,1/33,1.4,第一章算法初步复习课,2/33,算法基本特点,1,、有穷性,一个算法应包含有限操作步骤，能在执行有穷操作步骤之后结束。,2,、,确定性,算法计算规则及对应计算步骤必须是唯一确定，既不能含糊其词，也不能有二义性。,3,、,可行性,算法中每一个步骤都是能够在有限时间内完成基本操作，并能得到确定结果。,一、算法概念,广义地讲 算法是为完成一项任务所应该遵照一步一步规则、准确、无歧义描述，它总步数是有限。,2,狭义地讲 算法是处理一个问题采取方法和步骤描述,3/33,一、用自然语言表示算法,二、传统流程图,处理框,起止框,I/,框,判断框,流程线,1,、传统流程图中基本符号,4/33,开始,输入,系数,a,b,c,求,X1,、,X2,输出,X1,、,X2,结束,求一元二次方程,ax,2,+bx+c=0,（,a0,）根,顺序结构,5/33,任意给定,3,个正实数,设计一个算法,判断分别以这,3,个数为三边边长三角形是否存在,.,画出这个算法程序框图,.,开始,输入,a,，,b,，,c,a+b,c,，,a+c,b,，,b+c,a,是否同,时成立？,存在这么,三角形,不存在这么,三角形,结束,否,是,条件结构,6/33,例,3,设计一算法，求和,:1+2+3+,+100,结束,i=i+1,Sum=Sum+i,i=100?,否,是,循环结构,直到型结构,当型结构,7/33,语句,普通格式,主要功效,是否有计算功效,输入语句,输出语句,赋值语句,INPUT“,提醒文字”,;,变量,PRINT“,提醒内容”,;,变量,变量表示式,可对程序中变量赋值,可输出表示式值，计算,可对程序中变量赋值，计算,无,有,有,8/33,INPUT“A,B=”;A,B,t=A,A=B,B=t,PRINT“A,B=”;A,B,END,(,运行时从键盘输入,3,7),A=-1000,A=A+100,PRINT“A=”;A,END,将一个变量值赋给另一个变量，前一个变量值保持不变；可先后给一个变量赋多个不一样值，但变量取值总是最近被赋予值。,A=,900,A,B=7 3,9/33,p=,（,2+3+4,）,/2,s=SQR(p*(p,2)*(p,3)*(p-4),输出,s,结束,开始,p=,（,2+3+4,）,/2,s=SQR(p*(p,2)*(p,3)*(p-4),PRINT“,三角形面积等于”；,END,10/33,条件语句,IF,条件,THEN,语句,1,ELSE,语句,2,END IF,IF,条件,THEN,语句,END IF,或,11/33,INPUT a,b,c,IF a+bc AND a+cb AND b+ca THEN,PRINT“,存在这么三角形”,ELSE,PRINT“,不存在这么三角形”,END IF,END,：任意给定,3,个正实数,设计一个算法,判断分别以这,3,个数为三边边长三角形是否存在,.,写出这个算法程序语句,.,12/33,INPUT“a,，,b,，,c=”,；,a,，,b,，,c,IF b a THEN,t=a,a=b,b=t,END IF,IF c a THEN,t=a,a=c,c=t,END IF,IF c b THEN,t=b,b=c,c=t,END IF,PRINT a,，,b,，,c,END,对应,QBASIC,程序：,开始,t=a,a=b,b=t,t=a,a=c,c=t,t=b,b=c,c=t,输入,a,，,b,，,c,输入,a,，,b,，,c,b,a?,c,a?,c,b?,结束,是,是,否,否,是,否,对应流程图,13/33,循环结构程序框图,条件成立？,循环体,否,是,条件成立？,循环体,否,是,程序语句表示,WHILE,条件,循环体,WEND,DO,循环体,LOOP UNTIL,条件,14/33,依据下面程序框图写出对应,QBASIC,程序,结束,i=i+1,Sum=Sum+i,i100?,输出,Sum,否,是,i=0,，,Sum=0,开始,i=0,sum=0,WHILE i=100?,否,是,依据下面程序框图写出对应,QBASIC,程序,i=0,sum=0,DO,i=i+1,sum=sum+i,LOOP UNTIL i=100,PRINT sum,END,直到型语句,16/33,一、逻辑运算符（个）,、”,AND”,表示条件同时成立时才符合条件,、“”表示最少要有一个条件成立时才符合条件,、“”表示与条件相反时才符合条件,例：“”,表示前后两个条件必须同时成立能够执行后语句,“”,表示前后两个条件只需有一个成立能够执行后语句,“”,表示当时符合条件能够执行后语句,在编写程序中值得注意几个问题？,17/33,二、关系运算符,，有以下运算符：,、,（小于）、,（大于）、（等于）,、,（大于或等于）、,（小于或等于）,三、算术运算符,、,在编写程序中值得注意几个问题？,18/33,i=1,f=1,WHILE i,n,i=i+1,f=f*i,WEND,PRINT f,END,INPUT n,i=1,sum=o,WHILE i,n,i=i+1,sum=sum+(i+1)/i,WEND,PRINT sum,END,INPUT n,P23,练习第题,习题,1.2,组第题,19/33,INPUT x,IF x=1 AND x=10 THEN,y=3*X-11,END IF,PRINT y,END,习题,1.2,组第题,20/33,习题,1.2,组第,3,题,INPUT a,n,t=0,s=0,i=I,WHILE i=n,t=t+a,s=s+t,a=a*10,i=i+1,WEND,PRINT s,END,21/33,温馨提醒,期中考试快到了！,你准备好了吗？,22/33,复习参考题,23/33,INPUT please input a letter;x$,IF x$=C THEN,PRINT G,END IF,IF x$=h THEN,PRINT l,END IF,IF x$=i THEN,PRINT m,END IF,IF x$=n THEN,PRINT r,END IF,IF x$=a THEN,PRINT e,END IF,IF x$C OR x$h OR x$i OR x$a OR x$n THEN,PRINT?,END IF,END,24/33,开始,输出提出：“输入,第一个方程系数”,“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.40,复习参考题,A,组第,2,题框图,25/33,P.40,复习参考题,A,组第,2,题,QB,源程序,INPUT,请输入第一个方程系数,a1,b1,c1:;a1,b1,c1,INPUT,请输入第二个方程系数,a2,b2,c2:;a2,b2,c2,IF a1*b2-a2*b1 0 THEN,x=(c2*b1-c1*b2)/(a1*b2-a2*b1),y=(c1*a2-c2*a1)/(a1*b2-a2*b1),PRINT x=;x,PRINT y=;y,ELSE,IF c1=c2 THEN,PRINT,方程组有没有数多组解,ELSE,PRINT,方程组无解,END IF,END IF,END,26/33,开始,输入一个正整数,n,输入,S,值,结束,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,INPUT,输入一个正整数,n:,“,；,n,I=1,s=0,While I=3.21 AND x=4.2 AND x=5.21 AND x=6.22 AND x=7.23 AND x=8.23 AND x=9.23 AND x=10.23 AND x=11.22 AND x=12.22 AND x=1.2 AND x=2.19 AND x 6 THEN,x=x MOD 7,END IF,IF x=0 THEN,p$=Sunday,END IF,IF x=1 THEN,p$=Monday,END IF,IF x=2 THEN,p$=Tuesday,END IF,IF x=3 THEN,p$=Wednesday,END IF,IF x=4 THEN,p$=Thursday,END IF,IF x=5 THEN,p$=Friday,END IF,IF x=6 THEN,p$=Saturday,END IF,PRINT p$,END,P.40,复习参考题,B,组第,1,题源程序,29/33,开始,x1=20,x2=21,f(x)=1.3x,3,-26.013x,2,+0.975x-19.50975,x1=m,x2=m,m=(x1+x2)/2,x1=m,x2=m,f(m)=0,f(x1)f(m),0,|x1-x2|,0.005,结束,输出所求近似根,m,m=(x1+x2)/2,y,n,n,y,n,y,P.40,复习参考题,B,组第,2,题框图,30/33,P.41,复习参考题,B,组第,3,题,QB,源程序,INPUT n=;n,s1=0,s2=0,s=0,i=1,DO,s1=s1+n,n=n/2,s2=s2+n,s=s+s1+s2,i=i+1,LOOP UNTIL i 10,PRINT s1=;s1,PRINT n10=;n,PRINT s=;s,END,程序说明：,S1,为向下运动经过旅程；,S2,为向上运动经过旅程；,n10,为第,10,次着地后反弹高度；,S,为全程经过旅程。,31/33,再见,32/33,冒险岛,冒险岛,shd246loe,同学们再见！,33/33,