高中数学人教版必修三讲读设计1.3 算法案例.pdfVIP

高中数学人教版必修三讲读设计：1.3 算法案例 编制人 审 核 人 主讲人 评价等级 班 别 学生姓名 组 别 学习日期 1.3 算法案例 讲读设计 教学目标： 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2.理解秦九韶算法与进位制中蕴含的数学原理，并能根据这些原理进行算法分析。 3.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序. 教学重点：根据原理进行算法分析. 教学难点：设计完整的程序框图并写出算法程序. 教学过程： 一、预习反馈 （预习教材，找出疑惑之处） 二、学习目标 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2.理解秦九韶算法与进位制中蕴含的数学原理，并能根据这些原理进行算法分析。 3.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序. (一)自学提示整合教材知识,落实基本能力 探究一：辗转相除法 问题： 求两个正数8251和6105的最大公约数。 （分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的 知识即可求出最大公约数） 解：8251＝6105×1＋2146 显然8251 的最大公约数也必是2146 的约数，同样6105与2146 的公约数也必是8251 的约数，所以 8251与6105的最大公约数也是6105与2146的最大公约数。 6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0 则37为8251与6105的最大公约数。 新知 1：以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元 前300年左右首先提出的。利用辗转相除法求最大公约数的步骤如下： r 第一步：用较大的数m 除以较小的数n得到一个商q 和一个余数 ； 0 0 r r r 第二步：若 ＝0，则n为m，n 的最大公约数；若 ≠0，则用除数n除以余数 得到一个商q 和一 0 0 0 1 r 个余数 ； 1 r r r r r 第三步：若 ＝0，则 为m，n的最大公约数；若 ≠0，则用除数 除以余数 得到一个商q 和一 1 1 1 0 1 2 r 个余数 ；…… 2 r r 依次计算直至 ＝0，此时所得到的 即为所求的最大公约数。 n n－1 - 1 - / 5 高中数学人教版必修三讲读设计：1.3 算法案例 探究二：更相减损术 问题：用更相减损术求98 与 63 的最大公约数. 解：由于 63 不是偶数，把 98 和