高中数学《算法基本语句》课件3（29张PPT）（北师大版必修3）

,欢迎进入数学课堂,1.2.3算法基本语句,算法初步,温故而知新,1、顺序结构常用的程序语言和格式,2、条件结构常用的程序语言和格式,输入语句INPUT“提示文字”；变量列表,输出语句PRINT“提示文字”；变量列表,赋值语句变量=表达式,（1）,IF条件成立THEN语句1ELSE语句2ENDIF,（2）,IF条件成立THEN语句ENDIF,循环结构的定义：,在一些算法中，从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。,两种循环结构有什么差别？,While（当型）循环,Until（直到型）循环,两种循环结构有什么差别？,先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。,先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。,先执行后判断,先判断后执行,循环结构,算法中的循环结构是由循环语句来实现的。,两种循环语句：,WHILE条件循环体WEND,（1）WHILE语句的一般格式：,当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止.这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句.,练习、根据1.1.2例3中的程序框图，用WHILE编写计算机程序来计算1+2+100的值,i=1sum=0WHILEi100PRINTsumEND,结束,程序框图：,程序：,例8：用描点法作函数y=x3+3x2-24x+30的图象时，需要求出自变量和函数的一组对应值，编写程序，连续输入11个值:-5，-4，-3，-2，-1，0，1，2，3，4，5时的函数值。,算法：,S1：输入一个自变量X值,S2：计算y=x3+3x2-24x+30,S3：输出y,开始,输入X,y=x3+3x2-24x+30,输出y,结束,程序框图：,S4:记录输入的次数n,S5:判断输入的次数是否大于11,若是,结束算法,否则,返回S1.,n=1,n11,Y,N,n=n+1,思考3：图1.1-2，用按照算法执行的顺序，把程序框图中的内容转化为相应的程序语句。,开始,输入n,flag=1,n2?,d=2,是,d整除n?,flag=0,d2,d=2,输入n,d2THENd=2WHILEdn-1orr=0ifr=0thenprint“n不是质数”elseprint”n是质数“endifend,练习P23,1.根据你画出的用二分法求方程x2-2=0的近似根的程序框图，写出相应的程序语句。,2.编写程序，计算函数f(x)=x2-3x+5当x=1,2,3,，20时的函数值。,3.编写一个程序，输入正整数n，计算它的阶乘n!(n!=n*(n-1)*3*2*1),练习P23,1.根据你画出的用二分法求方程x2-2=0的近似根的程序框图，写出相应的程序语句。,练习P23,结束,练习P23,2.编写程序，计算函数f(x)=x2-3x+5当x=1,2,3,，20时的函数值。,练习P23,3.编写一个程序，输入正整数n，计算它的阶乘n!(n!=n*(n-1)*3*2*1),练习巩固,1、设计一个算法框图：逐个输出12，22，32，n2，并写出相应的程序。,INPUTni=0WHILEi=nEND,2、设计一个算法框图：求满足123n10000的最小正整数n，并写出相应的程序。,i=0,sum=0,DO,i=i+1,sum=sum+i,LOOPUNTILsum10000,PRINTi,END,小结,WHILE条件循环体WEND,DO循环体LOOPUNTIL条件,导与练P27变式1-1：设计一个计算135799的程序,开始,S=1,i=3,i99,输出s,开始,S=s*i,i=i+2,S=1,i=3,Whilei=99,S=s*i,i=i+2,wend,Prints,end,导与练P27变式2-1：写出求所有立方小于104的正整数的程序,开始,i=1,n=i3,n10000,输出i,i=i+1,结束,i=1,n=i3,whilen104,printi,i=i+1,n=i3,wend,end,导与练P27#6：根据条件，把程序框图补充完整，求1-1000内所有的偶数的和。,开始,i=2，s=0,i1000,输出s,结束,s=s+i,i=i+2,导与练P28#7：根据下面的程序，画出其算法的程序框图：,i=-1WHILEi=1X=iy=x*x*xi=i+0.2PRINT“y=：”;yWENDEND,开始,i=-1,i=1,X=i,y=x*x*x,i=i+0.2,输出y,结束,导与练P28#8：一球从100m的高度落下，每次落地后又跳回原高度的一半，再落下，在第10次落地时，小球共经过多少路程？,开始,S=0,h=100,i=1,i=100Printnend,导与练P28#4：根据下列程序画出相应的程序框图：,S=1n=1WHILES=1000S=S*an=n+1WENDPrintn-1end,开始,S=1,n=1,S=1000,S=s*a,n=n+1,输出n-1,结束,同学们,来学校和回家的路上要注意安全,同学们,来学校和回家的路上要注意安全,