2015高中数学 1.3算法案例预习 新人教a版必修3.docVIP

1.3算法案例（预） 一、预习目标 1、理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2、理解秦九韶算法的思想。 二、预习内容 什么是进位制？最常见的进位制是什么？除此之外还有哪些常见的进位制？请举例说明． 三、提出疑惑 思考：辗转相除法中的关键步骤是哪种逻辑结构？ 课内探究学案 学习目标 1. 会用辗转相除法与更相减损术求最大公约数的方法。 2. 会利用秦九韶算法求多项式的值。 3．各进位制之间能灵活转化。 二、学习重难点： 重点：辗转相除法与更相减损术求最大公约数的方法和秦九韶算法求多项式的值。 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 学习过程 辗转相除法思路：可以利用除法将大数化小,找两数的最大公约数.(适于两数较大时) (1)用较大的数m除以较小的数n得到一个商和一个余数； (2)若＝0,则n为m,n的最大公约数；若≠0,则用除数n除以余数得到一个 和一个余数；(3)若＝0,则为m,n的最大公约数;若≠0,则用除数除以余数得到一个商和一个余数；……依次计算直至＝0，此时所得到的即为所求的最大公约数. 例题1求两个正数1424和801的最大公约数. ①以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法. ②由上述步骤可以看出，辗转相除法中的除法是一个反复执行的步骤，且执行次数由余数 是否等于0来决定,所以可