高中数学 1.4《第一章算法初步复习课》 新人教A必修3

新课标人教版课件系列《高中数学》必修３.1.4《第一章算法初步复习课》.算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。一、算法的概念广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。2狭义地讲算法是解决一个问题采取的方法和步骤的描述.一、用自然语言表示算法二、传统流程图处理框起止框I/Ｐ框判断框流程线1、传统流程图中的基本符号.开始输入系数a,b,c求X1、X2输出X1、X2结束求一元二次方程ax2+bx+c=0（a‡0）的根顺序结构.任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.

开始输入a，b，ca+b＞c，a+c＞b，b+c＞a是否同时成立？存在这样的三角形不存在这样的三角形结束否是条件结构.例3设计一算法，求和:1+2+3+…+100结束i=i+1Sum=Sum+ii<100?输出Sum否是i=0:Sum=0开始结束输出Sumi=0:Sum=0开始i=i+1Sum=Sum+ii>=100?否是循环结构直到型结构当型结构.语句一般格式主要功能是否有计算功能输入语句输出语句赋值语句INPUT“提示文字”;变量PRINT“提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有.INPUT“A,B=”;A,Bt=AA=BB=tPRINT“A,B=”;A,BEND(运行时从键盘输入3,7)A=-1000A=A+100PRINT“A=”;AEND

将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值。A=－900A,B=73.p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))输出s结束开始p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))PRINT“三角形的面积等于”；ｓEND.条件语句IF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句ENDIF或.INPUTa,b,cIFa+b>cANDa+c>bANDb+c>aTHENPRINT“存在这样的三角形．”ELSEPRINT“不存在这样的三角形．”ENDIFENDＰ２０：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句..INPUT“a，b，c=”；a，b，cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=aa=cc=tENDIFIFc>bTHENt=bb=cc=tENDIFPRINTa，b，cEND相应的QBASIC程序：开始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t输入a，b，c输入a，b，cb＞a?c＞a?c＞b?结束是是否否是否对应的流程图.循环结构的程序框图条件成立？循环体否是条件成立？循环体否是程序语句表示WHILE条件循环体WENDDO循环体LOOPUNTIL条件.根据下面的程序框图写出相应的QBASIC程序结束i=i+1Sum=Sum+ii<100?输出Sum否是i=0，Sum=0开始i=0sum=0WHILEi<100i=i+1sum=sum+iWENDPRINTsumEND当型语句.结束输出Sumi=0，Sum=1开始i=i+1Sum=Sum*ii>=100?否是根据下面的程序框图写出相应的QBASIC程序i=0sum=0DOi=i+1sum=sum+iLOOPUNTILi>=100PRINTsumEND直到型语句.一、逻辑运算符（３个）｜、”AND”表示条件同时成立时才符合条件２、“ＯＲ”表示至少要有一个条件成立时才符合条件３、“ＮＯＴ”表示与条件相反时才符合条件例：“ＩＦ９＜ｘＡＮＤｘ＜１００ＴＨＥＮ”表示前后的两个条件必须同时成立可以执行ＴＨＥＮ后语句“ＩＦ９＜ｘＯＲｘ＜１００ＴＨＥＮ”表示前后的两个条件只需有一个成立可以执行ＴＨＥＮ后语句“ＩＦＮＯＴｘ＜１００ＴＨＥＮ”表示当ｘ＝＞１００时符合条件可以执行ＴＨＥＮ后语句在编写ＱＢＡＳＩＣ程序中值得注意的几个问题？？？.二、关系运算符，有如下运算符：１、〈（小于）２、〉（大于）３、＝（等于）４、〉＝（大于或等于）５、〈＝（小于或等于）三、算术运算符１、＋２、－３、＊４、／在编写ＱＢＡＳＩＣ程序中值得注意的几个问题？？？.i=1f=1WHILEi<＝ni=i+1f=f*iWENDPRINTfENDINPUTni=1sum=oWHILEi<＝ni=i+1sum=sum+(i+1)/iWENDPRINTsumENDINPUTnP23练习第３题Ｐ２３习题1.2Ａ组第４题.INPUTxIFx<1THENy=xENDIFIFx>=1ANDx<10THENy=2*x-1ENDIFIFX>=10THENy=3*X-11ENDIFPRINTyENDＰ２４习题1.2Ｂ组第２题.Ｐ２４习题1.2Ｂ组第3题INPUTa,nt=0s=0i=IWHILEi<=nt=t+as=s+ta=a*10i=i+1WENDPRINTsEND.温馨提示期中考试快到了！！！你准备好了吗？？？.复习参考题.INPUT"pleaseinputaletter";x$IFx$="C"THENPRINT"G"ENDIFIFx$="h"THENPRINT"l"ENDIFIFx$="i"THENPRINT"m"ENDIFIFx$="n"THENPRINT"r"ENDIFIFx$="a"THENPRINT"e"ENDIFIFx$<>"C"ORx$<>"h"ORx$<>"i"ORx$<>"a"ORx$<>"n"THENPRINT"?"ENDIFEND.开始输出提出：“输入第一个方程的系数”“x的系数是”：a1“y的系数是”：b1“常数项是”：c1输出“x=”;x“y=”;y方程有无数多组解a1*b2－a2*b1≠0x=(c2*b1－c1*b2)/(a1*b2－a2*b1)y=(c2*b1－c1*b2)/(a1*b2－a2*b1)结束输出提出：“输入第二个方程的系数”“x的系数是”：a2“y的系数是”：b2“常数项是”：c2NYc1=c2方程无解P.40复习参考题A组第2题框图.P.40复习参考题A组

第2题QB源程序INPUT"请输入第一个方程的系数a1,b1,c1:";a1,b1,c1INPUT"请输入第二个方程的系数a2,b2,c2:";a2,b2,c2IFa1*b2-a2*b1<>0THENx=(c2*b1-c1*b2)/(a1*b2-a2*b1)y=(c1*a2-c2*a1)/(a1*b2-a2*b1)PRINT"x=";xPRINT"y=";yELSEIFc1=c2THENPRINT"方程组有无数多组解"ELSEPRINT"方程组无解"ENDIFENDIFEND.开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1i≤nYNINPUT"输入一个正整数n:“；nI=1s=0WhileI<=ns=s+1/II=I+1WendPRINT“S=“；sEndP.40复习参考题A组第5题框图与QB程序.INPUT"请输入你的出生月份和出生日：";xIFx>=3.21ANDx<=4.19THENPRINT"你的星座是白羊座"ENDIFIFx>=4.2ANDx<=5.2THENPRINT"你的星座是金牛座"ENDIFIFx>=5.21ANDx<=6.21THENPRINT"你的星座是双子座"ENDIFIFx>=6.22ANDx<=7.22THENPRINT"你的星座是巨蟹座"ENDIFIFx>=7.23ANDx<=8.22THENPRINT"你的星座是狮子座"ENDIFIFx>=8.23ANDx<=9.22THENPRINT"你的星座是处女座"ENDIFIFx>=9.23ANDx<=10.22THENPRINT"你的星座是天秤座"ENDIFIFx>=10.23ANDx<=11.21THENPRINT"你的星座是天蟹座"ENDIFIFx>=11.22ANDx<=12.21THENPRINT"你的星座是射手座"ENDIFIFx>=12.22ANDx<=1.19THENPRINT"你的星座是魔羯座"ENDIFIFx>=1.2ANDx<=2.18THENPRINT"你的星座是水瓶座"ENDIFIFx>=2.19ANDx<=3.2THENPRINT"你的星座是双鱼座"ENDIFENDP.40复习参考题A组第7题源程序.INPUT"输入一个正整数：";xIFx>6THENx=xMOD7ENDIFIFx=0THENp$="Sunday"ENDIFIFx=1THENp$="Monday"ENDIFIFx=2THENp$="Tuesday"ENDIF

IFx=3THENp$="Wednesday"ENDIFIFx=4THENp$="Thursday"ENDIFIFx=5THENp$="Friday"ENDIFIFx=6THENp$="Saturday"ENDIFPRINTp$ENDP.40复习参考题B组第1题源程序.开始x1=20x2=21f(x)=1.3x3-26.013x2+0.975x-19.50975x1=mx2=mm=(x1+x2)/2x1=mx2=mf(m)=0f(x1)f(m)＞0|x1-x2|＜0.005结束输出所求的近似根mm=(x1+x2)/2ynnynyP.4