文档介绍：2016全新精品资料-全新公文范文-全程指导写作 –独家原创 2 / 14
【高二数学必修三第一章知识点总结】高二数学知识点总结
学数学1)、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。
(2)、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。
注意：1循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许死循环。
2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 7 / 14
、输出语句和赋值语句

1、辗转相除法。也叫欧几里德算法，用辗转相除法求最大公约数的步骤如下：
(1)：用较大的数m除以较小的数n得到一个商和一个余数 ;
(2)：若 =0，则n为m，n的最大公约数;若 0，则用除数n除以余数得到一个商和一个余数 ;
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 8 / 14
(3)：若 =0，则为m，n的最大公约数;若 0，则用除数 n除以余数得到一个商和一个余数 ; 依次计算直至 =0，此时所得到的即为所求的最大公约数。
2、更相减损术
我国早期也有求最大公约数问题的算法，就是更相减损术。在《九章算术》中有更相减损术求最大公约数的步骤：可半者半之，不可半者，副置分母子之数，以少减多，更相减损，求其等也，以等数约之。
翻译为：(1)：任意给出两个正数;判断它们是否都是偶数。若是，用2约简;若不是，执行第二步。
(2)：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数(等数)就是所求的最大公约数。
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 9 / 14
3、辗转相除法与更相减损术的区别：
(1)都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。
(2)从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到

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
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 11 / 14
求多项式的值时，首先计算最内层括号内依次多项式的值，即v1=anx+an-1然后由内向外逐层计算一次多项式的值，即
v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
这样，把n次多项式的求值问题转化成求n个一次多项式的值的问题。
2、两种排序方法：直接插入排序和冒泡排序
1、直接插入排序
基本思想：插入排序的思想就是读一个，排一个。将第1个数放入数组的第1个元素中，以后读