20172018学年人教A版高一数学必修3第一章算法初步第一节算法与程序框图21张
高中数学人教A版必修3第一章-1.1.2程序框图与算法的基本逻辑结构精品课件
第三步,计算S+i并用结果代替 2、常见的框图组件及功能
(2)借助有关变量或参数对算法加以表述.
S. 第四步,用i+2的值代替i.
第五步,转去执行第二步.
第六步,输出S. 运行该算法,输出的结果S=
开始
复习与回顾
1.算法的概念 在数学中,按照一定规则解决某一类问题的明确和有限的步骤
称为算法. 2.算法的特点
确定性、有限性,顺序性和正确性、不唯一性、普遍性
复习与回顾
1.算法的概念 2.算法的特点 3.设计一个具体算法的步骤(四步)
(1)认真分析问题,找出解决此问题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简单的语言将这个步骤表示出来.
新知讲授
图形符号
名称 终端框(起止框)
功能
表示一个算法的 起始和结束
输入、输出框
表示一个算法输 入和输出的信息
新知讲授
图形符号
名称 处理框 (执行框或运算框)
判断框
功能
赋值、计算
判断某一条件是否成立,成 立时在出口处标明 “是”或“Y”;不成 立时标明“否”或“N”
流程线
连接程序框
连接点
连接程序框图的两部分
强化与应用
1.已知某梯形的底边长AB=a,CD =b,高为h,求这个梯形面积S的算法 如下:
第一步,输入梯形的底边长a和b, 以及高h.
第二步,计算a+b的值. 第三步,计算(a+b)×h的值. 第四步计,算__S__=__((__a_+__b_)_×__h_)_/_2_的__值__. 第五步,输出结果S.
人教a版必修3数学教学课件第1章算法初步第1节算法与程序框图
HONGNANJUJIAO
D典例透析
2.算法的特征
特征
有限性
确定性
可行性
有序性
说明
一个算法运行完有限个步骤后必须结束,而不能无限
地运行
算法的每一步计算,都必须有确定的结果,不能模棱
两可,即算法的每一步只有唯一的执行路径,对于相
同的输入只能得到相同的输出结果
算法中的每一步必须能用实现算法的工具精确表达,
并能在有限步内完成
算法从初始步骤开始,分为若干明确的步骤,每一个
步骤只能有一个确定的后续步骤,只有执行完前一步
才能执行后一步
IANLITOUXI
目标导航
特征
Z 知识梳理 Z重难聚焦
HISHISHULI
HONGNANJUJIAO
D典例透析
IANLITOUXI
说明
算法一般要适用于不同形式的输入值,而不是局限于
目标导航
Z 知识梳理 Z重难聚焦
HISHISHULI
HONGNANJUJIAO
D典例透析
IANLITOUXI
1.算法的概念
12 世纪的算法 用阿拉伯数字进行算术运算的过程
按照一定规则解决某一类问题的明确和有限的步
数学中的算法
骤
通常可以编成计算机程序,让计算机执行并解决
现代算法
问题
名师点拨1.算法没有一个精确化的定义,可以理解为由基本运算
题型四
设计含有重复步骤的算法
【例4】 写出求1×2×3×4×5×6的算法.
分析:思路一:采取逐个相乘的方法;思路二:由于重复作乘法,故可
以设计作重复乘法运算的步骤.
解:算法1:第一步,计算1×2得到2.
高一数学人教A版必修3课件:1.1.1 算法的概念 三
以视为“算法”.
典 例 剖 析 题型一 算法的概念
例1:下列描述不能看作算法的是(
A.洗衣机的使用说明书 B.解方程x2+2x-1=0
)
C.做米饭需要刷锅、淘米、添水、加热这些步骤 D.利用公式s=πr2计算半径为3的圆的面积,就是计算
π×32
答案:B
解析:A,C,D都描述了解决问题的过程,可以看作算法,而B只描述
5.下列语句表达中是算法的有(
)
①从济南到巴黎可以先乘火车到北京再坐飞机抵达;
1 ②利用公式 S ah 计算底为1、高为2的三角形的面积; 2 1
③
2 x 2 x 4;
④求M(1,2)与N(-3,-5)两点连线的方程,可先求MN的斜率,再利用 点斜式方程求得.
A.1个
B.2个
C.3个
题型二 含有重要步骤的算法
n( n 1) 例2:写出求1+2+3+4+5+6的一个算法. 2
分析:可以按逐一相加的程序进行,也可以利用公式1+2+„+n 进行,也可以根据加法运算律简化运算过程.
解:算法1:第一步,计算1+2得到3.
第二步,将第一步中的运算结果3与3相加得到6.
第三步,将第二步中的运算结果6与4相加得到10. 第四步,将第三步中的运算结果10与5相加得到15. 第五步,将第四步中的运算结果15与6相加得到21. 第六步,输出运算结果.
这一问题. 解:算法步骤如下: 第一步,取一只空的墨水瓶,设其为白色. 第二步,将黑墨水瓶中的红墨水装入白瓶中. 第三步,将红墨水瓶中的黑墨水装入黑瓶中. 第四步,将白瓶中的红墨水装入红瓶中. 第五步,交换结束.
高中数学必修三课后习题答案
高中数学必修三课后习题答案第一章 算法初步 1.1算法与程序框图练习(P5) 1、算法步骤:第一步,给定一个正实数r .第二步,计算以r 为半径的圆的面积2S r π=.第三步,得到圆的面积S .2、算法步骤:第一步,给定一个大于1的正整数n .第二步,令1i =.第三步,用i 除n ,等到余数r .第四步,判断“0r =”是否成立. 若是,则i 是n 的因数;否则,i 不是n 的因数. 第五步,使i 的值增加1,仍用i 表示.第六步,判断“i n >”是否成立. 若是,则结束算法;否则,返回第三步.练习(P19)算法步骤:第一步,给定精确度d ,令1i =.的到小数点后第i 位的不足近似值,赋给a 的到小数点后第i 位的过剩近似值,赋给b . 第三步,计算55b am =-.第四步,若m d <,则得到5a;否则,将i 的值增加1,仍用i 表示.返回第二步. 第五步,输出5a.程序框图:习题1.1 A 组(P20)1、下面是关于城市居民生活用水收费的问题.为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7 m 3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m 3的部分,每立方收费1.5元,并加收0.4元的城市污水处理费.设某户每月用水量为x m 3,应交纳水费y 元,那么y 与x 之间的函数关系为 1.2,071.9 4.9,7x x y x x ≤≤⎧=⎨->⎩我们设计一个算法来求上述分段函数的值.算法步骤:第一步:输入用户每月用水量x .第二步:判断输入的x 是否不超过7. 若是,则计算 1.2y x =;若不是,则计算 1.9 4.9y x =-.第三步:输出用户应交纳的水费y .程序框图:2、算法步骤:第一步,令i =1,S=0.第二步:若i ≤100成立,则执行第三步;否则输出S. 第三步:计算S=S+i 2.第四步:i = i +1,返回第二步.程序框图:3、算法步骤:第一步,输入人数x ,设收取的卫生费为m 元.第二步:判断x 与3的大小. 若x >3,则费用为5(3) 1.2m x =+-⨯;若x ≤3,则费用为5m =.第三步:输出m .程序框图:B 组 1、算法步骤:第一步,输入111222,,,,,a b c a b c ..第二步:计算21121221b c b c x a b a b -=-.第三步:计算12211221a c a c y ab a b -=-.第四步:输出,x y .程序框图:INPUT “a ,b=”;a ,bsum=a+b diff=a -b pro=a*b quo=a/bPRINT sum ,diff ,pro ,quoEND2、算法步骤:第一步,令n =1第二步:输入一个成绩r ,判断r 与6.8的大小. 若r ≥6.8,则执行下一步;若r<6.8,则输出r ,并执行下一步.第三步:使n 的值增加1,仍用n 表示.第四步:判断n 与成绩个数9的大小. 若n ≤9,则返回第二步;若n >9,则结束算法.程序框图:说明:本题在循环结构的循环体中包含了一个条件结构.1.2基本算法语句 练习(P24) 1、程序:2、程序:3、程序:练习(P29) 1、程序:INPUT “a ,b ,c=”;a ,b ,cIF a+b>c AND a+c>b AND b+c>a THEN PRINT “Yes.” ELSEPRINT “No.” END IF INPUT “a ,b ,c=”;a ,b ,cp=(a+b+c)/2 s=SQR(p*(p -a) *(p -b) *(p -c)) PRINT “s=”;s END INPUT “F=”;F C=(F -32)*5/9 PRINT “C=”;C END4、程序: INPUT “a ,b ,c=”;a ,b ,csum=10.4*a+15.6*b+25.2*c PRINT “sum =”;sum END2、本程序的运行过程为:输入整数x . 若x 是满足9<x <100的两位整数,则先取出x 的十位,记作a ,再取出x 的个位,记作b ,把a ,b 调换位置,分别作两位数的个位数与十位数,然后输出新的两位数. 如输入25,则输出52. 34练习(P32) 1 2习题1.2 A 组(P33)1、1(0)0(0)1(0)x x y x x x -+<⎧⎪==⎨⎪+>⎩23、程序: 习题1.2 B 组(P33) 1、程序:23 41.3算法案例 练习(P45) 1、(1)45; (2)98; (3)24; (4)17. 2、2881.75.3、2200811111011000=() ,820083730=() 习题1.3 A 组(P48) 1、(1)57; (2)55. 2、21324.3、(1)104; (2)7212() (3)1278; (4)6315().4、习题1.3 B 组(P48)1、算法步骤:第一步,令45n =,1i =,0a =,0b =,0c =.第二步,输入()a i .第三步,判断是否0()60a i ≤<. 若是,则1a a =+,并执行第六步. 第四步,判断是否60()80a i ≤<. 若是,则1b b =+,并执行第六步. 第五步,判断是否80()100a i ≤≤. 若是,则1c c =+,并执行第六步. 第六步,1i i =+. 判断是否45i ≤. 若是,则返回第二步.2、如“出入相补”——计算面积的方法,“垛积术”——高阶等差数列的求和方法,等等. 第二章复习参考题A组(P50)1、(1)程序框图:程序:1、(2)程序框图:程序:2、见习题1.2 B组第1题解答.INPUT “x=”;x IF x<0 THENy=0ELSEIF x<1 THENy=1ELSEy=xEND IFEND IFPRINT “y=”;y ENDINPUT “x=”;x IF x<0 THENy=(x+2)^2 ELSEIF x=0 THENy=4ELSEy=(x-2)^2 END IFEND IFPRINT “y=”;y END34、程序框图:程序:INPUT “t=0”;t IF t<0 THEN PRINT “Please input again.”ELSE IF t>0 AND t<=180 THENy=0.2ELSEIF (t -180) MOD 60=0 THENy=0.2+0.1*(t-180)/60ELSEy=0.2+0.1*((t-180)\60+1)END IFEND IFPRINT “y=”;yEND IF END INPUT “n=”;n i=1 S=0WHILE i<=n S=S+1/i i=i+1 WENDPRINT “S=”;S END5、 (1)向下的运动共经过约199.805 m (2)第10次着地后反弹约0.098 m (3)全程共经过约299.609 m 第二章 复习参考题B 组(P35)1、 2、3、算法步骤:第一步,输入一个正整数x 和它的位数n . 第二步,判断n 是不是偶数,如果n 是偶数,令2n m =;如果n 是奇数,令12n m -=. 第三步,令1i =i=100 sum=0 k=1 WHILE k<=10 sum=sum+i i=i /2 k=k+1 WEND PRINT “(1)”;sum PRINT “(2)”;i PRINT “(3)”;2*sum -100 ENDINPUT “n=”;n IF n MOD 7=0 THEN PRINT “Sunday ” END IF IF n MOD 7=1 THEN PRINT “Monday ” END IF IF n MOD 7=2 THEN PRINT “Tuesday ” END IF IF n MOD 7=3 THEN PRINT “Wednesday ” END IF IF n MOD 7=4 THEN PRINT “Thursday ” END IF IF n MOD 7=5 THEN PRINT “Friday ” END IF IF n MOD 7=6 THEN PRINT “Saturday ” END IF END第四步,判断x 的第i 位与第(1)n i +-位上的数字是否相等. 若是,则使i 的值增加1,仍用i 表示;否则,x 不是回文数,结束算法.第五步,判断“i m >”是否成立. 若是,则n 是回文数,结束算法;否则,返回第四步.第二章 统计 2.1随机抽样 练习(P57)1、.况之间有误差. 如抽取的部分个体不能很好地代表总体,那么我们分析出的结果就会有偏差. 2、(1)抽签法:对高一年级全体学生450人进行编号,将学生的名字和对应的编号分别写在卡片上,并把450张卡片放入一个容器中,搅拌均匀后,每次不放回地从中抽取一张卡片,连续抽取50次,就得到参加这项活动的50名学生的编号. (2)随机数表法:第一步,先将450名学生编号,可以编为000,001, (449)第二步,在随机数表中任选一个数. 例如选出第7行第5列的数1(为了便于说明,下面摘取了附表的第6~10行).16 22 77 94 39 49 54 43 54 82 17 37 93 23 78 87 35 20 96 43 84 26 34 91 64 84 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 76 63 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 79 33 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 54 57 60 86 32 44 09 47 27 96 54 49 17 46 09 62 90 52 84 77 27 08 02 73 43 28第三步,从选定的数1开始向右读,得到一个三位数175,由于175<450,说明号码175在总体内,将它取出;继续向右读,得到331,由于331<450,说明号码331在总体内,将它取出;继续向右读,得到572,由于572>450,将它去掉. 按照这种方法继续向右读,依次下去,直到样本的50个号码全部取出,这样我们就得到了参加这项活动的50名学生. 3、用抽签法抽取样本的例子:为检查某班同学的学习情况,可用抽签法取出容量为5的样本. 用随机数表法抽取样本的例子:部分学生的心理调查等.抽签法能够保证总体中任何个体都以相同的机会被选到样本之中,因此保证了样本的代表性.4、与抽签法相比,随机数表法抽取样本的主要优点是节省人力、物力、财力和时间,缺点是所产生的样本不是真正的简单样本. 练习(P59)1、系统抽样的优点是:(1)简便易行;(2)当对总体结构有一定了解时,充分利用已有信息对总体中的个体进行排队后再抽样,可提高抽样调查;(3)当总体中的个体存在一种自然编号(如生产线上产品的质量控制)时,便于施行系统抽样法.系统抽样的缺点是:在不了解样本总体的情况下,所抽出的样本可能有一定的偏差. 2、(1)对这118名教师进行编号;(2)计算间隔1187.37516k==,由于k不是一个整数,我们从总体中随机剔除6个样本,再来进行系统抽样. 例如我们随机剔除了3,46,59,57,112,93这6名教师,然后再对剩余的112位教师进行编号,计算间隔7k=;(3)在1~7之间随机选取一个数字,例如选5,将5加上间隔7得到第2个个体编号12,再加7得到第3个个体编号19,依次进行下去,直到获取整个样本.3、由于身份证(18位)的倒数第二位表示性别,后三位是632的观众全部都是男性,所以这样获得的调查结果不能代表女性观众的意见,因此缺乏代表性.练习(P62)1、略2、这种说法有道理,因为一个好的抽样方法应该能够保证随着样本容量的增加,抽样调查结果会接近于普查的结果. 因此只要根据误差的要求取相应容量的样本进行调查,就可以节省人力、物力和财力.3、可以用分层抽样的方法进行抽样. 将麦田按照气候、土质、田间管理水平的不同而分成不同的层,然后按照各层麦田的面积比例及样本容量确定各层抽取的面积,再在各层中抽取个体(这里的个体是单位面积的一块地).习题2.1 A组(P63)1、产生随机样本的困难:(1)很难确定总体中所有个体的数目,例如调查对象是生产线上生产的产品.(2)成本高,要产生真正的简单随机样本,需要利用类似于抽签法中的抽签试验来产生非负整值随机数.(3)耗时多,产生非负整数值随机数和从总体中挑选出随机数所对的个体都需要时间.2、调查的总体是所有可能看电视的人群.学生A的设计方案考虑的人数是:上网而且登录某网址的人群,那些不能上网的人群,或者不登录某网址的人群就被排除在外了. 因此A方案抽取的样本的代表性差.学生B的设计方案考虑的人群是小区内的居民,有一定的片面性. 因此B方案抽取的样本的代表性差.学生C的设计方案考虑的人群是那些有电话的人群,也有一定的片面性. 因此C方案抽取的样本的代表性.所以,这三种调查方案都有一定的片面性,不能得到比较准确的收视率.3、(1)因为各个年级学习任务和学生年龄等因素的不同,影响各年级学生对学生活动的看法,所以按年级分层进行抽样调查,可以得到更有代表性的样本.(2)在抽样的过程中可能遇到的问题如敏感性问题:有些学生担心提出意见对自己不利;又如不响应问题:由于种种原因,有些学生不能发表意见;等等.(3)前面列举的两个问题都可能导致样本的统计推断结果的误差.(4)为解决敏感性问题,可以采用阅读与思考栏目“如何得到敏感性问题的诚实反应”中的方法设计调查问卷;为解决不响应问题,可以事先向全体学生宣传调查的意义,并安排专人负责发放和催收调查问卷,最大程度地回收有效调查问卷.4、将每一天看作一个个体,则总体由365天组成. 假设要抽取50个样本,将一年中的各天按先后次序编号为0~364天用简单随机抽样设计方案:制作365个号签,依次标上0~364. 将号签放到容器内充分搅拌均匀,从容器中任意不放回取出50个号签. 以签上的号码所对应的那些天构成样本,检测样本中所有个体的空气质量.用系统抽样设计抽样方案:先通过简单随机抽样方法从365天中随机抽出15天,再把剩下的350天重新按先后次序编号为0~349. 制作7个分别标有0~7的号签,放在容器中充分搅拌均匀. 从容器中任意取出一个号签,设取出的号签的编号为a,则编号为7(050)a k k +≤<所对应的那些天构成样本,检测样本中所有个体的空气质量.显然,系统抽样方案抽出的样本中个体在一年中排列的次序更规律,因此更好实施,更受方案的实施者欢迎.5、田径队运动员的总人数是564298+=(人),要得到28人的样本,占总体的比例为27.于是,应该在男运动员中随机抽取256167⨯=(人),在女运动员中随机抽取281612-=(人).这样我们就可以得到一个容量为28的样本.6、以10为分段间隔,首先在1~10的编号中,随机地选取一个编号,如6,那么这个获奖者奖品的编号是:6,16,26,36,46.7、说明:可以按年级分层抽样的方法设计方案. 习题2.1 B 组(P64)1、说明:可以按年级分层抽样的方法设计方案,调查问卷由学生所关心的问题组成. 例如:(1)你最喜欢哪一门课程? (2)你每月的零花钱平均是多少? (3)你最喜欢看《新闻联播》吗? (4)你每天早上几点起床? (5)你每天晚上几点睡觉?要根据统计的结果和具体的情况解释结论,主要从引起结论的可能原因及结论本身含义来解释.2、说明:这是一个开放性的题目,没有一个标准的答案. 2.2用样本估计总体 练习(P71) 1、说明:由于样本的极差为364.41362.51 1.90-=,取组距为0.19,将样本分为10组. 可以按照书上的方法制作频率分布表、频率分布直观图和频率折线图. 2、说明:此题目属于应用题,没有标准的答案.3、茎叶图为:由该图可以看出30名工人的日加工零件个数稳定在120件左右. 练习(P74)这里应该采用平均数来表示每一个国家项目的平均金额,因为它能反应所有项目的信息. 但平均数会受到极端数据2000万元的影响,所以大多数项目投资金额都和平均数相差比较大.练习(P79)1、甲乙两种水稻6年平均产量的平均数都是900,但甲的标准差约等于23.8,乙的标准差约等于41.6,所以甲的产量比较稳定.2、(1)平均重量496.86x ≈,标准差 6.55s ≈.(2)重量位于(,)x s x s -+之间有14袋白糖,所占的百分比约为66.67%.3、(1)略. (2)平均分19.25x ≈,中位数为15.2,标准差12.50s ≈.这些数据表明这些国家男性患该病的平均死亡率约为19.25,有一半国家的死亡率不超过15.2,15.2x >说明存在大的异常数据,值得关注. 这些异常数据使标准差增大. 习题2.2 A 组(P81) 1、(1)茎叶图为:(2)汞含量分布偏向于大于1.00 ppm 的方向,即多数鱼的汞含量分布在大于1.00 ppm 的区域. (3)不一定. 因为我们不知道各批鱼的汞含量分布是否都和这批鱼相同. 即使各批鱼的汞含量分布相同,上面的数据只能为这个分布作出估计,不能保证平均汞含量大于1.00 ppm. (4)样本平均数 1.08x ≈,样本标准差0.45s ≈.(5)有28条鱼的汞含量在平均数与2倍标准差的和(差)的范围内.2比较短,所以在这批棉花中混进了一些次品.3、说明:应该查阅一下这所大学的其他招生信息,例如平均数信息、最低录取分数线信息等. 尽管该校友的分数位于中位数之下,而中位数本身并不能提供更多录取分数分布的信息.在已知最低录取分数线的情况下,很容易做出判断;在已知平均数小于中位数很多,则说明最低录取分数线较低,可以推荐该校友报考这所大学,否则还要获取其他的信息(如标准差的信息)来做出判断. 4、说明:(1)对,从平均数的角度考虑; (2)对,从标准差的角度考虑;(3)对,从标准差的角度考虑; (4)对,从平均数和标准差的角度考虑; 5、(1)不能. 因为平均收入和最高收入相差太多,说明高收入的职工只占极少数. 现在已知知道至少有一个人的收入为50100x =万元,那么其他员工的收入之和为4913.55010075ii x==⨯-=∑(万元)每人平均只有1.53. 如果再有几个收入特别高者,那么初进公司的员工的收入将会很低. (2)不能,要看中位数是多少.(3)能,可以确定有75%的员工工资在1万元以上,其中25%的员工工资在3万元以上.(4)收入的中位数大约是2万. 因为有年收入100万这个极端值的影响,使得年平均收入比中位数高许多.6、甲机床的平均数=1.5x 甲,标准差=1.2845s 甲;乙机床的平均数 1.2z y =,标准差0.8718z s =. 比较发现乙机床的平均数小而且标准差也比较小,说明乙机床生产出的次品比甲机床少,而且更为稳定,所以乙机床的性能较好. 7、(1)总体平均数为199.75,总体标准差为95.26. (2)可以使用抓阄法进行抽样. 样本平均数和标准差的计算结果和抽取到的样本有关. (3) (4)略 习题2.2 B 组(P82)1、(1)由于测试1T 的标准差小,所以测试1T 结果更稳定,所以该测试做得更好一些. (2)由于2T 测出的值偏高,有利于增强队员的信心,所以应该选择测试2T .2、说明:此题需要在本节开始的时候就布置,先让学生分头收集数据,汇总所收集的数据才能完成题目.2.3变量间的相关关系 练习(P85)1、从已经掌握的知识来看,吸烟会损害身体的健康. 但除了吸烟之外,还有许多其他的随机因素影响身体健康,人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者,也更容易发现由于吸烟而引发的患病者,所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大,因此“健康问题不一定是由吸烟引起的,所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看,没有发现根据说明“天鹅能够带来孩子”,完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素(例如独特的环境因素),即天鹅与婴儿出生率之间没有直接的关系,因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠,可以通过试验来进行. 相同的环境下将居民随机地分为两组,一组居民和天鹅一起生活(比如家中都饲养天鹅),而另一组居民的附近不让天鹅活动,对比两组居民的出生率是否相同. 练习(P92)1、当0x =时,147.767y =,这个值与实际卖出的热饮杯数150不符,原因是:线性回归方程中的截距和斜率都是通过样本估计的,存在随机误差,这种误差可以导致预测结果的偏差;即使截距和斜率的估计没有误差,也不可能百分之百地保证对应于x ,预报值y 能够等于实际值y . 事实上:y bx a e =++. (这里e 是随机变量,是引起预报值y 与真实值(1)散点图如下: y 之间的误差的原因之一,其大小取决于e 的方差.)2、数据的散点图为:从这个散点图中可以看出,鸟的种类数与海拔高度应该为正相关(事实上相关系数为0.793). 但是从散点图的分布特点来看,它们之间的线性相关性不强. 习题2.3 A 组(P94)1、教师的水平与学生的学习成绩呈正相关关系. 又如,“水涨船高”“登高望远”等.2、(3)基本成正相关关系,即食品所含热量越高,口味越好.(4)因为当回归直线上方的食品与下方的食品所含热量相同时,其口味更好. 3、(1)散点图如下:(2)回归方程为:0.66954.933y x =+.(2)回归直线如下图所示:(3)加工零件的个数与所花费的时间呈正线性相关关系. 4、(1)散点图为:(2)回归方程为:0.546876.425y x =+.(3)由回归方程知,城镇居民的消费水平和工资收入之间呈正线性相关关系,即工资收入水平越高,城镇居民的消费水平越高. 习题2.3 B 组(P95) 1、(1)散点图如下:(2)回归方程为: 1.44715.843y x =-.(3)如果这座城市居民的年收入达到40亿元,估计这种商品的销售额为42.037y ≈(万元). 2、说明:本题是一个讨论题,按照教科书中的方法逐步展开即可.第二章 复习参考题A 组(P100)1、A .2、(1)该组的数据个数,该组的频数除以全体数据总数; (2)nmN. 3、(1)这个结果只能说明A 城市中光顾这家服务连锁店的人比其他人较少倾向于选择咖啡色,因为光顾连锁店的人使一种方便样本,不能代表A 城市其他人群的想法. (2)这两种调查的差异是由样本的代表性所引起的. 因为A 城市的调查结果来自于该市光顾这家服装连锁店的人群,这个样本不能很好地代表全国民众的观点.4、说明:这是一个敏感性问题,可以模仿阅读与思考栏目“如何得到敏感性问题的诚实反应”来设计提问方法.5、表略. 可以估计出句子中所含单词的分布,以及与该分布有关的数字特征,如平均数、标准差等.6、(1)可以用样本标准差来度量每一组成员的相似性,样本标准差越小,相似程度越高. (2)A 组的样本标准差为 3.730A S ≈,B 组的样本标准差为11.789B S ≈. 由于专业裁判给分更符合专业规则,相似程度应该高,因此A 组更像是由专业人士组成的.7、(1)中位数为182.5,平均数为217.1875.(2)这两种数字特征不同的主要原因是,430比其他的数据大得多,应该查找430是否由某种错误而产生的. 如果这个大数据的采集正确,用平均数更合适,因为它利用了所有数据的信息;如果这个大数据的采集不正确,用中位数更合适,因为它不受极端值的影响,稳定性好. 8、(1)略.(2)系数0.42是回归直线的斜率,意味着:对于农村考生,每年的入学率平均增长0.42%.(3)城市的大学入学率年增长最快. 说明:(4)可以模仿(1)(2)(3)的方法分析数据.第二章 复习参考题B 组(P101)1、频率分布如下表:从表中看出当把指标定为17.46千元 时,月65%的推销员 经过努力才能完成销 售指标.2、(1)数据的散点图如下:(2)用y 表示身高,x 表示年龄,则数据的回归方程为 6.31771.984y x =+. (3)在该例中,斜率6.317表示孩子在一年中增加的高度.(4)每年身高的增长数略. 3~16岁的身高年均增长约为6.323 cm. (5)斜率与每年平均增长的身高之间之间近似相等.第三章 概率3.1随机事件的概率 练习(P113) 1、(1)试验可能出现的结果有3个,两个均为正面、一个正面一个反面、两个均为反面. (2)通过与其他同学的结果汇总,可以发现出现一个正面一个反面的次数最多,大约在50次左右,两个均为正面的次数和两个均为反面的次数在25次左右. 由此可以估计出现一个正面一个反面的概率为0.50,出现两个均为正面的概率和两个均为反面的概率均为0.25. 2、略 3、(1)例如:北京四月飞雪;某人花两元钱买福利彩票,中了特等奖;同时抛10枚硬币,10枚都正面朝上.(2)例如:在王府井大街问路时,碰到会说中文的人;去烤鸭店吃饭的顾客点烤鸭;在1~1000的自然数任选一个数,选到的数大于1. 练习(P118)1、说明:例如,计算机键盘上各键盘的安排,公交线路及其各站点的安排,抽奖活动中各奖项的安排等,其中都用到了概率. 学生可能举出各种各样的例子,关键是引导他们正确分析例子中蕴涵的概率思想.2、通过掷硬币或抽签的方法,决定谁先发球,这两种方法都是公平的. 而猜拳的方法不太公平,因为出拳有时间差,个人反应也不一样.3、这种说法是错误的. 因为掷骰子一次得到2是一个随机事件,在一次试验中它可能发生也可能不发生. 掷6次骰子就是做6次试验,每次试验的结果都是随机的,可能出现2也可能不出现2,所以6次试验中有可能一次2都不出现,也可能出现1次,2次,…,6次. 练习(P121)1、0.72、0.6153、0.44、D5、B 习题3.1 A 组(P123) 1、D . 2、(1)0; (2)0.2; (3)1.3、(1)430.067645≈; (2)900.140645≈; (3)7010.891645-≈.4、略5、0.136、说明:本题是想通过试验的方法,得到这种摸球游戏对先摸者和后摸者是公平的结论. 最好把全班同学的结果汇总,根据两个事件出现的频率比较近,猜测在第一种情况下摸到红球的概率为110,在第二种下也为110. 第4次摸到红球的频率与第1次摸到红球的频率应该相差不远,因为不论哪种情况,第4次和第1次摸到红球的概率都是1 10.习题3.1 B组(P124)1、D.2、略. 说明:本题是为了学生根据实际数据作出一些推断. 一般我们假定每个人的生日在12个月中哪一个月是等可能的,这个假定是否成立,引导学生通过收集的数据作出初步的推断.3.2古典概率练习(P130)1、110. 2、17. 3、16.练习(P133)1、38,38.2、(1)113;(2)1213;(3)14;(4)313;(5)0;(6)213;(7)12;(8)1.说明:模拟的方法有两种.(1)把1~52个自然数分别与每张牌对应,再用计算机做模拟试验.(2)让计算机分两次产生两个随机数,第一次产生1~4的随机数,代表4个花色;第二次产生1~13的随机数,代表牌号.3、(1)不可能事件,概率为0;(2)随机事件,概率为49;(3)必然事件,概率为1;(4)让计算机产生1~9的随机数,1~4代表白球,5~9代表黑球.4、(1)16;(2)略;(3)应该相差不大,但会有差异. 存在差异的主要原因是随机事件在每次试验中是否发生是随机的,但在200次试验中,该事件发生的次数又是有规律的,所以一般情况下所得的频率与概率相差不大.习题3.2 A组(P133)1、游戏1:取红球与取白球的概率都为12,因此规则是公平的.游戏2:取两球同色的概率为13,异色的概率为23,因此规则是不公平的.游戏3:取两球同色的概率为12,异色的概率为12,因此规则是公平的.2、第一位可以是1~9这9个数字中的一个,第二位可以是0~9这10个数字中的一个,所以(1)190;(2)18919090-=;(3)9919010-=3、(1)0.52;(2)0.18.4、(1)12;(2)16;(3)56;(4)16.5、(1)25;(2)825.6、(1)920;(2)920;(3)12.习题3.2 B组(P134)1、(1)13;(2)14.2、(1)35;(2)310;(3)910.说明:(3)先计算该事件的对立事件发生的概率会比较简单.3、具体步骤如下:①建立概率模型. 首先要模拟每个人的出生月份,可用1,2,…,11,12表示月份,用产生取整数值的随机数的办法,随机产生1~12之间的随机数. 由于模拟的对象是一个有10个人的集体,故把连续产生的10个随机数作为一组模拟结果,可模拟产生100组这样的结果.②进行模拟试验. 可用计算器或计算机进行模拟试验.如使用Excel软件,可参看教科书125页的步骤,下图是模拟的结果:其中,A,B,C,D,E,F,G,H,I,J的每一行表示对一个10人集体的模拟结果. 这样的试验一共做了100次,所以共有100行,表示随机抽取了100个集体.③统计试验的结果. K,L,M,N列表示统计结果. 例如,第一行前十列中至少有两个数相同,表示这个集体中至少有两个人的生日在同一月. 本题的难点是统计每一行前十列中至少有两个数相同的个数. 由于需要判断的条件态度,所以用K,L,M三列分三次完成统计.其中K列的公式为“=IF(OR(A1=B1,A1=C1,A1=D1,A1=E1,A1=F1,A1=G1,A1=H1,A1=I1,A1=J1,B1=C1,B1=D1,B1=E1,B1=F1,B1=G1,B1=H1,B1=I1,B1=J1,C1=D1,C1=E1,C1=F1,C1=G1,C1=H1,C1=I1,C1=J1,D1=E1,D1=F1,D1=G1,D1=H1,D1=I1,D1=J1),1,0)”,L列的公式为“=IF(OR(E1=F1,E1=G1,E1=H1,E1=I1,E1=J1,F1=G1,F1=H1,F1=I1,F1=J1,G1=H1,G1=I1,G1=J1,H1=I1,H1=J1,I1=J1),1,0)”,M列的公式为“=IF(OR(K1=1,L1=1),1,0)”,M列的值为1表示该行所代表的10人集体中至少有两个人的生日在同一个月. N1表示100个10人集体中至少有两个人的生日在同一个月的个数,其公式为“=SUM(M$1:M$100)”. N1除以100所得的结果0.98,就是用模拟方法计算10人集体中至少有两个人的生日在同一个月的概率的估计值. 可以看出,这个估计值很接近1.3.3几何概率。
高一数学必修3课件:1-1-2-1程序框图、顺序结构
第一章
1.1
1.1.2 第1课时
成才之路 ·数学 ·人教A版 · 必修3
命题方向2
顺序结构程序框图设计
[例2]
已知点P(x,y),画出求点P到直线x+y+2=0的
距离的程序框图. [分析] 题中直线方程已知,求某点P到它的距离.设
计算法时点的坐标应从键盘输入,再利用点到直线的距离公 式求距离,要先写出自然语言的算法,再画程序框图.
[答案] -2
第一章 1.1 1.1.2 第1课时
成才之路 ·数学 ·人教A版 · 必修3
[解析]
本算法的功能是输入a,b,c的值,输出其中的
最小值,由于c<b<a,则输出-2.
第一章
1.1
1.1.2 第1课时
成才之路 ·数学 ·人教A版 · 必修3
新课引入
常言道“一图胜万言”,无论是传达一个场景,还是为 商业交易留下一个证据,在当今这个激烈竞争的舞台上,图 正扮演着越来越重要的角色,其传统意义上的价值与功能, 也在这个读图时代被极速地放大.所以身为21世纪新人的我 们要具备读图、识图,乃至绘图的基本能力.
第一章
1.1
1.1.2 第1课时
成才之路 ·数学 ·人教A版 · 必修3
[解析]
A对,程序框图是算法的一种表达形式.B错,
一个判断框产生的结果是唯一的.C错,程序框图的特点是 直观、形象、易懂、步骤更简单.D错,程序框图又叫流程 图.
第一章
1.1
1.1.2 第1课时
成才之路 ·数学 ·人教A版 · 必修3
第一章 1.1 1.1.2 第1课时
Hale Waihona Puke 成才之路 ·数学 ·人教A版 · 必修3
[解析]
人教版高中数学必修三课件:1.1.1 算法的概念
考点类析
例2 写出解方程x2-2x-3=0的一个算法.
解:方法一,算法如下: 第一步,将等号左边因式分解,得(x-3)(x+1)=0①; 第二步,由①式得x-3=0或x+1=0; 第三步,解x-3=0得x=3,解x+1=0得x=-1,即x=3或x=-1.
考点类析
例2 写出解方程x2-2x-3=0的一个算法. 解:方法二,算法如下: 第一步,移项,得x2-2x=3①; 第二步,①式等号两边同时加1并配方,得(x-1)2=4②; 第三步,②式等号两边同时开方,得x-1=±2③; 第四步,解③式得x=3或x=-1.
预习探究
(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同 的算法,这些算法有繁简、优劣之分. (5)普遍性:很多具体的问题,都可以通过设计合理的算法去解决.
预习探究
知识点三
算法的设计要求
设计算法的要求主要有以下几点: (1)写出的算法必须能解决一类问题,并且能够重复使用; (2)要使算法尽量简单、步骤尽量少; (3)要保证算法的各个步骤有效,计算机能够执行,且在有限步骤后能得到结果.
备课素材
累加、累乘问题的算法 解决一个问题的算法一般不是唯一的,不同的算法有优劣之别,保证得到正 确的结果是对每个算法的最基本的要求.另外,还要求算法的每个步骤都要 易于实现、易于理解,效率要高,通用性要好等.
备课素材
备课素材
[例2] 求1×3×5×7×9×11的值,写出其算法.
解:算法如下:
备课素材
[小结]
知识 1.算法的概念; 2.算法的特性; 3.算法的设计
方法
易错
1.根据具体的问题进行判断,是 给出问题,在书写步骤时,不能
高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案
描述:例题:高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义,了解算法的基本思想,能用自然语言描述解决具体问题的算法.2. 了解设计程序框图表达解决问题的过程,了解算法和程序语言的区别;了解程序框图的三种基本逻辑结构,会用程序框图表示简单的常见问题的算法.二、知识清单算法 程序框图三、知识讲解1.算法算法(algorithm)是指按照一定规则解决某一类问题的明确和有限的步骤 .可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式.例如,可以用自然语言和数学语言加以描述,也可以借助形式语言(算法语言)给出精确的说明,也可以用框图直观地显示算法的全貌.算法的要求:(1)写出的算法,必须能解决一类问题,并且能重复使用;(2)算法过程要能一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步后能得到结果.下列对算法的理解不正确的是( )A.一个算法应包含有限的步骤,而不能是无限的B.算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的C.算法中的每一个步骤都应当是有效地执行,并得到确定的结果D.一个问题只能设计出一种算法解:D算法的有限性是指包含的步骤是有限的,故 A 正确;算法的确定性是指每一步都是确定的,故 B正确;算法的每一步都是确定的,且每一步都应有确定的结果,故 C 正确;对于同一个问题可以有不同的算法,故 D 错误.下列叙述能称为算法的的个数为( )描述:2.程序框图程序框图简称框图,是一种用程序框、流程线及文字说明来表示算法的图形.其中,起、止框是任何流程不可少的,表明程序的开始和结束.输入和输出框可用在算法中任何需要输入、输出的位置.算法中间要处理数据或计算,可分别写在不同的处理框内.一个算法步骤到另一个算法步骤用流程线连接.如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码.①植树需要运苗、挖坑、栽苗、浇水这些步骤;②依次进行下列运算:,,,,;③从枣庄乘火车到徐州,从徐州乘飞机到广州;④ ;⑤求所有能被 整除的正整数,即 .A. B. C. D.解:B①、②、③为算法.1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法.解:方法一:代入消元法. 第一步,由 得 ;第二步,将 代入 ,得 ,解得 ;第三步,将 代入方程 ,得 ;第四步,得到方程组的解为 .方法二:加减消元法.第一步,方程 两边同乘以 ,得 ;第二步,将第一步所得的方程与方程 作差,消去 ,得 ,解得 ;第三步,将 代入方程 ,得 ,解得 ;第四步,得到方程组的解为 .{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题:画程序框图的规则(1)使用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.(4)判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.算法的三种基本逻辑结构顺序结构:语句与语句之间,框与框之间按从上到下的顺序进行.条件分支结构:在一个算法中,经常会遇到一些条件的判断,算法的流程条件是否成立有不同的流向,条件结构就是处理这种过程的结构.循环结构:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.下列程序框图分别是解决什么问题的算法.解:(1)已知圆的半径,求圆的面积的算法.(2)求两个实数加法的算法.执行如图的程序框图,输出的 ______ .解:T =30四、课后作业 (查看更多本章节同步练习题,请到快乐学)某程序框图如图所示,若输出的 ,则判断框内为( )A. B. C. D.解:AS =57k >4?k >5?k >6?k >7?已知函数 ,对每次输入的一个值,都得到相应的函数值,画出程序框图.解:f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案:1. 关于算法的说法中,正确的是 A .算法就是某个问题的解题过程B .算法执行后可以产生不确定的结果C .解决某类问题的算法不是唯一的D .算法可以无限地操作下去不停止C()答案:解析:2. 下列运算不属于我们所讨论算法范畴的是 A .已知圆的半径求圆的面积B .随意抽 张扑克牌算到二十四点的可能性C .已知坐标平面内两点求直线方程D .加减乘除法运算法则B注意算法需按照一定的顺序进行.()4答案:解析:3. 执行如图所示的程序框图,如果输入的 ,则输出的 属于 .A .B .C .D .D取 ,得输出的 ,即可判断.t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣.计算客户应付货款的算法步骤如下: :输入订单数额 (单位:件);输入单价 (单位:元);:若 ,则折扣率 ;若 ,则折扣率 ;若 ,则折扣率 ;若 ,则折扣率 ;:计算应付货款 (单位:元);:输出应付货款 .S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。
2017_2018学年高中数学第一章算法初步1.1算法与程序框图1.1.2程序框图1.1.3算法的三种基本逻辑结构和框图表
1.1.2 程序框图1.1.3 算法的三种基本逻辑结构和框图表示(2)A级基础巩固一、选择题1.如图所示的程序框图中,输入x=2,则输出的结果是导学号95064079(B)A.1B.2C.3D.4[解析]输入x=2后,该程序框图的执行过程是:输入x=2,x=2>1成立,y=2+2=2,输出y=2.2.要解决下面的四个问题,只用顺序结构画不出其算法框图的是导学号95064080(C)n(n+1)A.利用公式1+2+…+n=计算1+2+…+10的值2B.当圆面积已知时,求圆的周长C.当给定一个数x时,求其绝对值D.求函数f(x)=x2-3x-5的函数值[解析]C中要判断x是大于等于0还是小于0,故选项C只用顺序结构画不出其程序框图.13.已知a=2 ,b=log 33,运算原理如图所示,则输出的值为导学号95064081(D) 22A.B.2 22-1C.D.2 2+1 2lg3 a+1 2+1 [解析]由a=2<b=log 33==2,知a>b不成立,故输出=.lg 3b 24.如图是计算函数y=Error!的值的程序框图,在①、②、③处应分别填入的是导学号95064082(A)A.y=-x,y=0,y=x2 B.y=-x,y=x2,y=0C.y=0,y=x2,y=-x D.y=0,y=-x,y=x2[解析]①处x满足x≤-1,则由函数的解析式知,①处应填入y=-x;②处x满足-1<x≤2,则由函数的解析式知,②处应填入y=0;③处x满足x>2,则由函数的解析式知,③处应填入y=x2.二、填空题15.某算法的程序框图如图所示,若输出结果为,则输入的实数x的值是2.2导学号95064083[解析]当x≤1时,y=x-1≤0,1 ∵输出结果为,∴x>1,1∴log2x=,2∴x=2.6.如图所示表示求函数f(x)=|x-3|的值的算法.请将程序框图补充完整.其中①处应填__x<3?(或x≤3?)__,②处应填__y=x-3__.导学号95064084三、解答题7.获得学习优良奖的条件如下:导学号95064085(1)所考五门课成绩总分超过460分;(2)每门课都在85分以上;(3)前三门(主课)每门成绩都在95分以上.输入一名学生的五门课的成绩,问他是否符合优良奖的条件,画出这一算法的程序框图.[解析]我们设这名学生的五门课的成绩分别为a、b、c、d、e.设计算法如下:第一步,输入学生五门课的成绩a、b、c、d、e;第二步,计算学生的总成绩S=a+b+c+d+e;第三步,若S≥460,则执行第四步,否则执行第十步;第四步,若a≥95,则执行第五步,否则执行第十步;第五步,若b≥95,则执行第六步,否则执行第十步;第六步,若c≥95,则执行第七步,否则执行第十步;第七步,若d≥85,则执行第八步,否则执行第十步;第八步,若e≥85,则执行第九步,否则执行第十步;第九步,输出“该学生获得学习优良奖”;第十步,输出“该学生不获得学习优良奖”.程序框图如图:[解析]程序框图如图所示:B级素养提升一、选择题1.某市出租车的起步价为8元(含3 k m),超过3km的里程每千米收2.6元,另外每车次超过3 km收燃油附加费1元(不考虑其他因素).相应的收费系统的程序框图如图所示(此处的x假定为整数),则(1)处应填导学号95064087(D)A.y=8+2.6x B.y=9+2.6xC.y=8+2.6(x-3) D.y=9+2.6(x-3)[解析]当x>3时,y=8+2.6(x-3)+1=9+2.6(x-3),∴(1)处应填y=9+2.6(x-3).2.执行如图所示的程序框图,若输出的结果是8,则输入的数是导学号95064088(A)A.2或-2 2 B.2 2或-2 2C.-2或-2 2 D.2或2 2[解析]当x3=8时x=2,a=4,b=8,b>a,输出8当x 2=8时,x=±2 2,a=8,b=±6 2,又a>b,输出8,所以x=-2 2,故选A.二、填空题3.下列程序框图的运算结果为__5__.导学号95064089[解析]∵a=5,S=1,a≥4,∴S=1×5=5,∴输出S的值为5.4.已知函数y=Error!,下图中表示的是给定x的值,求其对应的函数值y的程序框图.①处应填写__x<2?__;②处应填写__y=log2x__.导学号95064090[解析]框图中的①就是分段函数解析式两种形式的判断条件,故填写“x<2?”.②就是该函数的另一段表达式y=log2x.三、解答题5.在音乐唱片超市里,每张唱片售价25元,顾客如果购买5张以上(含5张)唱片,则按照九折收费;如果顾客购买10张以上(含10张)唱片,则按照八五折收费.请设计一个完成计费工作的算法,并画出程序框图.导学号95064091[解析]算法如下:S1输入a;S2若a<5,则c=25a;否则,执行S3;S3若a<10,则c=22.5a;否则(a≥10),c=21.25a.S4输出c.程序框图如图所示:C级能力拔高1.某市劳动保障部门规定:某工种在法定工作时间内,工资为8元/h,加班工资为12元/h.已知某人在一周内工作60 h,其中加班20 h,他每周收入的10%要交纳税金.请设计一个算法,计算此人这周所得净收入,并画出相应的程序框图.导学号95064092[解析]此人一周在法定工作时间内工作40 h,加班20 h,他一周内的净收入等于(40×8+20×12)×(1-10%)元.算法步骤如下:第一步,令T=40,t=20.第二步,计算S=(8×T+12×t)×(1-10%).第三步,输出S.程序框图如图所示:2.阅读如图程序框图,并根据该框图回答以下问题.导学号950640931(1)分别求f(-1),f(0),f( ),f(3)的值;2(2)写出函数f(x)的表达式.[解析](1)当x=-1时,满足x<0,故执行y=0,1 即f(-1)=0,同样地,可得f(0)=1,f( )=1,2f(3)=3.(2)算法的功能是求下面函数的函数值:f(x)=Error!.。
2017-2018学年高中数学必修三(人教B版)课件:1.1算法与程序框图1.1.2、1.1.3 第3课时
[解析] 算法步骤: 第一步:把计数变量 n 的初值设为 1.
数 学 必 修 ③ · 人 教 B 版
第二步:输入一个成绩 x,判断 x 与 9.90 的大小:若 x>9.90,则执行下一步; 若 x≤9.90,则输出 x,并执行下一步.
返回导航
第一章 算法初步
第三步:使计数变量n的值增加1.
第四步:判断计数变量n的值与成绩个数8的大小,
数 学 必 修 ③ · 人 教 B 版
返回导航
第一章 算法初步
[解析] 根据已知中男生平均分用变量 M 表示,女生平均分用变量 W 表示, 可得题图中空白的判断框表示男生分数,又由男生的成绩用正数,故题图中空白 的判断框为“T>0?”.统计结束后,M 为正数,而 W 为负数(女生成绩和的相 M-W 反数),故题图中空白的处理框为 A= . 50
数 学 必 修 ③ · 人 教 B 版
返回导航
第一章 算法初步
[解析] 输入 N=19, 第一次循环,19 不能被 3 整除,N=19-1=18,18>3; 18 第二次循环,18 能被 3 整除,N= =6,6>3; 3 6 第三次循环,6 能被 3 整除,N= =2,2<3,满足循环条件,退出循环,输出 3 N=2.
数 学 必 修 ③ · 人 教 B 版
故选 C.
返回导航
第一章 算法初步
3. 执行如图所示的程序框图, 输出的结 果为 导学号 95064096 ( B ) A.(-2,2) B.(-4,0) C.(-4,-4) D.(0,-8)
数 学 必 修 ③ · 人 教 B 版
返回导航
第一章 算法初步
[解析] 运行程序:x=1,y=1,k=0,s=1-1=0,t=1+1=2,x=0,y
高中数学第一章算法初步-程序框图课件人教版必修三
s p(p - a)(p - b)(p - c)
第四步,输出s
输出s 结束
练习1:任意给定一种正实数,设计一种算法求以 这个数为半径旳圆旳面积,并画出程序框图表达.
解:算法环节为:
程序框图:
开始
第一步,输入圆旳半径 r .
第二步,计算s r2
输入r
第三步,输出s.
计算 s r 2
输出s
结束
例2、写出下列程序框图旳运营成果:
开始 输入a,b
a=2 b=4
S=a/b+b/a
输出S
(1)图中输出S= ;
结束
5/2
练习2:写出下列算法旳功能。
开始
输入a,b
d=a2+b2
c= d
输出c 结束
左图算法旳功能
求两数平方和
是 旳 算术平方根 ;
三、课时小结:
1、掌握程序框旳画法和功能。
2、了解什么是程序框图,懂得学习 程序框图旳意义。
(B)2. 下图形符号表达输入输出框旳是(B )
(C)矩形框
(B) 平行四边形框
(D)(C) 圆角矩形框 (D) 菱形框
(E)3.下图形符号表达处理数据或计算框旳是 A ()
(F)矩形框
(B) 平行四边形框
(G)(C) 圆角矩形框 (D) 菱形框
顺序构 造
开始 输入n
i=2
求n除以i旳余数
循环构造
输入n i=2
求n除以i旳余数
第三步,用i除n,得到余数r.
第四步,判断“r=0”是否成 立.若是,则n不是质数,结束算 法;不然将i旳值增长1,仍用i 表达.
第五步,判断“i>(n-1)”是否 成立.若是,则n是质数,结束算 法;不然返回第三步.
高中数学人教A版必修三 第一章《算法初步》 1.1.1 算法与程序框图 算法的概念
第一章 1.1 算法与程序框图1.1.1算法的概念1.通过回顾二元一次方程组的求解过程,体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言描述简单的具体问题的算法.知识梳理自主学习题型探究重点突破当堂检测自查自纠知识梳理 自主学习 知识点一 算法的含义及特征1.算法的概念12世纪的算法是指用阿拉伯数字进行 的过程 数学中的算法 通常是指按照 解决某一类问题的 和 的步骤现代算法通常可以编成 ,让计算机执行并解决问题 一定规则 明确 有限算术运算 计算机程序2.算法的特征(1)有限性:一个算法的步骤序列是 的,必须在 的操作之后停止,不能是 的. (2)确定性:算法中的每一步应该是的,并且能有效地执行且得到的结果,而不应当模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性:求解某一问题的解法不一定是的,对于同一个问题可以有的算法. 有限 有限 无限 确定 确定 唯一 不同(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.3.算法与计算机 计算机解决任何问题都要依赖于 .只有将解决问题的过程分解为若干个 ,即,并用计算机能够接受的“ ”准确地描述出来,计算机才能够解决问题.算法 明确的步骤 算法 语言知识点二算法的设计1.设计算法的目的设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的“语言”准确地描述出来,从而达到让计算机执行的目的.2.设计算法的要求(1)写出的算法必须能解决一类问题.(2)要使算法尽量简单、步骤尽量少.(3)要保证算法步骤有效,且计算机能够执行.思考一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河.河边只有一条船,由于船太小,只能装下两样东西.在无人看管的情况下,灰太狼要吃懒羊羊,懒羊羊要吃青草,请问包包大人如何才能带着他们平安过河?题型探究重点突破题型一算法的概念例1下列关于算法的说法,正确的个数有()C①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生确定的结果.A.1B.2C.3D.4解析由于算法具有有限性、确定性等特点,因而②③④正确,而解决某类问题的算法不一定唯一,从而①错.跟踪训练1 下列说法中是算法的有________(填序号).①从上海到拉萨旅游,先坐飞机,再坐客车;②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项,系数化为1;③求以A (1,1),B (-1,-2)两点为端点的线段AB 的中垂线方程,可先求出AB 中点坐标,再求k AB 及中垂线的斜率,最后用点斜式方程求得线段AB 的中垂线方程;④求1×2×3×4的值,先计算1×2=2,再计算2×3=6,6×4=24,得最终结果为24; ⑤12x >2x +4.题型二算法的设计例2所谓正整数p为素数是指:p的所有约数只有1和p.例如,35不是素数,因为35的约数除了1,35外,还有5与7;29是素数,因为29的约数就只有1和29.试设计一个能够判断一个任意正整数n(n>1)是否为素数的算法.跟踪训练2判断一个大于2的整数是否为质数的算法步骤如何设计?解第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.题型三算法的应用例3一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗?跟踪训练3“韩信点兵”问题:韩信是汉高祖手下的大将,他英勇善战,谋略超群,为汉朝的建立立下了不朽功勋.据说他在一次点兵的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采用下述点兵方法:①先令士兵从1~3报数,结果最后一个士兵报2;②又令士兵从1~5报数,结果最后一个士兵报3;③又令士兵从1~7报数,结果最后一个士兵报4.这样韩信很快算出自己部队里士兵的总数.请设计一个算法,求出士兵至少有多少人.对算法的含义及特征的理解易错点例4计算下列各式中的S值,能设计算法求解的是________.(1)S=1+2+3+ (100)(2)S=1+2+3+…+100+…(3)S=1+2+3+…+n(n∈N*).当堂检测 1 2 3 4 51.下列关于算法的说法中正确的是()A.算法是某个具体的解题过程B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的D.算法可以无限地操作下去不停止2.下列四种自然语言叙述中,能称为算法的是()BA.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米解析算法是做一件事情或解决一个问题等的程序或步骤,故选B.3.在用二分法求方程零点的算法中,下列说法正确的是()DA.这个算法可以求所有的零点B.这个算法可以求任何方程的零点C.这个算法能求所有零点的近似解D.这个算法可以求变号零点近似解解析二分法的理论依据是函数的零点存在定理.它解决的是求变号零点的问题,并不能求所有零点的近似值.4.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:(1)计算c=a2+b2;(2)输入直角三角形两直角边长a,b的值;(3)输出斜边长c的值.其中正确的顺序是________.(2)(1)(3)解析算法的步骤是有先后顺序的,第一步是输入,最后一步是输出,中间的步骤是赋值、计算.5.下面是解决一个问题的算法:第一步:输入x.第二步:若x≥4,转到第三步;否则转到第四步.第三步:输出2x-1.第四步:输出x2-2x+3.当输入x的值为____时,输出的数值最小值为____.课堂小结1.算法的特点:有限性、确定性、顺序性与正确性、不唯一性、普遍性.2.算法设计的要求:(1)写出的算法必须能够解决一类问题,并且能够重复使用.(2)要使算法尽量简单,步骤尽量少.(3)要保证算法正确,且算法步骤能够一步一步执行,在有限步后能得到结果.返回本课结束。
高中数学 程序框图课件 新人教A版必修3
i=1
sum=0 i=i+1 sum=sum+1 i≤100? 否 输出sum 输出 结束
是
练习2 练习 城区一中学生数学模块学分 认定由模块成绩决定, 认定由模块成绩决定,模块 成绩由模块考试成绩和平时 成绩构成,各占50%,若模 成绩构成,各占 , 块成绩大于或等于60分 块成绩大于或等于 分,获 学分, 得2学分,否则不能获得学分 学分 设计一算法, (为0分),设计一算法,通 分),设计一算法 过考试成绩和平时成绩计算 学分, 学分,并画出程序框图 开始 输入a,b 输入 S=(a+b)*0.5 否 S>=60? 是 credit=2 输出credit 输出 结束 credit=0
课堂作业P11
练习1
开始
输入a
N
a ≥0
Y
输出 |a|=a
输出 |a|=-a
结束
开始 X1=1
练习2
X2=2
m=(x1+x2)/2 N m*m -3<>0 y (x1*x1 -3)*(m*m -3) >0
x1=m N |x1 -x2|<0.005 y m=(x1+x2)/2
x2=m
输出所求的近似值m
条件结构: 条件结构:
满足条件? 满足条件? 是 步骤A 步骤
否
满足条件? 满足条件? 是
否
步骤B 步骤
步骤A 步骤
例3:设计求︱x︱的算法,并画出程序框图表示。 :设计求︱ ︱的算法,并画出程序框图表示。 算法分析: 算法分析: 第一步: 第一步:输入 x 第二步: 第二步:若x≥0,则 , ︱x︱= x ︱ 第三步: < , 第三步:若x<0,则 ︱x︱=-x ︱ 第四步:输出︱ ︱ 第四步:输出︱x︱的值
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法设计: 第一步, 第二步, 第三步,
令i=2; 用i除89,得到余数r; 若r=0,则89不是质数,结束算法;若r≠0,将i用i+1替代;
第四步,
判断“i>88”是否成立?若是,则89是质数,结束算法;否则,返回第二步.
加减消元法和代入消元法
思考2:用加减消元法解二元一次方程组 的具体步骤是什么?
x 2y 1 2x y 1
x 2y 2x y
第一步, ①+②×2,得 5x=1 . ③
1①
②
1
第二步, 解③,得
.
x 1 5
第三步,②-①×2,得 5y=3 . ④
x1 5
第四步,解④,得
.
第五步,
得到方程组的解为
.
y3 5
2017-2018学年人教A版高一数学必 修3第一章《算法初步》第一节(算
法与程序框图)【21张】
问题提出 1.用计算机解二元一次方程组
.exe
2.在上述解二元一次方程组的过程中,计算机是按照一定的指令来工作的,其中最基础的数学理论就是算法,本节 课我们就来学习:
知识探究(一):算法的概念 思考1:在初中,对于解二元一次方程组你学过哪些方法?
x1 5
y
3 5
思考3:参照上述思路,一般地,解方程
组
的基
a x b y c 本步骤是什么?
1
1
①
1
a2x b2 y c2 ②
(a1b2 a2b1 0)
第一步,①× - ②× ,得 .
b)x b2c1 b1c2
第二步,解③ ,得
.
x b2c1 b1c2 a1b2 a2b1
整除89.
因此,89是质数.
思考4:用2~88逐一去除89求余数,需要87个步骤,这些步骤基本是重复操作,我们可以按下面的思路改进这个算法, 减少算法的步骤.
(1)用i表示2~88中的任意一个整数,并从2开始取数; (2)用i除89,得到余数r. 若r=0,则89不是质数;若r≠0,将i用i+1替代,再执行同样的操作;
a1 第三步,②× - ①× ,得 .④
a2
(a1b2 a2b1) y a1c2 a2c1
第四步,解④ ,得
.
第五步,得到方程组的解为
y a1c2 a2c1
a1b2
a2b1
x
b2c1
b1c2
a1b2 a2b1
y a1c2 a2c1 a1b2 a2b1
思考4:根据上述分析,用加减消元法解二元一次方程组,可以分为五个步骤进行,这五个步骤就构成了解二元一次 方程组的一个“算法”.我们再根据这一算法编制计算机程序,就可以让计算机来解二元一次方程组.那么解二元一 次方程组的算法包括哪些内容?
思考3:整数89是否为质数?如果让计算机判断89是否为质数,按照上述算法需要设计多少个步骤?
第一步,用2除89,得到余数1,所以2不能整除89.
第二步,用3除89,得到余数2,所以3不能整除89.
第三步,用4除89,得到余数1,所以4不能整除89. …… …… …… …… 第八十七步,用88除89,得到余数1,所以88不能
…… 利用计算机无穷地进行下去! 请问:这是一个算法吗?
思考7:根据上述分析,你能归纳出算法的概念吗? 在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.
知识探究(二):算法的步骤设计 思考1:如果让计算机判断7是否为质数,如何设计算法步骤?
第一步,用2除7,得到余数1,所以2不能整除7. 第二步,用3除7,得到余数1,所以3不能整除7. 第三步,用4除7,得到余数3,所以4不能整除7. 第四步,用5除7,得到余数2,所以5不能整除7. 第五步,用6除7,得到余数1,所以6不能整除7.
思考5:一般地,算法是由按照一定规则解决某一类问题的基本步骤组成的.
你认为: (1)这些步骤的个数是有限的还是无限
的?
(2)每个步骤是否有明确的计算任务?
思考6:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤:
第一步,检验6=3+3, 第二步,检验8=3+5, 第三步,检验10=5+5,
1.375
1.437 5
1.406 25
1.437 5
1.406 25
1.421 875
1.414 625
1.421 875
1.414 062 5
1.417 968 75
|a-b| 1
0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25
思考5:一般地,判断一个大于2的整数是否为质数的算法步骤如何设计?
第一步,给定一个大于2的整数n; 第二步,令i=2;
第三步,用i除n,得到余数r;
第四步,判断“r=0”是否成立.若是,则n 仍用i表示;
不是质数,结束算法;否则,将i
的值增加1,
第五步,判断“i>(n-1)”是否成立,若是,
则n是质数,结束算法;否则,返回
小结作业 算法是建立在解法基础上的操作过程,算法不一定要有运算结果,问题答案可以由计算机解决.设计一个解决
某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有以下几个基本要求:
因此,7是质数.
思考2:如果让计算机判断35是否为质数,如何设计算法步骤?
第一步,用2除35,得到余数1,所以2不能整除35. 第二步,用3除35,得到余数2,所以3不能整除35. 第三步,用4除35,得到余数3,所以4不能整除35. 第四步,用5除35,得到余数0,所以5能整除35.
因此,35不是质数.
为[a,m],否则,含零点的区间为[m,b].
将新得到的含零点的区间仍记为[a,b]; 第五步,判断[a,b]的长度是否小于d或f(m)是否等于0. 若是,则m是方程的近似解;否则,返回第三步.
对于方程
x 2 ,给2 定d=0.005.0(x 0)
a
b
1
2
1
1.5
1.25
1.5
1.375
1.5
第三步.
理论迁移 例 设函数f(x)的图象是一条连续不断的曲线,写出用“二分法”求方程 f(x)=0的一个近似解的算法.
第一步,取函数f(x),给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
第三步,取区间中点
.
第四步,若f(a)·f(m)<0,则含零点的区间
m=
a+b 2