资源描述:
《学案2基本算法语句与算法案例》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、学案2基本算法语句与算法案例基本算法语句了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.2013年高考,基本算法语句命题的比率相对很低.一、1.输入语句(1)输入语句的一般格式是:.(2)输入语句可以给多个变量赋值.其格式:INPUT“提示内容1,提示内容2,提示内容3,…”;变量1,变量2,变量3,….特别注意的是各提示信息之间以及各变量之间必须用逗号“,”隔开.INPUT“提示内容”;变量2.输出语句(1)输出语句的一般格式是:.(2)输出语句中“提示内容”与表达式之间也必须用分号(“;”)隔开
2、,当然它也可以省略不写,即格式为PRINT表达式.3.赋值语句(1)赋值语句的一般格式是:.(2)赋值语句的作用是将一个表达式的值赋给一个变量.它实质上是先将赋值号“=”右边表达式的值计算出来,然后把该值赋给“=”左边的变量,使该变量的值等于表达式的值.PRINT“提示内容”;表达式变量=表达式4.条件语句(1)包含一个“分支”的条件结构——IF—THEN语句①IF—THEN语句的一般格式是:IF条件THEN语句体ENDIF②程序框图如图所示:(2)包含两个“分支”的条件结构——IF—THEN—ELSE语句①IF—THEN—ELS
3、E语句的一般格式为:IF条件THEN语句体1ELSE语句体2ENDIF②程序框图如图11-2-2所示:11-2-25.循环语句程序设计语言中,循环语句主要有两种类型:和,即WHILE语句和UNTIL语句.(1)WHILE语句①WHILE语句的一般格式是:WHILE条件循环体WEND直到型(UNTIL)当型(WHILE)②程序框图如图所示:(1)UNTIL语句①UNTIL语句的一般格式是:DO循环体LOOPUNTIL条件②程序框图如图11-2-4所示:11-2-311-2-46.用两数中较大的数减去较小的数,再用和构成新的一对数,再
4、用大数减小数,以同样的操作一直做下支,直到产生,这个数就是最大公约数.7.古希腊求两个正整数的最大公约数的方法是:用较大的数除以较小的数所得的和构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数.(3)当型循环与直到型循环的区别:①当型循环先判断后执行;直到型循环先执行后判断.②当型循环用WHILE语句,直到型循环用UNTIL语句.差数较小的数一对相等的数辗转相除法余数较小的数9.把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0改写成如下形式:f(x)=anxn+an-1xn-1
5、+…+a1x+a0==……=8.割圆术是我国魏晋时期的数学家在注《九章算术》中采用的一种方法.刘徽正多边形面积逐渐逼近圆面积的算法计算圆周率πv2=,v3=,…vn=,求多项式的值时,首先计算最内层括号内一次多项式的值,即v1=.然后由内向外逐层计算一次多项式的值,即anx+an-1v1x+an-2v2x+an-3vn-1x+a0这样,求n次多项式f(x)的值就转化为.上述方法称为秦九韶算法.观察上述秦九韶算法中的n个一次式,可见vk的计算要用到vk-1的值.若令v0=an,我们可以得到公式:.这是一个在秦九韶算法中反复执行的步骤
6、,因此可用来实现.循环结构求n个一次多项式的值v0=anvk=vk-1x+an-k(k=1,2,…,n)考点1输入、输出、赋值语句用长度为l的细铁丝分别围成一个正方形和一个圆,设计一个算法,要求输入l的值,输出正方形和圆的面积(π取3.14),请画出程序框图,并写出程序.【分析】设围成的正方形的边长为a,依题意4a=l,a=,所以正方形的面积为S1=()2=.同理若设围成的圆的半径为R,则2πR=l,R=,所以圆的面积为S2=πR2=()2=.因此可以用顺序结构实现这一算法,采用INPUT语句输入l的值,利用赋值语句得到面积,最后
7、输出两个面积.【解析】程序框图如图:程序如下:INPUT“l=”;lS1:(l*l)/16;S2:(l*l)/(4*%Pi);PRINT“正方形的面积为”;S1PRINT“圆的面积为”;S2END【评析】(1)编写程序的关键点在于搞清问题的算法,特别是算法结构,然后确定采用哪一种形式,本题要用相关的平面几何知识,寻求正方形和圆的面积计算公式,利用顺序结构实施算法.(2)在写程序时,注意运算符号的书写,如:程序中的“乘以”用“*”表示,而不用“×”表示,也不能省略等,这一点往往被忽略.写出已知直角三角形的两直角边a,b,求斜边c的值
8、的程序.INPUT“输入两直角边a,b”;a,bc=SQR(a^2+b^2)PRINT“c=”;cEND考点2应用条件语句设计程序编写程序,输入两点的坐标,输出这两点连线的斜率,画出程序框图.【分析】我们知道,对于平面上给定的两点A(x1,y1)和