2013年高考数学总复习（苏教版）：第1章14 算法案例（课件+随堂检测+课时闯关，3份）

山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 1．4　算法案例 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 学习目标 1.体会三个案例的算法思想； 2．会用辗转相除法求两个正数的最大公约数． 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 课堂互动讲练 知能优化训练 1.4　算法案例 课前自主学案 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 1．三种循环语句的一般形式分别是什么？ 当型语句　　While P 　 循环体 End While 直到型语句 Do 　 循环体 Until　P End Do For语句 For I from “初值”To“终值”SteP“步长” 　 循环体 End For 课前自主学案 温故夯基 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 2．当型循环与直到型循环语句的区别 (1)当型循环是先判断(条件)，后执行(循环体)，而直到型循环则是先执行(循环体)，后判断(条件)． (2)当型循环是当条件满足时执行循环体，不满足时结束循环，而直到型循环则是条件不满足时执行循环体，条件满足时结束循环． (3)直到型循环至少执行一次循环体，而当型循环可能一次也不执行循环体． 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 1．辗转相除法 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的较小的数就是原来两个数的________________ 最大公约数． 知新益能 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 2．更相减损术 所谓更相减损术就是对于给定的两个数，以两数中较大的数减去较小的数，然后将差和较小的数构成一对新数，再用较大的数减去较小的数，反复执行此步骤直到差和较小的数相等，此时相等的两数便为原来两数的______________ 最大公约数． 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 3．中国剩余定理(或孙子剩余定理) 其最早出现在我国《算经十书》之一的《孙子算经》中．原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二．问物几何？答曰：二十三．”自从《孙子算经》中提出这个“物不知数”问题之后，它便引起了人们很大的兴趣． 《孙子算经》中给出了求解的关键步骤，南宋数学家秦九韶对该问题加以推广，又发现了一种新的算法，叫“大衍求一术”．人们将这种问题的通用解法称为“_____________”或“中国剩余定理”． 孙子剩余定理 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 4．秦九韶算法 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练 求两个正整数的最大公约数可用辗转相除法或更相减损术．二者的主要区别在于辗转相除法进行的是除法运算，即辗转相除；而更相减损术进行的是减法运算，即辗转相减，它们在步骤上虽然略有不同，但在理论上是一致的，都是一个不断的递归过程． 课堂互动讲练 考点突破 求两个数的最大公约数 山东水浒书业有限公司· www.yhfabook.com 优化方案系列丛书 第1章　算法初步 课前自主学案 课堂互动讲练 知能优化训练