学案2基本算法语句与算法案例.ppt

学案2基本算法语句与算法案例基本算法语句2013年高考,基本算法语句命题的比率相对很低.一、1.输入语句（1）输入语句的一般格式是：.（2）输入语句可以给多个变量赋值.其格式：INPUT“提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，….特别注意的是各提示信息之间以及各变量之间必须用逗号“，”隔开.2.输出语句（1）输出语句的一般格式是：.（2）输出语句中“提示内容”与表达式之间也必须用分号(“；”)隔开，当然它也可以省略不写，即格式为PRINT表达式.3.赋值语句（1）赋值语句的一般格式是：.（2）赋值语句的作用是将一个表达式的值赋给一个变量.它实质上是先将赋值号“=”右边表达式的值计算出来，然后把该值赋给“=”左边的变量，使该变量的值等于表达式的值.4.条件语句（1）包含一个“分支”的条件结构——IF—THEN语句①IF—THEN语句的一般格式是：IF条件THEN语句体ENDIF②程序框图如图所示:（2）包含两个“分支”的条件结构——IF—THEN—ELSE语句①IF—THEN—ELSE语句的一般格式为：IF条件THEN语句体1ELSE语句体2ENDIF②程序框图如图11-2-2所示：5.循环语句程序设计语言中,循环语句主要有两种类型：和，即WHILE语句和UNTIL语句.（1）WHILE语句①WHILE语句的一般格式是：WHILE条件循环体WEND②程序框图如图所示：（1）UNTIL语句①UNTIL语句的一般格式是：DO循环体LOOPUNTIL条件②程序框图如图11-2-4所示：6.用两数中较大的数减去较小的数,再用和构成新的一对数,再用大数减小数,以同样的操作一直做下支,直到产生,这个数就是最大公约数.7.古希腊求两个正整数的最大公约数的方法是:用较大的数除以较小的数所得的和构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数.9.把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0改写成如下形式:f(x)=anxn+an-1xn-1+…+a1x+a0==……=v2=,v3=,…vn=,这样,求n次多项式f(x)的值就转化为.上述方法称为秦九韶算法.观察上述秦九韶算法中的n个一次式,可见vk的计算要用到vk-1的值.若令v0=an,我们可以得到公式:.这是一个在秦九韶算法中反复执行的步骤,因此可用来实现.考点1输入、输出、赋值语句【分析】设围成的正方形的边长为a，依题意4a=l,a=,所以正方形的面积为S1=()2=.同理若设围成的圆的半径为R，则2πR=l,R=,所以圆的面积为S2=πR2=()2=.因此可以用顺序结构实现这一算法，采用INPUT语句输入l的值，利用赋值语句得到面积，最后输出两个面积.【解析】程序框图如图：程序如下：INPUT“l=”;lS1:(l*l)/16;S2:(l*l)/(4*%Pi);PRINT“正方形的面积为”；S1PRINT“圆的面积为”；S2END【评析】（1）编写程序的关键点在于搞清问题的算法，特别是算法结构，然后确定采用哪一种形式，本题要用相关的平面几何知识,寻求正方形和圆的面积计算公式，利用顺序结构实施算法.（2）在写程序时，注意运算符号的书写，如：程序中的“乘以”用“*”表示，而不用“×”表示，也不能省略等，这一点往往被忽略.写出已知直角三角形的两直角边a,b，求斜边c的值的程序.考点2应用条件语句设计程序【解析】程序框图如图：程序如下：INPUTx1,y1,x2,y2IFx1=x2THENPRINT“斜率不存在”ELSEk=(y2-y1)/(x2-x1)PRINT“k=”;kENDIFEND【评析】由于x1=x2和x1≠x2,直线的斜率是不同的，故输入x1,y1,x2,y2后,应先进行条件的判断，用条件语句设计算法.-x+1(x<0)0(x=0)x+1(x>0)，编写程序，输入自变量x的值，输出其相应的函数值，画出程序框图.程序框图如下:INPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND考点3循环语句【解析】方法一：当型循环程序框图如图所示:程序如下：方法二：直到型循环程序框图如图所示:【评析】本题的算法设计比较灵活，采用计算变量i，具有通用性，如计算13+23+…+9993,只需将S=S+i2变为S=S+i3即可，很多题目可以仿照此题写出.另外，当型与直到型循环还可以相互转化.编写程序,求12+22+32+…+1002的值.下面用WHILE型和UNTIL型语句编程如下：考点4求最大公约数用等值算法求三个数175,100,75的最大公约数.考点5秦九韶算法【评析】利用秦九韶算法计算多项式的值关键是能正确地将所给多项式改写,然后由内向