高中数学 第1章 算法初步 14 算法案例自我检测 苏教版必修3.docx
- 文档编号:8163347
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:15
- 大小:1.91MB
高中数学 第1章 算法初步 14 算法案例自我检测 苏教版必修3.docx
《高中数学 第1章 算法初步 14 算法案例自我检测 苏教版必修3.docx》由会员分享,可在线阅读,更多相关《高中数学 第1章 算法初步 14 算法案例自我检测 苏教版必修3.docx(15页珍藏版)》请在冰豆网上搜索。
高中数学第1章算法初步14算法案例自我检测苏教版必修3
2019-2020年高中数学第1章算法初步1.4算法案例自我检测苏教版必修3
自我检测
基础达标
1.下面一段伪代码的目的是( )
10Readx,y
20m←x
30n←y
40Ifm/n=int(m/n)ThenGoto90
50c←m-int(m/n)*n
60m←n
70n←c
80Goto40
90Printn
A.求x,y的最小公倍数B.求x,y的最大公约数
C.求x被y整除的商D.求y除以x的余数
答案:
B
2.数2004与1992的最大公约数为( )
A.4B.8C.12D.16
答案:
C
3.下面一段伪代码的目的是( )
10Read“a=,b=”;a,b
20r←mod(a,b)
30a←b
40b←r
50Ifr<>0then20
60Printa
70End
A.求a,b的最小公倍数B.求a,b的最大公约数
C.求x被y整除的商D.求y除以x的余数
答案:
B
4.流程图填空:
输入x的值,通过函数
求出y的值.其算法流程图如下:
答案:
①y←x ②x<10 ③y←3x-11
5.求三个数390,455,546的最大公约数.
解:
用“辗转相除法”
先求390和455的最大公约数,
455=390×1+65
390=65×6
所以390和455的最大公约数为65
再求65与546的最大公约数
546=65×8+26
65=26×2+13
26=13×2
所以65与546的最大公约数为13.
∴390,455,546的最大公约数为13.
6.区间二分法是求方程近似解的常用算法,其解法步骤为
S1 取[a,b]的中点x0=(a+b)/2;
S2 若f(x0)=0,则x0就是方程的根,
否则
若f(a)f(x0)>0,则a←x0;
否则b←x0;
S3 若|a-b| 写出用区间二分法求方程x3+x2-1=0在[0,1]上的近似解的伪代码.精确度为0.01. 解: 10Read“输入初值a,b和误差c”;a,b,c 20x0←(a+b)/2 30f(a)←a∧3+a∧2-1 40f(x0)←x0∧3+x0∧2-1 50Iff(x0)=0thenGoto120 60Iff(a)*f(x0)>0then 70a←x0 80Else 90b←x0 100Endif 110IfABS(a-b)>=cthenGoto20 120Printx0 7.根据下面流程图写出其算法的伪代码. 解: 伪代码如下: 10a1←1 20i←9 30a0←2×(a1+1) 40a1←a0 50i←i-1 60Ifi>=1thenGoto30 70Printa0 End 8.写出计算=1+++…+的算法的伪代码和流程图(用当型循环写出). 解: 流程图如图: 伪代码: Read“请输入n的值”;n S←1 t←1 i←1 Whilei<=n t←t/i S←S+t i←i+t EndWhile Print“e=”;S End 9.用秦九韶算法求多项式f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=-0.2的值. 解: f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5 =((((0.00833x+0.04167)x+0.16667)x+0.5)x+1)x+1 而x=-0.2,所以有: v0=a5=0.00833,v1=v0x+a4=0.04 v2=v1x+a3=0.15867,v3=v2x+a2+0.46827 v4=v3x+a1=0.90635,v5=v4x+a0=0.81873 即f(-0.2)=0.81873. 更上一层 1.马克思曾描述了这样一个问题: 有30个人在一家小餐馆吃饭,其中有男人、女人和小孩.每个男人花了3先令,每个女人花了2先令,每个小孩花了1先令,他们总共花了50先令.问男人、女人、小孩各多少? 用伪代码表示该算法. 解: x←1 y←1 Whilex<=10 Whiley<=20 If2*x+y=20then z←30-x-y Print“男人、女人、小孩的个数分别为: ”x,y,z. Endif y←y+1 Endwhile x←x+1 y←1 Endwhile End 2.未知数的个数多于方程个数的方程(组)叫做不定方程.最早提出不定方程的是我国的《九章算术》. 实际生活中有很多不定方程的例子,例如“百鸡问题”: 公元五世纪末,我国古代数学家张丘建在《算经》中提出了“百鸡问题”: “鸡母一,值钱三;鸡翁一,值钱二;鸡雏二,值钱一.百钱买百鸡,问鸡翁、母、雏各几何? ” 算法设计: (1)设母鸡、公鸡、小鸡数分别为I、J、K,则应满足如下条件: I+J+K=100; 3I+2J+1/2K=100. (2)先分析一下三个变量的可能值.①I的最小值可能为零,若全部钱用来买母鸡,最多只能买33只,故I的值为0~33中的整数.②J的最小值为零,最大值为50.③K的最小值为零,最大值为100. (3)对I、J、K三个未知数来说,I取值范围最少.为提高程序的效率,先考虑对I的值进行一一列举. (4)在固定一个I的值的前提下,再对J值进行一一列举. (5)对于每个I,J,怎样去寻找满足百钱买百鸡条件的K.由于I,J值已设定,便可由下式得到: K=100-I-J. (6)这时的I,J,K是一组可能解,它只满足“百鸡”条件,还未满足“百钱”条件.是否真实解,还要看它们是否满足3I+2J+1/2K=100,满足即为所求解. 根据上述算法思想,画出流程图并用伪代码表示. 解: 这是一个循环结构的嵌套,可以用循环语句实现. 伪代码: ForIfrom0to32 ForJfrom0to49 K←100-I-J If3I+2J+0.5K=100then PrintI,J,K Endfor Endfor 流程图: 2019-2020年高中数学第1章统计1从普查到抽样教学案北师大版必修3 1.普查 (1)普查的定义: 普查是指一个国家或一个地区专门组织的一次性大规模的全面调查,目的是为了详细地了解某项重要的国情、国力. (2)普查的特点: ①所取得的资料更加全面、系统; ②主要调查在特定时段的社会经济现象总体的数量. 2.抽样调查 (1)抽样调查的定义: 通常情况下,从调查对象中按照一定的方法抽取一部分,进行调查或观测,获取数据,并以此对调查对象的某项指标作出推断,这就是抽样调查.其中,调查对象的全体称为总体,被抽取的一部分称为样本. (2)抽样调查的优点: ①迅速、及时; ②节约人力、物力和财力. [问题思考] 1.普查与抽样调查有哪些区别? 提示: ①普查是对总体中每个个体进行调查,范围广、数据详细,工作量大;而抽样调查范围有局限性,数据不全面,工作量小;②当受客观条件限制,无法对所有个体进行普查时,往往采用抽样调查;③当调查具有破坏性时,就不允许普查. 2.质检中心要对某工厂生产的袋装牛奶进行质量检验,已知该工厂有2条生产线,每条生产线每天可生产牛奶12000袋.质检中心委派3人承担该任务,问有无必要对每袋进行检验? 你认为按一定的时间间隔抽取其中一小部分进行检验合理吗? 提示: 没有必要;合理. 讲一讲 1.假设你是一名食品卫生工作人员,要对某食品店的一批小包装饼干进行卫生达标检验,你准备怎样做? 应当怎样获取样本? 为什么? [尝试解答] 应该用抽样调查的方法对该批小包装饼干进行卫生达标检验,在抽样的过程中要注意以下几点: (1)采用普查的方法来检验食品是否卫生达标是不合适的.因为这里检查的目的是决定是否让这批小包装饼干出售,而普查的结果却使得这批小包装饼干完全不能出售,与检查的目的相违背. 一般地,如果检验对检验对象具有破坏性,则需要通过抽样调查来推断总体的特征. (2)抽样调查时,不能只图方便,如果只从一些容易取到的个体中抽取样本,那么所得到的样本只是一个“方便样本”,它的代表性差,得出的结论可能与事实相违背. 1.要明确普查与抽样调查的优缺点,尤其在抽样调查中要注意以下事项: (1)样本抽取具有随机性: 即在抽取样本时总体的每个个体被抽到的可能性相等. (2)样本抽取具有代表性: 当总体数目较大且个体有明显差异时,要特别注意样本的代表性. 2.普查与抽样调查的特点: 方式 抽样调查 普查 特 点 节省人力、物力和财力 需要大量的人力、物力和财力 可以用于带有破坏性的检查 不能用于带有破坏性的检查 结果与实际情况之间有误差 在操作正确的情况下,能得到准确结果 练一练 1.某市一饮料厂,刚出厂一批罐装饮料,该市质量监督局、卫生局、工商局等部门联合对这批罐装饮料进行检查,这种检查是用普查还是用抽样调查? 解: 结合生活经验,检查罐装饮料仅仅看外包装是不够的,因此检查时需要打开罐装饮料,但是检查后这罐饮料相当于已经“饮用”了,不能再销售,所以只能进行抽样调查. 讲一讲 2.一些期刊杂志社经常会请一些曾经高考落榜而在某方面的事业上取得成就的著名专家、学者,谈他们对高考落榜的看法,这些名人所讲的都是大同小异,不外乎“我也有过落榜的沮丧,但从长远看,它有益于我的人生”,“我是因祸得福,落榜使我走了另一条成功之路”等等.小明据此得出一条结论,上大学不如高考落榜,他的结论正确吗? [尝试解答] 小明的结论是错误的,在众多的高考落榜生中,走出另外一条成功之路的是少数,小明通过研究一些期刊杂志社报道过的一些成功人士就得出结论是片面的,因为他的抽样不具有代表性. 根据调查问题的特点设计抽样调查的不同方案,应遵循的原则是: 抽取的部分个体具有广泛的代表性,能很好的代表总体,否则调查结果与实际情况不相符. 练一练 2.某公司为了调查该公司的某种产品的使用情况,组织一些人在某大型购物商场门口进行问卷调查,通过调查结果对产品质量进行改进,你认为这样的调查结果可靠吗? 解: 这种调查结果不可靠,因为这样发放问卷进行调查会造成有些未使用这种产品或对该产品不感兴趣的人不愿意交回问卷,这样收回来的问卷不具有代表性. 讲一讲 3.为了了解高一年级学生的视力情况,特别是近视率问题,抽测了其中100名同学的视力情况.在这个过程中,100名同学的视力情况(数据)是( ) A.总体 B.个体 C.总体的一个样本D.样本容量 [尝试解答] 100名同学的视力情况(数据)是从总体中抽取的一部分个体所组成的集合,所以是总体的一个样本. [答案] C 解决此类问题要注意区分以下几个概念: (1)总体: 在抽样调查中,调查对象的全体称为总体. (2)样本: 被抽取的一部分称为样本. (3)个体: 构成总体的每一个元素称为个体. (4)样本容量: 样本中个体的个数称为样本容量. (5)总体容量: 总体中个体的个数称为总体容量. 练一练 3.为了了解全校240名学生的身高情况,从中抽取40名学生测量其身高,下列说法正确的是( ) A.总体是240 B.个体是每一个学生 C.样本是40名学生 D.总体是全校240名学生的身高 解析: 选D总体是240名学生的身高,所以A项不正确,D项正确;个体是每一个学生的身高,所以B项不正确;样本是40名学生的身高,所以C项不正确. 【解题高手】【易错题】 中央电视台希望在春节晚会播出后一周内获得当年春节晚会的收视率,下面是两名同学为电视台设计的调查方案. 同学甲: 我把这张《春节晚会收视率调查表》放在互联网上,只要上网登录该网址的人就可以看到此表,他们填表的信息可以很快地反馈到我的电脑中,这样,我就可以很快统计出收视率了. 同学乙: 我在电话号码本上随机地选出一定数量的电话号码,然后逐个给他们打电话,问一下他们是否收看了中央电视台春节联欢晚会,我不出家门就可以统计出中央电视台春节联欢晚会的收视率. 请问两位同学的调查方案中,哪位同学的统计可靠? [错解] 甲同学 [错因] 在实践中,产生随机样本的困难较大,它受到调查对象、对象的分布、时间、空间、调查问题和过程等诸多因素的制约,随机性的保证是其中最关键的.学生甲的方案考虑的人群是上网且登录某网址的人群,那些不能上网的人群或不能登录此网址的人群就被排除在外了,所以抽样代表性差;学生乙的方案考虑的人群是那些有电话的人群,也有一定的片面性,所以代表性也不强. 因为联欢晚会的收视群体构成复杂,春节前后人口流动情况严重,总体分布不稳定,信息联络方式不唯一等,所以上面两种方案都不能保证抽样的随机性. [正解] 都不可靠. 1.下面问题可以用普查的方式进行调查的是( ) A.检验一批钢材的抗拉强度 B.检验海水中微生物的含量 C.检验10件产品的质量 D.检验一批汽车的使用寿命 解析: 选CA不能用普查的方式调查,因为这种试验具有破坏性;B用普查的方式无法完成;C可以用普查的方式进行调查;D该试验具有破坏性,且需要耗费大量的时间,在实际生产中无法应用. 2.医生要检验病人血液中血脂的含量,采取的调查方法应该是( ) A.普查 B.抽样调查 C.既不能普查也不能抽样调查 D.普查与抽样调查都可以 答案: B 3.抽样调查在抽取调查对象时( ) A.按一定的方法抽取 B.随便抽取 C.全部抽取 D.根据个人的爱好抽取 解析: 选A抽样调查在抽取调查对象时必须要保证所抽取的样本具有代表性,使每个个体被抽入样的可能性相等,因此抽样时一定要注意按事先设计好的抽样方法抽取样本. 4.为了了解某地参加计算机水平测试的5000名学生的成绩,从中抽取了200名学生的成绩进行统计分析,在这个问题中,总体是________. 答案: 参加计算机水平测试的5000名学生的成绩 5.普查是一项非常艰巨的工作,当总体中的对象很少时,往往采用的调查方式是________;当总体中的对象很多时,普查工作量就很大,这时通常采用的调查方式是________.但是如果调查具有破坏性,那么无论总体数目的多少,只能采用的调查方式是________. 答案: 普查 抽样调查 抽样调查 6.试指出以下问题适合用普查还是抽样调查. (1)去菜市场买了少量鸡蛋,想知道鸡蛋壳是否有破损; (2)电视台想知道某电视剧的收视率; (3)银行在收进储户现金的时候想知道有没有假钞; (4)学期临近结束时,英语老师想在课堂上花5分钟的时间了解全班54人记忆单词和短语的情况. 解: (1)(3)适合用普查; (2)(4)适合用抽样调查 一、选择题 1.现从80件产品中随机抽出10件进行质量检验,下列说法正确的是( ) A.80件产品是总体 B.10件产品是样本 C.样本容量是80 D.样本容量是10 解析: 选D在该问题中,80件产品的质量是总体,所以A错误;所抽取的10件产品的质量是样本,所以B错误;总体容量是80,所以C错误;样本容量是10,所以D正确. 2.下列调查时,必须采用“抽样调查”的是( ) A.调查某城市今年7月份的温度变化情况 B.调查某一品牌5万瓶化妆品是否符合质量标准 C.调查我国所有城市中哪些是第一批沿海开放城市 D.了解全班50名学生100米短跑的成绩 解析: 选B调查化妆品是否符合质量标准,具有“破坏性”,必须使用抽样调查. 3.下列哪个问题不宜用普查( ) A.为了缓解城市的交通情况,某市准备出台限制私家车的政策,为此要进行民意调查 B.对你所在学校的学生最喜欢的体育活动情况的调查 C.某轮胎厂要对一个批次轮胎的寿命进行调查 D.对上海市常住人口家庭收入情况的调查 答案: C 4.为了调查北京市xx年家庭的收入情况,在该问题中总体是( ) A.北京市 B.北京市的所有家庭的收入 C.北京市的所有人口 D.北京市的工薪阶层 答案: B 5.下列调查中属于抽样调查的是( ) ①每隔5年进行一次人口普查; ②某商品的质量优劣; ③某报社对某个事件进行舆论调查; ④高考考生的身体检查. A.②③B.①④ C.③④D.①② 解析: 选A①④为普查,②③为抽样调查. 二、填空题 6.下面的各事件中,适合抽样调查的有________. ①调查除夕之夜我国有多少人观看中央电视台春节联欢晚会; ②调查某工厂生产的一万件西服中有无不合格产品; ③评价一个班级升学考试的成绩; ④调查当今中学生中,对交通法规的了解情况; ⑤调查山东省初中生每人每周的零花钱数. 答案: ①②④⑤ 7随着人们健康意识的提高,有色食品的质量引起消费者的特别关注,检验员为了检查彩色豆腐是否具有染色现象,应采用__________的方法检验. 解析: 这是破坏性的检验,不可能进行普查,应当采取抽样调查的方法进行检验,对随机抽取的部分产品进行检验,根据得到的检验结果,就可以得到这批产品是否具有染色现象,因为同一批豆腐,从中随机抽取一部分代表全体产品的质量是合理的. 答案: 抽样调查 8.某地区发现了新型流感病毒,在病毒发作区,对与病毒携带者亲密接触的人要进行检查,所采用的方法是________. 答案: 普查 三、解答题 9.有人说“如果抽样方法设计得好,用样本进行视力调查与对24300名学生进行视力普查的结果会差不多,而且对于教育部门掌握学生视力状况来说,因为节省了人力、物力和财力,抽样调查更可取”,你认为这种说法有道理吗? 为什么? 解: 这种说法有道理,因为一个好的抽样方法能够保证调查结果接近于普查的结果,因此只要根据误差的要求取合适的样本进行调查会和普查的结果差不多,而且抽样调查还可以节省人力、物力和财力. 10.为了了解高一一班语文老师的教学情况,从全班50名同学中抽取了成绩在前10名的10名同学进行问卷调查,这种抽样方法合理吗? 为什么? 解: 这种抽样方法不合理,它不具有随机性,不能保证每个个体被抽到的机会相等,并且成绩的好坏也可能会影响到对老师印象的偏见.在抽样时,一定要做到随机性,尽量避免人为的主观因素的影响.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 第1章 算法初步 14 算法案例自我检测 苏教版必修3 算法 初步 案例 自我 检测 苏教版 必修