1、,必修3复习,第一章 算法,算法知识结构:,基本概念,算法,基本结构,表示方法,应用,自然语言,程序框图,基本算法语句,顺序结构,条件结构,循环结构,辗转相除法和更相减损术,秦九韶算法,进位制,赋值语句,条件语句,循环语句,输入、输出语句,2.循环语句的一般格式,WHILE 条件成立循环体 WEND,DO循环体 LOOP UNTIL 条件成立,IF 条件 THEN语句1 ELSE语句2 END IF,IF 条件 THEN语句 END IF,或,1.条件语句的一般格式,一、考查程序框图、语句的功能,例1、如图给出了一个算法流程图,该算法流程 图的功能是( ) A.求a,b,c三数的最大数 B.求
2、a,b,c三数的最小数 C.将a,b,c按从小到大排序 D.将a,b,c按从大到小排序,例2、如图是一个算法的程序框图,当输入 的值x为5时,则其输出的结果是 。,例3、根据框图,回答下列问题: (1)若输入的x值为5, 则输出的结果是: ; (2)要输出的值为1, 则输入的x是 ; (3)要使输出的值最小, 输入的x的范围是 。,例4、甲、乙两人玩游戏,规则如流程图所示, 则甲胜的概率是 。,例5、阅读程序框图,若输入的是100,则输出 的变量和的值依次是( ) A2500,2500 B2550,2550 C2500,2550 D2550,2500,例6 用更相减损术求98与63的最大公约数
3、,解:由于63不是偶数,把98和63以大数减小数,并辗转相减,986335 633528 35287 28721 21721 1477,所以,98和63的最大公约数等于7,例7 已知一个五次多项式为,用秦九韶算法求这个多项式当x = 5的值。,解:,将多项式变形:,按由里到外的顺序,依此计算一次多项式当x = 5时的值:,所以,当x = 5时,多项式的值等于17255.2,二进制数转化为十进制数,例8 将二进制数110011(2)化成十进制数,解:,根据进位制的定义可知,所以,110011(2)=51。,十进制转换为二进制,例9 把89化为二进制数,5,2,2,2,1,2,0,1,0,余数,1
4、1,22,48,89,2,2,2,2,0,1,1,0,1,注意: 1.最后一步商为0, 2.将上式各步所得的余数从下到上排列,得到:89=1011001(2),第二章 统计,统计,用样本估计总体,随机抽样,简单随机抽样,系统抽样,分层抽样,变量间的相关关系,用样本的频率分 布估计总体分布,用样本的数字特征估计总体数字特征,知识结构,知识梳理,1. 简单随机抽样,(1)思想:设一个总体有N个个体, 从中逐个不放回地抽取n个个体作为样本, 如果每次抽取时总体内的各个个体被抽到的机会都相等, 则这种抽样方法叫做简单随机抽样.,抽签法: 第一步,将总体中的所有个体编号,并把号码写在形状、大小相同的号签
5、上. 第二步,将号签放在一个容器中,并搅拌均匀. 第三步,每次从中抽取一个号签,连续抽取n次,就得到一个容量为n的样本.,(2)步骤:,随机数表法: 第一步,将总体中的所有个体编号. 第二步,在随机数表中任选一个数作为起始数. 第三步,从选定的数开始依次向右(向左、向上、向下)读,将编号范围内的数取出,编号范围外的数去掉,直到取满n个号码为止,就得到一个容量为n的样本.,2. 系统抽样,(1)思想:将总体分成均衡的n个部分,再按照预先定出的规则,从每一部分中抽取1个个体,即得到容量为n的样本.,(2)步骤: 第一步,将总体的N个个体编号. 第二步,确定分段间隔k,对编号进行分段. 第三步,在第
6、1段用简单随机抽样确定起始个体编号. 第四步,按照一定的规则抽取样本.,3. 分层抽样,(1)思想:若总体由差异明显的几部分组成,抽样时,先将总体分成互不交叉的层,然后按照一定的比例,从各层独立地抽取一定数量的个体,再将各层取出的个体合在一起作为样本.,(2)步骤: 第一步,计算样本容量与总体的个体数之比. 第二步,将总体分成互不交叉的层,按比例确定各层要抽取的个体数. 第三步,用简单随机抽样或系统抽样在各层中抽取相应数量的个体. 第四步,将各层抽取的个体合在一起,就得到所取样本.,4. 频率分布表,(1)含义:表示样本数据分布规律的表格.,(2)作法: 第一步,求极差. 第二步,决定组距与组
7、数. 第三步,确定分点,将数据分组. 第四步,统计频数,计算频率,制成表格.,5. 频率分布直方图,(1)含义:表示样本数据分布规律的图形.,概率=矩形条的面积,点此播放视频,6. 频率分布折线图,7. 总体密度曲线,依次连接各小长方形上端中点得到的 一条折线,8. 茎叶图,作法: 第一步,将每个数据分为“茎”(高位)和“叶”(低位)两部分; 第二步,将最小的茎和最大的茎之间的数按大小次序排成一列,写在左(右)侧; 第三步,将各个数据的叶按大小次序写在茎右(左)侧.,9. 众数、中位数和平均数,众数:频率分布直方图最高矩形下端中点的横坐标.,中位数:频率分布直方图面积平分线的横坐标.,平均数:
8、频率分布直方图中每个小矩形的面积与小矩形底边中点的横坐标之积的总和.,10. 标准差,11. 相关关系,自变量取值一定时,因变量的取值带有一定随机性的两个变量之间的关系,叫做相关关系.,12. 散点图,在平面直角坐标系中,表示具有相关关系的两个变量的一组数据图形,称为散点图.,如果散点图中的点的分布,从整体上看大致在一条直线附近,则称这两个变量之间具有线性相关关系,这条直线叫做回归直线.,13. 回归直线,14. 回归方程,回归直线恒过( )点,(2):频率分布直方图:,156.5 160.5 164.5 168.5 172.5 176.5 180.5 184.5 身高,(3)身高在168.5
9、176.5以内的概率为0.88-0.38=0.50.,(4)在累积频率分布图中,横坐标为178.5落在区间 176.5,180.5)内,在这段区间上的折线段的两端点分别是(176.5,0.88),(180.5,0.96),所在的直线方程为y=0.02x-2.65,令x=178.5,代入求得y=0.92,即身高不超过178.5的概率为92%.,于是身高超过178.5的概率为8%.,【1】对具有线性相关关系的变量x和y,测得一组数据如下表:,若已求得它们的回归直线方程的斜率为6.5,则这条回归直线的方程是 ( ).,变量间的相关关系,A,【4】下列有关线性回归的说法不正确的是( ).A.变量取值一
10、定时,因变量的取值带有一定随机性的两个变量之间的关系叫做相关关系B.在平面直角坐标系中用描点的方法得到具有相关关系的两个变量的一组数据的图形叫做散点图C.线性回归直线得到具有代表意义的回归直线方程D.任何一组观测值都能得到具有代表意义的回归直线方程,练一练,D,第三章 概率,概率知识点:,1、频率与概率的意义,3、古典概型,4、几何概型,2、事件的关系和运算,1、频率本身是随机的,在试验前不能确定。做同样次数的重复试验得到事件的频率会不同。 2、概率是一个确定的数,与每次试验无关。是用来度量事件发生可能性大小的量。 3、频率是概率的近似值,随着试验次数的增加,频率会越来越接近概率。,频率与概率
11、的意义:,事件的关系和运算:,(2)相等关系:,(3)并事件(和事件):,(4)交事件(积事件):,(5)互斥事件:,(6)互为对立事件:,(1)包含关系:,且 是必然事件,A=B,互斥事件与对立事件的联系与区别:,概率的基本性质,(1) 0P(A)1,(2) 当事件A、B互斥时,,(3) 当事件A、B对立时,,(1)试验中所有可能出现的基本事件只有有限个;(有限性) (2)每个基本事件出现的可能性相等。(等可能性),古典概型,1)两个特征:,2)古典概型计算任何事件的概率计算公式为:,(1)试验中所有可能出现的结果(基本事件)有无限多个. (2)每个基本事件出现的可能性相等.,几何概型,1)
12、几何概型的特点:,2)在几何概型中,事件A的概率的计算公式如下:,1. 抛掷一枚质地均匀的硬币,如果连续抛掷1000次,那么第999次出现正面朝上的概率是( ),B.,C.,D.,A.,2、某种彩票中奖几率为0.1,某人连续买1000张彩票,下列说法正确的是:( ) A、此人一定会中奖 B、此人一定不会中奖 C、每张彩票中奖的可能性都相等 D、最后买的几张彩票中奖的可能性 大些,3 一批产品中,有10件正品和5件次品,对产品逐个进行检测,如果已检测到前 3次均为正品,则第4次检测的产品仍为正品的概率是( ) A.7/12 B. 4/15 C. 6/11 D. 1/3,4、在去掉大小王的52张扑
13、克中,随机抽取一张牌,这张牌是J或Q的概率为_,5有一人在打靶中,连续射击2次,事件“至少有1次中靶”的对立事件是( ) A.至多有1次中靶 B.2次都中靶 C.2次都不中靶 D.只有1次中靶,6、甲、乙两人下棋,两人下和棋的概率为 ,乙获胜的概率为 ,则甲获胜的概率为_,7、在相距5米的两根木杆上系一条绳子,并在绳子上挂一盏灯,则灯与两端距离都大于2米的概率为_,8、将甲、乙两颗骰子先后各抛一次,a,b分别表示抛掷甲、乙两颗骰子所得的点数,若把点数P(a,b)落在不等式组所表示的区域的事件记为A,求P(A),9、袋中有红、白色球各一个,每次任意取一个,有放回地抽三次, (1)三次颜色中恰有两
14、次同色的概率? (2)三次颜色全相同的概率? (3)抽取的红球多于白球的概率?,10、从1,2,3,4,5五个数字中任意取2个出来组成一个没有重复数字的两位数,求 (1)这个两位数是奇数的概率。 (2)这个两位数大于30的概率。 (3)求十位和个位上数字之和大于4两位数的概率。,11、有一个半径为4的圆,现将一枚直径为2的硬币投向其中,(硬币完全落在圆外的不计),则硬币完全落在圆内的概率?,思考: 半径为的圆改为:边长为的正方形?,如图: OA=2,OB=5,在线段OB上任意取一点P,试求:,B,(1)三角形AOP为钝角三角形的概率 (2)三角形AOP为锐角三角形的概率,12、,13、甲乙两辆货车都要停靠同一个站台卸货,他们可能在一昼夜的任一时刻到达,甲乙两辆货车卸货的时间分别是6小时与4小时。求有一辆货车停靠站台时不需等待的概率。,