新人教版高二数学必修3第一章要点计划：算法案例.docx

精品文档 精品文档 PAGE 精品文档 新人教版高二数学必修 3第一章要点：算法案例 嘀嗒嘀嗒，时钟欢乐地走过假期的每一天；叮咚叮咚， 新学期的门铃已经静静响起。学校已敞开温暖的怀抱，欢迎 同学们的到来！一同来看看新人教版高二数学必修 3第一章 要点！ 辗转相除法是用于求最大合约数的一种方法，这种算法由欧几里得在公元前年左右首先提出，因而又叫欧几里得算法. 所谓辗转相法，就是对于给定的两个数，用较大的数除以较小的数.若余数不为零，则将较小的数和余数组成新的一对数，持续上面的除法，直到大数被小数除尽，则这时的除数就是原来两个数的最大合约数. 更相减损术是一种求两数最大合约数的方法.其基本过程 是：对于给定的两数，用较大的数减去较小的数，接着 把所得的差与较小的数比较，并以大数减小数，持续这个操 作，直到所得的数相等为止，则这个数就是所求的最大合约 数. 4.秦九韶算法是一种用于计算一元 二次多项式的值的方法 . 5.常用的排序方法是直接插入排序和冒泡排序 . 进位制是人们为了计数和运算方便而约定的记数系统.“满进一”，就是k进制，进制的基数是k. 第1 页 7.将进制的数化为十进制数的方法是：先将 进制数写成用 各位上的数字与 k的幂的乘积之和的形式，再按照十进制数 的运算规则计算出结果 . 将十进制数化为进制数的方法是：除k取余法.即用k连 续去除该十进制数或所得的商，直到商为零为止，然后把 每次所得的余数倒着排成一个数就是相应的进制数. ★重难点打破★ 重点：理解辗转相除法与更相减损术的原理,会求两个数 的最大合约数;理解秦九韶算法原理，会求一元多项式的值; 会对一组数据按照一定的规则进行排序 ;理解进位制，能进 行各样进位制之间的转变 . 难点：秦九韶算法求一元多项式的值及各样进位制之间的转变. 重难点：理解辗转相除法与更相减损术、秦九韶算法原理、排序方法、进位制之间的转变方法. 【同步练习题】 1、在对16和12求最大合约数时，整个操作如下： (16， 12)→(4，12)→(4，8)→(4， 4)，由此能够看出 12和16的 最大合约数是() A、4B、12C、16D、8 2、下列各组对于最大合约数的说法中不正确的选项是 () 第2 页 A、16和12的最大合约数是 4B、78和36的最大合约数是 6 C、85和357的最大合约数是 34D、105和315的最大合约 数是105 第3 页