高中数学必修3知识点总结.pptxVIP

高中数学必修知识点;1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规 定的图形、指向线及文字说明来准确、直观地表示算法的图 形。 一个程序框图包括以下几部分：表示相应操作的程序框；带 箭头的流程线；程序框外必要文字说明。 （二）构成程序框的图形符号及其作用;用规则，画程序框图的规则如下： 1、使用标准的图形符号。2、框图一般按从上到下、从左到 右的方向画。3、除判断框外，大多数流程图符号只有一个 进入点和一个退出点。判断框具有超过一个退出点的唯一符 号。4、判断框分两大类，一类判断框“是”与“否”两分 支的判断，而且有且仅有两个结果；另一类是多分支判断， 有几种不同的结果。5、在图形符号内描述的语言要非常简 练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、 循环结构。 1、顺序结构：顺???结构是最简单的算法结构，语句与语句 之间，框与框之间是按从上到下的顺序进行的，它是由若干 个依次执行的处理步骤组成的，它是任何一个算法都离不开 的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框 自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A 框 和 B;条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 条件 P 是否成立而选择执行A 框或 B 框。无论 P 条件是否成 立，只能执行 A 框或 B 框之一，不可能同时执行 A 框和 B 框， 也不可能 A 框、B 框都不执行。一个判断结构可以有多个判 断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按 照一定条件，反复执行某一处理步骤的情况，这就是循环结 构，反复执行的处理步骤为循环体，显然，循环结构中一定 包含条件结构。循环结构又称重复结构，循环结构可细分为 两类： 、一类是当型循环结构，如下左图所示，它的功能是 当给定的条件P 成立时，执行 A 框，A 框执行完毕后，再判 断条件 P 是否成立，如果仍然成立，再执行 A 框，如此反复 执行 A 框，直到某一次条件 P 不成立为止，此时不再执行 A框，离开循环结构。 、另一类是直到型循环结构，如下右图所示，它的功能 是先执行，然后判断给定的条件 P 是否成立，如果 P 仍然不 成立，则继续执行 A 框，直到某一次给定的条件 P 成立为止， 此时不再执行A 框，离开循环结构。;当型循环结构;（1）输出语句的一般格;图 1 图 2 分析：在IF—THEN—ELSE 语句中，“条件”表示判断的条 件，“语句 1”表示满足条件时执行的操作内容；“语句 2” 表示不满足条件时执行的操作内容；END IF 表示条件语句 的结束。计算机在执行时，首先对 IF 后的条件进行判断，如 果条件符合，则执行THEN 后面的语句 1；若条件不符合， 则执行ELSE 后面的语句 2。 3、IF—THEN 语句 IF—THEN 语句的一般格式为图 3，对应的程序框 图 为 图 4。;1、WHILE 语句 （1）WHILE 语句的一般格式是 序框图是;纳）;减小数。继续这个操作，直到所得的数相等为止，则这个数 （等数）就是所求的最大公约数。 例 2 用更相减损术求 98 与 63 的最大公约数. 分析：（略） 3、辗转相除法与更相减损术的区别： 都是求最大公约数的方法，计算上辗转相除法以除法 为主，更相减损术以减法为主，计算次数上辗转相除法计算 次数相对较少，特别当两个数字大小区别较大时计算次数的 区别较明显。 从结果体现形式来看，辗转相除法体现结果是以相除 余数为 0 则得到，而更相减损术则以减数与差相等而得 到 1.3.2 秦九韶算法与排序 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、直接插入排序 基本思想：插入排序的思想就是读一个，排一个。将第１个 数放入数组的第１个元素中，以后读入的数与已存入数组的 数进行比较，确定它在从大到小的排列中应处的位置．将该 位置以及以后的元素向后推移一个位置，将读入的新数填入