2018年高二数学知识点:算法案例

2018-09-29 来源: 网络整理 作者: 长晓野

  导读:高一高二的学习之间看似没有了继承关系。但是实际上,高一年级所学到的思路和方法仍然会被高二学习所继承。同时在知识模块之间也具备递进和延伸关系,更重要的是,高中学习是一个整体过程,有效利用记忆周期做好阶段性复习,会给高三减轻很大压力。

  1.辗转相除法是用于求最大公约数的一种方法,这种算法由欧几里得在公元前 年左右首先提出,因而又叫欧几里得算法.

  2.所谓辗转相法,就是对于给定的两个数,用较大的数除以较小的数.若余数不为零,则将较小的数和余数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的除数就是原来两个数的最大公约数.

  3.更相减损术是一种求两数最大公约数的方法.其基本过程是:对于给定的两数, 用较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,直到所得的数相等为止,则这个数就是所求的最大公约数.

  4.秦九韶算法是一种用于计算一元 二次多项式的值的方法.

  5.常用的排序方法是直接插入排序和冒泡排序.

  6.进位制是人们为了计数和运算方便而约定的记数系统.“满 进一”,就是k进制, 进制的基数是k.

  7.将 进制的数化为十进制数的方法是:先将 进制数写成用各位上的数字与k的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果.

  8.将十进制数化为 进制数的方法是:除k取余法.即用k连续去除该十进制数或所得的商, 直到商为零为止,然后把每次所得的余数倒着排成一个数就是相应的 进制数.

  重难点突破

  1.重点:理解辗转相除法与更相减损术的原理,会求两个数的最大公约数;理解秦九韶算法原理,会求一元多项式的值;会对一组数据按照一定的规则进行排序;理解进位制,能进行各种进位制之间的转化.

  2.难点:秦九韶算法求一元多项式的值及各种进位制之间的转化.

  3.重难点:理解辗转相除法与更相减损术、秦九韶算法原理、排序方法、进位制之间的转化方法.

免费申请学习规划

经营许可证编号: 京ICP备05067667号-32 | 京ICP证060601号| 京网文(2016)5762-750号 | 京公网安备11010802021790号

Copyright 2011-2026 新东方教育科技集团有限公司, All Rights Reserved

新媒体平台资质审核电话:010-60908000-8941

咨询 微博 课程 校区 建议
新东方网>长沙新东方学校>高考>高二>知识点>数学>正文
2018年高二数学知识点:算法案例
2018-09-29 来源: 网络整理 作者: 长晓野

  导读:高一高二的学习之间看似没有了继承关系。但是实际上,高一年级所学到的思路和方法仍然会被高二学习所继承。同时在知识模块之间也具备递进和延伸关系,更重要的是,高中学习是一个整体过程,有效利用记忆周期做好阶段性复习,会给高三减轻很大压力。

  1.辗转相除法是用于求最大公约数的一种方法,这种算法由欧几里得在公元前 年左右首先提出,因而又叫欧几里得算法.

  2.所谓辗转相法,就是对于给定的两个数,用较大的数除以较小的数.若余数不为零,则将较小的数和余数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的除数就是原来两个数的最大公约数.

  3.更相减损术是一种求两数最大公约数的方法.其基本过程是:对于给定的两数, 用较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,直到所得的数相等为止,则这个数就是所求的最大公约数.

  4.秦九韶算法是一种用于计算一元 二次多项式的值的方法.

  5.常用的排序方法是直接插入排序和冒泡排序.

  6.进位制是人们为了计数和运算方便而约定的记数系统.“满 进一”,就是k进制, 进制的基数是k.

  7.将 进制的数化为十进制数的方法是:先将 进制数写成用各位上的数字与k的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果.

  8.将十进制数化为 进制数的方法是:除k取余法.即用k连续去除该十进制数或所得的商, 直到商为零为止,然后把每次所得的余数倒着排成一个数就是相应的 进制数.

  重难点突破

  1.重点:理解辗转相除法与更相减损术的原理,会求两个数的最大公约数;理解秦九韶算法原理,会求一元多项式的值;会对一组数据按照一定的规则进行排序;理解进位制,能进行各种进位制之间的转化.

  2.难点:秦九韶算法求一元多项式的值及各种进位制之间的转化.

  3.重难点:理解辗转相除法与更相减损术、秦九韶算法原理、排序方法、进位制之间的转化方法.

展开本页剩余
长沙新东方官微
更多一手课程报名优惠
请关注扫描
新东方长沙学校官方微信
Copyright 2011-2026 Neworiental Corporation
All Rights Reserved