1、新课标人教版课件系列,高中数学必修,1.4第一章算法初步复习课,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。,一、算法的概念广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述,一、用自然语言表示算法二、传统流程图,处理框,起止框,I/框,判断框,流程线,1、传统
2、流程图中的基本符号,开始,输入系数a,b,c,求X1、X2,输出X1、X2,结束,求一元二次方程ax2+bx+c=0（a0）的根,顺序结构,任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,开始,输入a，b，c,a+bc，a+c b，b+c a是否同时成立？,存在这样的三角形,不存在这样的三角形,结束,否,是,条件结构,例3 设计一算法，求和:1+2+3+100,循环结构,直到型结构,当型结构,INPUT “提示文字”;变量,PRINT “提示内容”;变量,变量表达式,可对程序中的变量赋值,可输出表达式的值，计算,可对程序中的变量赋值，计
3、算,无,有,有,INPUT “A,B=”;A,Bt=AA=BB=tPRINT “A,B=”;A,BEND(运行时从键盘输入3,7),A=-1000A=A+100PRINT “A=”;AEND,将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值 。,A=900,A,B =7 3,p=（2+3+4）/2,s=SQR(p*(p2)*(p 3)*(p-4),输出s,结束,开始,p=（2+3+4）/2s=SQR(p*(p2)*(p 3)*(p-4)PRINT “三角形的面积等于”；END,条件语句,IF 条件 THEN 语句1ELSE 语
4、句2END IF,IF 条件 THEN 语句END IF,或,INPUT a,b,cIF a+bc AND a+cb AND b+ca THENPRINT “存在这样的三角形”ELSEPRINT “不存在这样的三角形”END IFEND,：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句.,INPUT “a，b，c=”；a，b，cIF b a THEN t = a a = b b = tEND IFIF c a THEN t = a a = c c = tEND IFIF c b THEN t = b b = c c = tEND IFPR
5、INT a，b，cEND,相应的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,ba?,ca?,cb?,结束,是,是,否,否,是,否,对应的流程图,循环结构的程序框图,程序语句表示,WHILE 条件 循环体WEND,DO 循环体LOOP UNTIL 条件,根据下面的程序框图写出相应的QBASIC程序,i = 0,sum = 0,WHILE i=100,PRINT sum,END,直到型语句,一、逻辑运算符（个）、”AND”表示条件同时成立时才符合条件、“”表示至少要有一个条件成立时才符合条件、“”表示与条件相反时
6、才符合条件例：“”表示前后的两个条件必须同时成立可以执行后语句“”表示前后的两个条件只需有一个成立可以执行后语句“”表示当时符合条件可以执行后语句,在编写程序中值得注意的几个问题？,二、关系运算符，有如下运算符：、（小于）、（大于）、（等于）、（大于或等于）、（小于或等于）三、算术运算符、,在编写程序中值得注意的几个问题？,i = 1,f = 1,WHILE in,i = i + 1,f= f *i,WEND,PRINT f,END,INPUT n,i = 1,sum= o,WHILE in,i = i + 1,sum= sum+(i+1)/i,WEND,PRINT sum,END,INPUT
7、 n,P23练习第题,习题1.2组第题,INPUT xIF x=1 AND x=10 THEN y=3*X-11END IFPRINT yEND,习题1.2组第题,习题1.2组第3题,INPUT a,nt=0s=0i=IWHILE i=nt= t+as=s+ta=a*10i=i+1WENDPRINT sEND,温馨提示,期中考试快到了！你准备好了吗？,复习参考题,INPUT please input a letter; x$IF x$ = C THENPRINT GEND IFIF x$ = h THENPRINT lEND IFIF x$ = i THENPRINT mEND IF,IF x
8、$ = n THENPRINT rEND IFIF x$ = a THENPRINT eEND IFIF x$ C OR x$ h OR x$ i OR x$ a OR x$ n THENPRINT ?END IFEND,开始,输出提出：“输入第一个方程的系数”,“x的系数是”：a1“y的系数是”：b1“常数项是”：c1,输出“x=”;x“y=”;y,方程有无数多组解,a1*b2a2*b10,x=(c2*b1 c1*b2)/(a1*b2 a2*b1),y=(c2*b1 c1*b2)/(a1*b2 a2*b1),结束,输出提出：“输入第二个方程的系数”,“x的系数是”：a2“y的系数是”：b2“
9、常数项是”：c2,N,Y,c1=c2,方程无解,P.40复习参考题A组第2题框图,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=; yELSE IF c1=c2 THEN
10、 PRINT 方程组有无数多组解ELSE PRINT 方程组无解 END IF END IFEND,开始,输入一个正整数n,输入S的值,结束,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,INPUT 输入一个正整数n:“；nI = 1s = 0While 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
11、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题源程序,开始,x1=20x2=
12、21,f(x)=1.3x3-26.013x2+0.975x-19.50975,x1=mx2=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题框图,P.41复习参考题B组第3题QB源程序,INPUT n=; ns1 = 0s2 = 0s = 0i = 1DOs1 = s1 + nn = n / 2s2 = s2 + ns = s + s1 + s2i = i + 1LOOP UNTIL i 10PRINT s1=; s1PRINT n10=; nPRINT s=; sEND,程序说明：S1为向下运动经过的路程；S2为向上运动经过的路程；n10为第10次着地后反弹的高度；S为全程经过的路程。,再见,
