高二数学期末复习秦九韶算法与排序知识点_知识点总结 - 查字典数学网
数学高二数学期末复习秦九韶...
首页>学习园地>知识点总结>高二数学期...

高二数学期末复习秦九韶算法与排序知识点

2016-05-31 收藏

高二数学对于知识点的掌握的要求是比较高的。小编准备了秦九韶算法与排序知识点,希望能帮助到大家。

1、秦九韶算法概念:

f(x)=anxn+an-1xn-1+.+a1x+a0求值问题

f(x)=anxn+an-1xn-1+.+a1x+a0=( anxn-1+an-1xn-2+.+a1)x+a0 =(( anxn-2+an-1xn-3+.+a2)x+a1)x+a0

=......=(...( anx+an-1)x+an-2)x+...+a1)x+a0

求多项式的值时,首先计算最内层括号内依次多项式的值,即v1=anx+an-1 然后由内向外逐层计算一次多项式的值,即 v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0

这样,把n次多项式的求值问题转化成求n个一次多项式的值的问题。 2、两种排序方法:直接插入排序和冒泡排序 1、直接插入排序

基本思想:插入排序的思想就是读一个,排一个。将第1个数放入数组的第1个元素中,以后读入的数与已存入数组的数进行比较,确定它在从大到小的排列中应处的位置.将该位置以及以后的元素向后推移一个位置,将读入的新数填入空出的位置中.(由于算法简单,可以举例说明) 2、冒泡排序

基本思想:依次比较相邻的两个数,把大的放前面,小的放后面.即首先比较第1个数和第2个数,大数放前,小数放后.然后比较第2个数和第3个数......直到比较最后两个数.第一趟结束,最小的一定沉到最后.重复上过程,仍从第1个数开始,到最后第2个数...... 由于在排序过程中总是大数往前,小数往后,相当气泡上升,所以叫冒泡排序.

以上是秦九韶算法与排序知识点的全部内容,更多精彩内容请同学们持续关注查字典数学网。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
大家都在看

分类
  • 级别
  • 年级
  • 类别
  • 版本
  • 上下册
学习阶段
小学
初中
高中
不限
年级
一年级 二年级
三年级 四年级
五年级 六年级
初一 初二
初三 高一
高二 高三
小考 中考
高考
不限
类别
数学教案
数学课件
数学试题
不限
版本
人教版 苏教版
北师版 冀教版
西师版 浙教版
青岛版 北京版
华师大版 湘教版
鲁教版 苏科版
沪教版 新课标A版
新课标B版 上海教育版
部编版
不限
上下册
上册
下册
不限