1.3算法案例完美版.docxVIP

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