基本算法语句与算法案例课件.ppt

下面用WHILE型和UNTIL型语句编程如下： i=1 sum=0 DO sum=sum+i^2 i=i+1 LOOP UNTIL i100 PRINT sum END i=1 sum=0 WHILE i=100 sum=sum+i^2 i=i+1 WEND PRINT sum END 返回目录 考点4 求最大公约数 用更相减损之术求98和63的最大公约数. 【分析】由于63不是偶数,把98和63以大数减小数,并辗转相减. 【解析】98-63=35,63-35=28,35-28=7,28-7=21,21-7=14,14-7=7.所以98和63的最大公约数为7. 等值算法是当大数减去小数的差等于小数时停止减法,较小的数就是所求的最大公约数. 返回目录 用等值算法求三个数175,100,75的最大公约数. 求三个数的最大公约数时,可以先求出其中两个数的最大公约数,用这个最大公约数再与第三个数求最大公约数,所得结果就是这三个数的最大公约数. 先求175与100的最大公约数: 175-100=75,100-75=25,75-25=50,50-25=25. 所以175与100的最大公约数是25. 以下再求25与75的最大公数. 75-25=50,50-25=25. 故25也是25和75的最大公约数,这样25就是175,100,75三个数的最大公约数. 返回目录 考点5 秦九韶算法 已知一个5次多项式为:f(x)=5x4+2x4+3.5x3-2.6x2+1.7x -0.8,用秦九韶算法求这个多项式当x=5时的值. 【解析】f(x)=((((5x+2)x+3.5)x-2.6)x+1.7x)-0.8, 当x=5时, v0=5; v1=5×5+2=27; v2=27×5+3.5=138.5; 【分析】考查秦九韶算法计算多项式的值. 返回目录 * * 学案2 基本算法语句与 算 法案例 考点1 考点2 考点3 填填知学情 课内考点突破 规 律 探 究 考 纲 解 读 考 向 预 测 考点4 考点5 考 纲 解 读 了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 基本算 法语句 返回目录 2012年高考,基本算法语句命题的比率相对很低. 考 向 预 测 返回目录 1、输入语句 （1）输入语句的一般格式是： . （2）输入语句可以给多个变量赋值.其格式：INPUT“提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，….特别注意的是各提示信息之间以及各变量之间必须用逗号“，”隔开. INPUT “提示内容”；变量 返回目录 2.输出语句 （1）输出语句的一般格式是： . （2）输出语句中“提示内容”与表达式之间也必须用分号(“；”)隔开，当然它也可以省略不写，即格式为PRINT表达式. 3.赋值语句 （1）赋值语句的一般格式是： . （2）赋值语句的作用是将一个表达式的值赋给一个变量.它实质上是先将赋值号“=”右边表达式的值计算出来，然后把该值赋给“=”左边的变量，使该变量的值等于表达式的值. PRINT“提示内容”； 表达式 变量=表达式 返回目录 4.条件语句 （1）包含一个“分支”的条件结构——IF—THEN语句 ①IF—THEN语句的一般格式是： IF 条件 THEN 语句体 END IF ②程序框图如图所示: 返回目录 （2）包含两个“分支”的条件结构——IF—THEN —ELSE语句 ①IF—THEN—ELSE语句的一般格式为： IF