高一数学算法初步1

1、新课标人教版课件系列,高中数学 必修,1.4第一章算法初步复习课,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。,一、算法的概念 广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述,一、用自然语言表示算法 二、传统流程图,处理框,起止框,I/框,判断框,流程线,

2、1、传统流程图中的基本符号,开始,输入系数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,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,p=（2+3+4）/2,s=SQR(p*(p2)*(p 3)*(p-4),输出s,结束,开始,p=（2+3+4）/2 s=SQR(p*(p2)*(p 3)*(p-4) PRINT “三角形的面积等于”； END,条件语句,

4、IF 条件 THEN 语句1 ELSE 语句2 END IF,IF 条件 THEN 语句 END IF,或,INPUT a,b,c IF a+bc AND a+cb AND b+ca THEN PRINT “存在这样的三角形” ELSE PRINT “不存在这样的三角形” END IF END,：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句.,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

5、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,ba?,ca?,cb?,结束,是,是,否,否,是,否,对应的流程图,循环结构的程序框图,程序语句表示,WHILE 条件 循环体 WEND,DO 循环体 LOOP UNTIL 条件,根据下面的程序框图写出相应的QBASIC程序,i = 0,sum = 0,WHILE i100,i = i + 1,sum = sum + i,WEND,PRINT sum,END,当

6、型语句,根据下面的程序框图写出相应的QBASIC程序,i = 0,sum = 0,DO,i = i + 1,sum = sum + i,LOOP UNTIL i=100,PRINT sum,END,直到型语句,一、逻辑运算符（个） 、”AND”表示条件同时成立时才符合条件 、“”表示至少要有一个条件成立时才符合条件 、“”表示与条件相反时才符合条件 例：“” 表示前后的两个条件必须同时成立可以执行后语句 “” 表示前后的两个条件只需有一个成立可以执行后语句 “” 表示当时符合条件可以执行后语句,在编写程序中值得注意的几个问题？,二、关系运算符 ，有如下运算符： 、（小于）、（大于）、（等于）

7、、（大于或等于）、（小于或等于） 三、算术运算符 、,在编写程序中值得注意的几个问题？,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 n,P23练习第题,习题1.2组第题,INPUT x IF x=1 AND x=10 THEN y=3*X-11 END IF PRINT y END,习题1.2组第题,习题1.2组第3题,INPUT a,n t=0 s=0 i=I W

8、HILE i=n t= t+a s=s+t a=a*10 i=i+1 WEND PRINT s END,温馨提示,期中考试快到了！ 你准备好了吗？,复习参考题,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$

9、n THEN PRINT ? END IF END,开始,输出提出：“输入 第一个方程的系数”,“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 “常数项是”：c2,N,Y,c1=c2,方程无解,P.40复习参考题A组第2题框图,P.40复习参考题A组第2题QB源程序,INPUT 请输入第一个方程的系数

10、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,开始,输入一个正整数n,输入S的值,结束,S=0,

11、i=1,S=S+1/i,i=i+1,in,Y,N,INPUT 输入一个正整数n:“；n I = 1 s = 0 While I = n s = s + 1 / I I = I + 1 Wend PRINT “S=“；s End,P.40复习参考题A组第5题框图与QB程序,INPUT 请输入你的出生月份和出生日：; x IF x = 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.22 THEN PRINT 你的星座是处女座 END IF,IF x = 9.23 AND x = 10.2

12、3 AND x = 11.22 AND x = 12.22 AND x = 1.2 AND x = 2.19 AND x = 3.2 THEN PRINT 你的星座是双鱼座 END IF END,P.40复习参考题A组第7题源程序,INPUT 输入一个正整数：; x IF 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

13、 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=20 x2=21,f(x)=1.3x3-26.013x2+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题框图,P.41复习参考题B组第3题QB源程序,INPUT n=; n s1 = 0 s2 = 0 s = 0 i = 1 DO s1