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个数...... 由于在排序过程中总是大数往前,小数往后,相当气泡上升,所以叫冒泡排序.
以上是秦九韶算法与排序知识点的全部内容,更多精彩内容请同学们持续关注查字典数学网。
第二单元用字母表示数测试题(冀教版四年级下)
无锡市八士中学八年级下《图形的位似》学案+教案+课件
《分式》课件1
反比例函数的图象与性质(1)课件ppt苏科版八年级下
《用一元一次不等式解决问题》课件PPT
9.3反比例函数的应用课件ppt姜堰市大伦中学八年级下
第八章分式复习(二)课件ppt建湖县上冈实验初中八年级下
《图形的位似》课件ppt姜堰市大伦中学八年级下
《第七章小结与思考》课件ppt姜堰市大伦中学八年级下
《第八章分式》复习课件ppt姜堰市大伦中学八年级下
《分式》课件2
12.1等可能性课件和教案(徐州市第十三中学八年级下)
苏教版八年级下10.6图形的位似课件ppt
《图上距离与实际距离》课件ppt姜堰市大伦中学八年级下
《分式的约分》课件2
苏教版八年级下8.2分式的约分课件ppt
江苏省姜堰市大伦中学八年级下《11.3证明》课件ppt
第11章图形的证明(二)复习课件ppt昆山市兵希中学八年级下
8.4分式的乘除(第1课时)课件ppt
江苏省姜堰市大伦中学八年级下9.1反比例函数课件ppt
分式的基本性质(1)课件PPT
7.4解一元一次不等式(第1课时)课件PPT
第三单元乘法检测试题(冀教版四年级下)
《分式加减》第三课时课件PPT
《分式》课件ppt苏科版八年级下
《一元一次不等式组的解法》课件PPT
《不等式的性质》课件PPT
9.2反比例函数的图象与性质课件ppt姜堰市大伦中学八年级
《生活中的不等式》课件PPT
等可能条件下的概率(一)(第2课时)课件和教案
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |