.优化方案：2011考高总复习一轮用书(文)-第五章算法5章2节.ppt

规律方法总结 9．用更相减损术求两数最大公约数时，是当大数减小数恰好等于小数时停止减法，这时的小数就是要求的两数的最大公约数． 随堂即时巩固 点击进入 课时活页训练 点击进入 课堂互动讲练 【思路点拨】　根据题意可知，y是x的分段函数，因此，根据x的变化，写出分段函数的解析式，再利用解析式画程序框图，写程序． 课堂互动讲练 程序框图如图： 课堂互动讲练 程序： Input　“x＝”；x If x≥0 And x≤4 Then 　y←2x Else 　If x≤8 Then 　y←8 　Else y←2(12－x) 　End If End If Print y End 课堂互动讲练 【点评】　条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序，有时还利用条件语句的嵌套，例如本题就利用了条件语句的嵌套，这就要求区别好两种格式：If—Then—Else格式和If—Then格式． 课堂互动讲练 2．阅读下面的程序，当分别输入x＝2，x＝1，x＝0时，输出的y值分别为________、________、________. 跟踪训练 课堂互动讲练 　Input “x＝”；x 　If x>1 Then y← 　Else If x＝1 Then 　y←x2 Else 　y←x2＋ End If 　End If 　Print y 　End 跟踪训练 课堂互动讲练 解析：由程序可以画出程序框图如图所示．所以输入2,1,0时，输出1,1，－1. 跟踪训练 答案：1　1　－1 课堂互动讲练 1．在用While语句和Until语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法．While语句中是当条件满足时执行循环体，而Until语句中是当条件不满足时执行循环体． 循环语句 考点三 课堂互动讲练 2．在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现. 3．在循环语句中，也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，否则就会造成程序无法执行． 课堂互动讲练 例3 【思路点拨】　可用“While语句”或“Until语句”． 课堂互动讲练 课堂互动讲练 课堂互动讲练 【点评】　While语句和Until语句二者之间是既有区别又有联系的. 课堂互动讲练 While语句 Until语句 执行循环体前测试条件 执行循环体后测试条件 当条件为真时执行循环体 当条件为假时执行循环体 当条件为假时终止循环 当条件为真时终止循环 可能不执行循环体 最少执行循环体一次 同一个问题既可以用While循环处理， 也可以用Until循环处理 While循环和Until循环是可以相互转化的 While循环与Until循环在决定循环时对条件的需求相反 课堂互动讲练 3．设计一个计算1×3×5×7×…×99的算法． 解：法一：(当型语句)程序框图如图所示，程序为： s←1 i←3 While　i≤99 s←s×i i←i＋2 Wend Print　s End 跟踪训练 课堂互动讲练 课堂互动讲练 法二：(直到型语句)先判断条件(i>99)，再执行循环体．程序框图如图所示，程序为： s←1 i←3 Do s←s×i i←i＋2 Loop Until i>99 Print s End 课堂互动讲练 课堂互动讲练 1．辗转相除法 辗转相除法是用于求两个正整数的最大公约数的一种方法，这种算法是由欧几里得在公元前300年左右首先提出的． 算法案例 考点四 课堂互动讲练 2．更相减损术的定义 任给两个正整数(若是偶数，先用2约简)，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数与较小数相等为止，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数． 课堂互动讲练 3．秦九韶算法 秦九韶算法，是一种用于求一元n次多项式的值的方法． 4．进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满几进一”就是几进制，几进制的基数就是几． 课堂互动讲练 例4 (解题示范)(本题满分14分) 利用辗转相除法和更相减损术，求840与1764的最大公约数． 【思路点拨】　用辗转相除法和更相减损术求两数的最大公约数． 课堂互动讲练 【解】　(1)利用辗转相除法 1764＝840×2＋84， 840＝84×10， 所以840与1764的最