高级中学数学必修三学习知识重点全套汇编.doc
《高级中学数学必修三学习知识重点全套汇编.doc》由会员分享,可在线阅读,更多相关《高级中学数学必修三学习知识重点全套汇编.doc(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、-!知识点串讲 必修三第一章:算法1. 1.1 算法的概念1、算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。广义地说,算法就是做某一件事的步骤或程序。2、任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定。解析:根据质数的定义判断解:算法如下:第一步:判断n是否等于2,若n=2,则n是质数;若n2,则执行第二步。第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。3、一个人带三只狼和三只羚
2、羊过河,只有一条船,同船可以容纳一个人和两只动物没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊请设计过河的算法。解:算法或步骤如下:S1 人带两只狼过河;S2 人自己返回;S3 人带一只羚羊过河;S4 人带两只狼返回;S5 人带两只羚羊过河;S6 人自己返回;S7 人带两只狼过河;S8 人自己返回;S9 人带一只狼过河1 12程序框图1、基本概念:(1)起止框图: 起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框。(2)输入、输出框: 表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置。(3)处理框: 它是采用来
3、赋值、执行计算语句、传送运算结果的图形符号。(4)判断框: 判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支。2、顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。3、已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。算法分析:这是一个简单的问题,只需先算出p的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。解:程序框图:开始p=(2+3+4)/2222 2s=
4、p(p-2)(p-3)(p-4)输出s 结束4、条件结构:根据条件选择执行不同指令的控制结构。5、求x的绝对值,画出程序框图。开始输入x是 x0? 否输出x 输出- x结束6、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构分为两类:(1)一类是当型循环结构,如图(1)所示,它的功能是当给定的条件P1成立时,执行A框,A框执行完毕后,再判断条件P1是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P1不成立为止,此时不再执行A框,从b离开循环结构。(2
5、)另一类是直到型循环结构,如图(2所示,它的功能是先执行,然后判断给定的条件P2是否成立,如果P2仍然不成立,则继续执行A框,直到某一次给定的条件P2成立为止,此时不再执行A框,从b点离开循环结构。 A A P1? 成立 P2? 不成立 不成立 成立当型循环结构 直到型循环结构(1) (2)7、输入3个实数按从大到小的次序排序。解:程序框图:8、给出50个数,1,2,4,7,11,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推. 要求计算这50个数的和. 将下面给出的程序框图补充完整. (1)_i =0 THENPRINT xELSEP
6、RINT -xEND IFENDINPUT “a,b,c =”;a,b,cIF ba THENt=aa=bb=tEND IFIF ca THENt=aa=cc=tEND IFIF cb THENt=bb=cc=tEND IF PRINT a,b,cEND3、下面程序运行后实现的功能为_ 1.23循环语句满足条件?循环体否是1、WHILE语句的一般格式是 对应的程序框图是WHILE 条件循环体WEND2、当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为
7、止。这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。满足条件?循环体是否3、UNTIL语句的一般格式是 对应的程序框图是DO循环体LOOP UNTIL 条件 4、直到型循环又称为“后测试型”循环,从UNTIL型循环结构分析,计算机执行该语句时,先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体,跳到LOOP UNTIL语句后执行其他语句,是先执行循环体后进行条件判断的循环语句。5、编写程序,计算自然数1+2+3+99+10
8、0的和。分析:这是一个累加问题。我们可以用WHILE型语句,也可以用UNTIL型语句。程序(WHILE语句):i=1sum=0WHILE i100PRINT sumEND6、设计一个算法:求满足12 3 n10000的最小正整数n,并写出相应的程序。解:i = 0sum = 0DOi = i + 1sum = sum + iLOOP UNTIL sum10000PRINT iEND1. 3算法案例1、辗转相除法:例1 求两个正数8251和6105的最大公约数。解:82516105121466105214621813214618131333181333351483331482371483740则
9、37为8251与6105的最大公约数。2、更相减损术:用更相减损术求98与63的最大公约数.解: 9863356335283528728721217141477所以,98与63的最大公约数是7。3、(1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到4、秦九韶算法秦九韶计算多项式的方法令,则有,其中.这样,我们便可由依次求出;显然,用秦九韶算法求n次多项式的值时只需要做n次乘法和
10、n次加法运算5、k进制转换为十进制的方法:, 6、十进制转化为k进制数b的步骤为:第一步,将给定的十进制整数除以基数k,余数便是等值的k进制的最低位;第二步,将上一步的商再除以基数k,余数便是等值的k进制数的次低位;第三步,重复第二步,直到最后所得的商等于0为止,各次所得的余数,便是k进制各位的数,最后一次余数是最高位,即除k取余法.7、已知一个五次多项式为用秦九韶算法求这个多项式当x = 5的值。解:将多项式变形:按由里到外的顺序,依此计算一次多项式当x = 5时的值:,所以,当x = 5时,多项式的值等于17255.28、将二进制数110011(2)化成十进制数解:根据进位制的定义可知 所
11、以,110011(2)=51。第二章:统计2. 1.1简单随机抽样 1、简单随机抽样的概念: 一般地,设一个总体含有N个个体,从中逐个不放回地抽取n个个体作为样本(nN),如果每次抽取时总体内的各个个体被抽到的机会都相等,就把这种抽样方法叫做简单随机抽样。 思考:简单随机抽样的每个个体入样的可能性为多少?(n/N)2、抽签法一般地,抽签法就是把总体中的N个个体编号,把号码写在号签上,将号签放在一个容器中,搅拌均匀后,每次从中抽取一个号签,连续抽取n次,就得到一个容量为n的样本。 抽签法的一般步骤: (1)将总体的个体编号; (2)连续抽签获取样本号码. 思考:你认为抽签法有什么优点和缺点;当总
12、体中的个体数很多时,用抽签法方 便吗? 解析:操作简便易行,当总体个数较多时工作量大,也很难做到“搅拌均匀”3、随机数法利用随机数表、随机数骰子或计算机产生的随机数进行抽样,叫随机数表法. 怎样利用随机数表产生样本呢?下面通过例子来说明,假设我们要考察某公司生产的 500克袋装牛奶的质量是否达标,现从800袋牛奶中抽取60袋进行检验,利用随机数表抽取样本时,可以按照下面的步骤进行。 第一步,先将800袋牛奶编号,可以编为000,001,799。 第二步,在随机数表中任选一个数,例如选出第8行第7列的数7(为了便于说明, 下面摘取了附表1的第6行至第10行)。16 22 77 94 39 49
13、54 43 54 82 17 37 93 23 7884 42 17 53 31 57 24 55 06 88 77 04 74 47 6763 01 63 78 59 16 95 55 67 19 98 10 50 71 75 33 21 12 34 29 78 64 56 07 82 52 42 07 44 3857 60 86 32 44 09 47 27 96 54 49 17 46 09 6287 35 20 96 43 84 26 34 91 64 21 76 33 50 25 83 92 12 06 76 12 86 73 58 07 44 39 52 38 7915 51 00
14、 13 42 99 66 02 79 5490 52 84 77 27 08 02 73 43 28 第三步,从选定的数7开始向右读(读数的方向也可以是向左、向上、向下等),得到一个三位数785,由于785799,说明号码785在总体内,将它取出;继续向右读,得到916,由于916799,将它去掉,按照这种方法继续向右读,又取出567,199,507,依次下去,直到样本的60个号码全部取出,这样我们就得到一个容量为60的样本。4、 随机数表法的步骤: (1)将总体的个体编号; (2)在随机数表中选择开始数字; (3)读数获取样本号码. 思考:结合自己的体会说说随机数法有什么优缺点? 解析:相对
15、于抽签法有效地避免了搅拌不均匀的弊端,但读数和计数时容易出错. 精讲精练:5、下列抽取样本的方式是否属于简单随机抽样?说明理由. (1)从无限多个个体中抽取100个个体作为样本; (2)盒子中共有80个零件,从中选出5个零件进行质量检验,在进行操作时,从中任意抽出一个零件进行质量检验后把它放回盒子里; (3)某班45名同学,指定个子最高的5人参加某活动; (4)从20个零件中一次性抽出3个进行质量检测. 解析 根据简单随机抽样的特点进行判断,考查学生对简单随机抽样的理解; 解 (1)不是简单随机抽样,由于被抽取的样本的总体个数是无限的; (2)不是简单随机抽样,由于它是放回抽样; (3)不是简
16、单随机抽样,因为不是等可能性抽样; (4)不是简单随机抽样,因为不是逐个抽样. 点评判断所给抽样是不是简单随机抽样,关键是看它们是否符合简单随机抽样的四个特点.6、一个总体中共有200个个体,用简单随机抽样的方法从中抽取一个容量为20的样本,则某一特定个体a被抽到的可能性是 ,a在第10次被抽到的可能性是 2. 1.2系统抽样 1、系统抽样的定义: 一般地,要从容量为N的总体中抽取容量为n的样本,可将总体分成均衡的若干部分,然后按照预先制定的规则,从每一部分抽取一个个体,得到所需要的样本,这种抽样的方法叫做系统抽样。【说明】由系统抽样的定义可知系统抽样有以下特证:(1)当总体容量N较大时,采用
17、系统抽样。(2)将总体分成均衡的若干部分指的是将总体分段,分段的间隔要求相等,因此, 系统抽样又称等距抽样,这时间隔一般为k.(3)预先制定的规则指的是:在第1段内采用简单随机抽样确定一个起始编号,此编号基础上加上分段间隔的整倍数即为抽样编号. 2、下列抽样中不是系统抽样的是( ) A、从标有115号的15号的15个小球中任选3个作为样本,按从小号到大号排序,随机确定起点i,以后为i+5, i+10(超过15则从1再数起)号入样 B、工厂生产的产品,用传关带将产品送入包装车间前,检验人员从传送带上每隔五分钟抽一件产品检验 C、搞某一市场调查,规定在商场门口随机抽一个人进行询问,直到调查到事先规
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高级中学 数学 必修 学习 知识 重点 全套 汇编
限制150内