




全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
卓益声个人作品 免费共享 高一数学复习提纲 第一章 算法初步1.11.2 算法与程序框图、算法语句1、算法:通常是指可以用计算机来解决某一类问题的_或_,这些_或_必须是明确和有效的,而且能够在有限步之内完成。2、程序框图:又称流程图,是一种用规定的_、_及_准确、直观地表示算法的图形。通常程序框图由_和_组成。3、算法的基本逻辑机构有_、_、_。4、各种程序设计语言都包含下列基本的算法语句_、_、_、_、_。程序框图程序语句例 子说 明顺序结构INPUT “ 提示内容 ”;变量变量=表达式PRINT “提示内容”;表达式(对应为输入、赋值、输出语句)INPUT “”; =32PRINT “”;提示内容可以省略变量一般使用字母或英文单词表示表达式可以是一个数,变量或计算式顺序结构的语句可以有很多个条件结构IF 条件 THEN 语句1 ELSE 语句2ENDIFIF THEN ELSE ENDIF 条件可以有多于一个;若是条件要同时成立才执行,则用AND连接, 如:i 9 AND i 100若只要其中之一成立,则用OR连接,如:i 9;语句也可以有多个;IF 条件 THEN 语句ENDIFIF THENENDIF循环结构WHILE 条件 循环体WENDWHILE sum=sum + i i = i + 1WEND先判断条件,条件成立时执行循环体中的语句,条件不成立则跳出循环体DO循环体LOOP UNTIL 条件DOsum=sum + ii = i + 1LOOP UNTIL i 5先执行一次循环体中的语句,再判断条件,条件不成立时继续执行循环体中的语句,条件成立则跳出循环体(注:本部分一般要求同学们能够掌握算法语句的基本结构,能够分析各种程序是怎样按照它的结构执行操作的。)课本:P3:例2,P7后:例3、例4、例5,P14:例2、例3、例4 ,P18:例6,P2122:求1+2+100的例子;练习:课本:P11:练习1、2习题A组2、3 P15:2 P23:练习2、3,习题A组1、2 、3、4 三维P2:例2 P3:5 7 8 10 17 19 P4:例1 P5:8 9 12 14 P6:例2 P7:2 5 6 15 P10:3 4 6 8 9 13 14 高一数学复习提纲 1.3 算法案例:1、辗转相除法求两个正整数的最大公约数的方法。如:求1176与756的最大公约数步骤为:1176756 = 1 420 756420 = 1336 420336=184 33684=4 ,所以1176与756的最大公约数为84 练习:求588与378的最大公约数。(更相减损术与辗转相除法的做法类似,用大数减小数,一直减到差与减数相等便可求得最大公约数)2、秦九韶算法通过提出x 将求n次多项式的值转化为求n 个一次多项式的值的方法;如:求f ( x ) = x 5 + x 4 + x 3 + x 2 + x + 1当x=3时的值,若直接代入计算将要进行4+3+2+1=10次乘法运算和5次加法运算,而用秦九韶算法转化成5个一次多项式为()(),再把代入则只需进行次乘法运算和次加法运算即可。练习:用秦九韶算法计算f ( x ) = x 5 +x 4 +x 3 +x 2 + x + 1当时的值,要用次乘法和次加法运算。(提示:要注意最高次项“系数是与不是”时候的区别)、排序直接插入排序法、冒泡法直接插入排序法:对,从小到大排序,先比较第二个数与第一个数,排序得,;用第三个数和排好的,比较,得,;用第四个数继续比较,得,。其中实际为插入与之间。冒泡法:参看课本的例;说明:同学们在做排序练习时候一定要注意题目是要求从大到小排序还是从小到大排序。练习:三维选择题、填空题。、进位制:参看课本之后的例、例、例。练习:把“二进制”数10011(2)化成“十进制”数是;把“二进制”数1011001(2)化成“五进制”数是。(提示:先将“二进制”数化成“十进制”数,再把得到的“十进制”数化成“五进制”数)练习:课本P36:1、3 P38:习题A组2 3 4 三维P13:例3 练习117第二章统计1、随机抽样:(1)简单随机抽样:抽签法、随机数法;(2)系统抽样;共分_步,每一步做_;(3)分层抽样分层、计算比例(有时候要根据需要先随机去掉几个个体)、按照比例从各层中抽出相应比例的个体;练习:三维例、18:2 4 6 8 10 202、用样本估计总体:(1)用样本的频率分布估计总体的分布:求极差、决定组距与组数、列频率分布表(各组频率之和为1)、画频率分布直方图(用矩形面积表示频率,各矩形面积之和为;三维中有时使用频率分布条形图);()频率分布折线图、总体密度曲线、茎叶图;练习:三维P21:2 5 7 8 15 18 20、用样本的数字特征估计总体的数字特征:()概念:众数、中位数、平均数、方差、标准差;方差:,标准差:;方差(标准差)是测量样本数据分散程度的量,方差(标准差)越大,数据越分散,方差(标准差)越小,数据越集中(稳定)。练习:三维例、例、21:3 5 6 9 10 194、变量间的相互关系(略)练习:三维P29: 110 13 14 15 21 课本:P54: 5 P73: 6 第三章概率、随机事件的概率必然事件、不可能事件、随机事件;频数、频率:在相同的条件下重复次试验,观察某一事件是否出现,称次试验中事件出现的次数为事件出现的,称事件出现的比例为事件出现的;概率:对于给定的随机事件,如果随着试验次数的增加,事件发生的频率稳定在某个常数上,则把这个常数记作(),称为事件的概率。三维P32:例1、例2、例3 、练习:P32 1 2 3 4 5 9 10 11 15 16 17 19 高一数学复习提纲 2、事件的关系与运算(1)包含_(2)相等_(3)并事件_(4)交事件_(5)互斥事件:若_为_事件,则A与B为互斥事件;(6)对立事件:若_为_事件,并且_为_事件,则A与B为对立事件;注意:是对立事件一定是互斥事件,但是互斥事件不一定就是对立事件。3、概率的几个基本性质(1)任意事件的概率:0P(A) 1;(2)必然事件的概率:P(E)=_;(3)不可能事件的概率:P(F)=_;(4)A与B互斥,则P(AB)=P(A)+P(B)(5)特别地,A与B对立,则P(AB)=P(E)=1=P(A)+P(B),或者P(A)=1- P(B) P114例 练习:1 2 3 4 P116: 1 2 3 三维P35: 例1、例2 、例3;P36:1144、补充内容:(1)计数原理 加法原理:完成一件事,有n类办法,在第1类中有m1种不同方法,在第2类中有m2种,在第n类中有m n种;则完成这件事共有N=m1+m2+m n种不同的方法。 乘法原理:完成一件事,需要分成n个步骤,做第1步中有m1种不同方法,做第2步中有m2种,做第n步中有m n种;则完成这件事共有N=m1m2m n种不同的方法。(2)排列:从n个数中选m个数出来排列,总共有种方法,计算公式为其中共有m个数相乘;排列数与数字顺序有关。例如: 练习:求 ,有8位同学排成一行队照相,请问他们排队方法有多少种,从中选3位另外排一行再照一张,有几种照法?(3)组合:从n个数中选m个数出来组合,总共有种方法,计算公式为其中分子、分母中都是有m个数相乘。例如: 练习:求 ,从8位男同学和9位女同学中选5名去看电影,共有多少种不同选法?要求其中为3男2女又有多少种方法?(说明:排列、组合对求古典概型中一些事件的概率非常有用)5、古典概型(1)基本事件:任何两个基本事件是_的任何事件都可以表示成_;(2)古典概率模型:试验中所有可能出现的基本事件只有_每一个基本事件出现的可能性_;(3)计算公式:P(A)=_。课本P120例1、例2、例3、例4、例5; 练习P123:1 2 3 P126:1 2 3 P127: 3 4 5 6 三维P38 例1(可以用组合的方法),P39: 2 3 4 5 8 9 15 16 17 19 20(同学们可以尝试用与参考答案不同的方法)。6、几何概型(1)特点:试验的结果有无穷多个,每个事件发生的概率只与构成该事件区域的长度(面积或体积)成比例;(2)计算公式:P(A)=_。课本P130例1,P137:1 2 3 三维P41:1 3 4 5 6 7 8 9 10 11 13 15 高一数学复习提纲 x = -1DOx = x*xLOOP UNTIL x10PRINT xEND(第2题)IF a10 THEN y=2*a ELSE y=a*aPRINT y END IF(第1题)练 习 题 :1、当a=3时,如图程序段的输出结果是_;2、图中的程序能执行_次;3、用冒泡法给数列1,5,3,2,7,9按从大到小进行排序, 经第一趟排序后得到的新数列为_4、把二进制数10011(2)转化成十进制数是_;把十进制数68转化成八进制数是_;5、用秦九韶算法计算多项式f (x) =5 x 5+ 4 x 4+ 3 x 3+ 2 x 2 + x + 1当x=2时的值时,要经过_次乘法运算和_次加法运算;其结果是f ( 2 ) = _;6、设计一个程序求s = 12 +2 2 + 3 2 + 4 2 + 5 2的值,要求画出程序框图和写出程序;7、某校高中部有1600人,高一520人,高二500人,高三580人,现要抽出80人调查情况,适合采用_方法抽样,怎样抽出这80个人?8、有如下一组数据:9 5 7 8 7 6 8 6 7 7 9 6 5 8 6 9 6 8 7 7 其中中位数是_,众数是_,平均数是_,方差为_,标准差为_;9、有一组数据x 1,x 2 , ,x n 的平均数为,方差为s 2 ,标准差为s ,则数据x 1 + c,x 2 + c, ,x n+ c的平均数为_,方差为_ ,标准差为_;数据3 x 1,3 x 2 , ,3 x n的平均数为_,方差为_,标准差为_;10、某班女生的身高(单位:厘米)如下:160 163 154 157 152 156 148 162 158 156 161 168 149 157 154 152 150 154 166 155 (1)列出她们身高的频率分布表;(2)画出频率分布直方图(也可以画频率分布条形图);11、a b c d e f 六位同学按任意次序站成一排,问有_种不同排法;a和b都在边上有_种排法,其概率为_;a或b在边上有_种排法,其概率为_;12、同时抛3枚硬币,可能出现_种不同结果,你能具体列出来吗?其中至少有1个正面向上有_种结果,其概率是_,恰有两次反面向上有_种结果,其概率是_;13、同时掷两粒骰子,共有_种不同结果,点数和为9的有_种结果,其概率为_14、一口袋中放有大小相同的2个白球、3个红球和1个黄球,从中随机摸出2个,有_可能结果,若两球颜色不同有_种结果,其概率为_; 若是放有的是2个相同的白球、3个相同的红球和1个黄球,从中随机摸出2个,有_可能结果,若两球颜色不同有_种结果,其概率为_;15、N升水中有1个细菌,则从中倒出1升,则这1升水没有细菌的概率为_16、有一个圆内接正方形,随机向圆面投一镖,那么镖落在正方形外的概率为_17、一个路口的红绿灯,红灯时间为30秒,黄灯时间为5秒,绿灯时间为40秒,当你到达该路口时,问:你看见红灯的概率_看见红灯的概率_看见红灯的概率_18、柜子里有4双不同的鞋,随机地取出4只,共有_种不同取法,其中取出的鞋都不成对,有_种取法,其概率为_;取出的鞋恰好有两只是成对的有_种取法,其
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年新能源汽车电池回收利用服务合同模板
- 2025综合医院信息安全保密系统建设合同
- 2025年度城市污水处理厂升级改造与运营管理服务合同
- 2025年新型电动车租赁合同模板下载与违约责任解析
- 2025年产学研合作科技成果转化与保密协议书
- 2025年艺术教育机构学生入学合同及作品发表授权范本
- 2025年高端医疗设备全国渠道分销合作协议
- 2025年度新型医疗设备区域总代理协议
- 2025年跨境电商平台商家数据安全保密合作协议
- 2025年城市社区生鲜配送与绿色金融支持服务合同
- ISO9001设计变更管理程序
- 八年级下册英语补全对话及答案
- 青少年运动员运动损伤的预防和处理
- 高中数学竞赛平面几何中几个重要定理
- 中建测评2024二测题库及答案
- 精准施肥技术的优化与创新
- 肺结核的个案护理
- 乒乓球裁判培训课件
- 铁道概论(第八版)佟立本主编
- 真心痛的护理常规课件
- 乡村振兴项目规划建设与运营方案
评论
0/150
提交评论