2013屆高考第一轮复习必修3全册复习.pptVIP

;第一章 算法;算法知识结构：;算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。;算法的基本特点; 用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.;程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。;二、程序框图;二、程序框图;二、程序框图;二、程序框图; 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。; 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。;语句;（4）条件语句;（5）循环语句; 成立;;练：编写一程序，求实数X的绝对值。;i=1;;一、辗转相除法（欧几里得算法）;(1)、算法步骤：;以求8251和6105的最大公约数的过程为例 步骤：;更相减损术 ;2、定义：;例: 用更相减??术求98与63的最大公约数.;比较辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。;1、用更相减损术求两个正数84与72的最大公约数． ;《数书九章》——秦九韶算法;要求多项式的值，应该先算最内层的一次多项式的值，即; 通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。;例:用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.;2 -5 -4 3 -6 7;一、进位制; 式中1处在百位，第一个3所在十位，第二个3所在个位，5和9分别处在十分位和百分位。十进制数是逢十进一的。; 为了区分不同的进位制，常在数的右下角标明基数，十进制一般不标注基数.;二进制与十进制的转换;;注意： 1.最后一步商为0， 2.将上式各步所得的余数从下到上排列，得到： 89=1011001（2）;例：把89化为五进制数。;考题剖析;考题剖析;（2010安徽理数）如图所示，程序框图（算法流程图）的输出值;;例、如图给出了一个算法流程图，该算法流程 图的功能是（ ） A.求a，b，c三数的最大数 B.求a，b，c三数的最小数 C.将a，b，c按从小到大排序 D.将a，b，c按从大到小排序 ;第二章 统计;统计;知识梳理;抽签法： 第一步，将总体中的所有个体编号，并把号码写在形状、大小相同的号签上. 第二步，将号签放在一个容器中，并搅拌均匀. 第三步，每次从中抽取一个号签，连续抽取n次，就得到一个容量为n的样本.;随机数表法： 第一步，将总体中的所有个体编号. 第二步，在随机数表中任选一个数作为起始数. 第三步，从选定的数开始依次向右（向左、向上、向下）读，将编号范围内的数取出，编号范围外的数去掉，直到取满n个号码为止，就得到一个容量为n的样本.;2. 系统抽样;3. 分层抽样;三种抽样方法的比较如下表:;用样本估计总体:一般分成两种 (1)是用样本的频率分布估计总体的分布; (2)是用样本的数字特征(如平均数?标准差等) 估计总体的数字特征. ;几个概念: 众数:样本数据中出现最多的数据; 中位数:把样本数据分成相同数目的两部分,其中一部分 比这个数小,另一部分比这个数大的那个数; 中位数是 一组数据的中间水平。 平均数:所有样本数据的平均值,用 表示; 标准差:是反映样本数据分散程度大小的最常用统计量,其 计算公式如下: 方差:标准差的平方 注意：中位数和众数不同，中位数不一定在这组数据中。而众数必定在该组数据）例：2、3、4、5、6、7 中位数：中间的两个数相加后除2=（4+5）/2=4.5 ;4. 频率分布表;5. 频率分布直方图;频率分布直方图的特征： 从频率分布直方图可以清楚的看出数据分布的总体趋势。 从频率分布直方图得不出原始的数据内容，把数据表示成直方图后，原有的具体数据信息就被抹掉了。;6. 频率分布折线图;7. 总体密度曲线;8. 茎叶图;例: 甲乙两人比赛得分记录如下： 甲：13, 51, 23, 8, 26, 38, 16, 33, 14, 28, 39 乙：49, 24, 1