2011走向高考,贾凤山,高中总复习,第7篇1-2.pptVIP

第二讲　基本算法语句与算法案例 重点难点 重点：三种基本算法语句的含义、格式及应用；理解算法案例的算法原理． 难点：条件语句及循环语句中条件的确定．循环程序中实现循环的方法． 知识归纳 1．输入语句 (1)输入语句的一般格式是 (2)输入语句的作用是实现算法的输入信息功能． (3)“提示内容”提示用户输入什么样的信息． (4)变量是指程序在运行时其值可以变化的量． (5)输入语句要求输入的值只能是具体的常数，不能是函数、变量或表达式． (6)提示内容与变量之间用分号“；”隔开，可以一次为一个或多个变量赋值，若输入多个变量，变量与变量之间用“，”隔开． 2．输出语句 (1)输出语句的一般格式是： (2)输出语句的作用是实现算法的输出结果功能． (3)“提示内容”提示用户输出什么样的信息． (4)表达式是指程序要输出的数据． (5)输出语句可以输出常量、变量或表达式的值以及字符． 3．赋值语句 用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句． (1)赋值语句的一般格式是：变量＝表达式． (2)赋值语句的作用是：先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值． ①赋值号左边只能是变量名字，而不是表达式 . ②赋值号左右不能对换．赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量． ③不能利用赋值语句进行代数式的演算 ④赋值语句中的“＝”号，称做赋值号．赋值号与数学中的等号的意义不同．赋值号左边的变量如果原来没有值，则在执行赋值语句后获得一个值，如果原已有值，则执行该语句后，以赋值号右边的表达式的值代替该变量的原值． ⑤对于一个变量可以多次赋值，变量总是取最后赋出的值． ⑥一个赋值语句只能给一个变量赋值，不能出现两个或多个“＝”． ⑦“表达式”可以是一个数据、常量和算式，如果“表达式”是一个算式时，赋值语句的作用是先计算出“＝”右边表达式的值，然后将该值赋给“＝”左边的变量． 4．条件语句 处理条件分支逻辑结构的算法语句，叫做条件语句 (1)条件语句的一般格式 计算机执行这种格式的条件语句时，如果表达式结果为真，则执行条件表达式后的语句序列1；当表达式结果为假时，执行ELSE后面的语句序列2，不管执行语句序列1还是语句序列2，执行完后跳到END IF后执行． 其对应的程序框图如图所示． (2)条件语句的简单格式 其对应的框图如图． 计算机执行这种格式的条件语句时，先对表达式的结果进行判断，若表达式结果为真，则执行表达式后面的语句序列，否则直接跳过语句序列，执行END IF后的其它语句．条件语句后必须用END IF结尾． ※(4)条件语句的嵌套 在某些较为复杂的算法中，有时需要按条件要求执行某一语句(特别是ELSE后的语句)后，继续按照另一条件进行判断，这时可以再利用条件语句完成这一要求，这就形成了条件语句的嵌套，其一般形式是： 编写嵌套条件语句、可分块处理．识读程序时，可用文字缩进来表示嵌套的层次． 5．循环语句 (1)在算法程序语言中，处理一些需要反复执行的运算任务，如累加求和，累乘求积，递推等问题时，常常要用循环语句编写程序． (2)循环语句的格式 ①WHILE(当型循环)语句 WHILE语句的一般格式是 其中循环体是由计算机反复执行的一组语句组成的 WHILE后面的“条件”是用于控制计算机执行循环体还是跳出循环体的．当条件满足时，就执行条件和WEND之间的循环体，然后再检查上述条件，若条件仍符合，再次执行循环体，这个过程反复执行，直到某一次条件不符合为止，这时计算机将不再执行循环体，而是跳到WEND语句后，执行WEND语句后的其它语句． ②UNTIL(直到型循环)语句 UNTIL语句的一般格式是 计算机执行该语句时，先执行一次循环体，然后进行条件的判断，若条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，跳到LOOP UNTIL语句后执行其它语句． ③两种循环语句格式的区别 在WHILE语句中，是当条件满足时执行循环体，而在UNTIL语句中，是当条件不满足时执行循环体．当型循环先判断后执行，直到型循环先执行后判断． ④当型循环语句中，要注意WHILE与WEND的配对． 6．辗转相除法与更相减损术 (1)用两数中较大的数减去较小的数，再用所得差和较小数构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到所得的两数相等为止，这个数就是这两个数的最大公约数．这个方法称作“更相减损术”，用它编写的算法称作“等值算法”． 更相减损术求最大公约数的程序设计如下： (2)古希腊求两个正整数的最大公约数的方法是辗转相除法：用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做