1.1算法与程序框图
1.1算法与程序框图导学案(3课时)
1.1.1算法的概念（1）【学习目标】1．确理解算法的概念,掌握算法的基本特点． 2．通过例题学习，会设计算法的基本思路． 【学习重点】算法的含义及应用．【学习难点】写出解决一类问题的算法． 【学习过程】一、自主学习（阅读课本2—5页，完成下列问题）1．解二元一次方程组有几种方法？2．结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用加减消元法解二元一次方程组的步骤．3．结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用代入消元法解二元一次方程组的步骤．4．算法的定义：广义的算法是 在数学中，算法通常是 现在，算法通常可以 5．算法的特征：(1)确定性：算法的每一步都应当做到准确无误、不重不漏．“不重”是指不是可有可无的，甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务．(2)顺序性与正确性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续，并且每一步都准确无误，才能解决问题．(3)有限性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制地持续进行．(4)不唯一性：求解某一问题的算法不一定是唯一的，对于同一个问题，可有不同的算法． 二、合作探究例1：（1）设计一个算法，判断7是否为质数． （2）设计一个算法，判断35是否为质数．例2：请写出判断n (n >2)是否为质数的算法．例3：写出用“二分法”求方程x 2-2=0 (x >0)的近似解的算法三、达标检测1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步：①计算c =②输入直角三角形两直角边长a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 ( )A.①②③B.②③①C.①③②D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b < ,则()f x 在区间[],a b 内 ( )A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：第一步：取A=89 ,B=96 ,C=99；第二步：_________________________________________； 第三步：_________________________________________； 第四步：输出计算的结果. 4.写出1×2×3×4×5×6的一个算法.四、学习小结算法概念及特征.1.1.2程序框图及算法的基本逻辑结构(2)【学习目标】1．了解什么是程序框图，知道学习程序框图的意义． 2．理解程序框的画法和功能．3．掌握基本逻辑结构的应用，并能解决有关的程序框图问题． 【学习重点】掌握程序框的画法和功能.【学习难点】掌握基本逻辑结构的应用，并能解决有关的程序框图问题． 【学习过程】一、自主学习（阅读课本6—20页，完成下列问题）1．什么是程序框图？23．算法的基本逻结构有______________、_________________和_________________.二、合作探究例1：右图所示的是一个算法的流程图，已知a 1=3，输出的b =7,求a 2的值.例2：已知一个三角形三条边的边长分别为a ，b ，c ，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a ,b ,c ，则三角形的面积为S=))()((c p b p a p p ---），其中p =2cb a ++.这个公式被称为海伦—秦九韶公式）三、达标检测1．在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构( ) A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构2．算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是( )A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3．给出以下一个算法的程序框图(如下图所示),该程序框图的功能是( )A.求输出,,a b c 三数的最大数B.求输出,,a b c 三数的最小数C.将,,a b c 按从小到大排列D.将,,a b c 按从大到小排列4．右边的程序框图(如下图所示),能判断任意输入的数x 的奇偶性：其中判断框内的条件是( )A.0m =?B.0x =?C.1x =?D.1m =?四、学习小结1．程序框图概念2．基本逻辑结构有哪些？1.1.2程序框图及算法的基本逻辑结构(3)【学习目标】1．理解程序框的画法和功能． 3．能解决有关的程序框图问题．【学习重点】能解决有关的程序框图问题．【学习难点】掌握基本逻辑结构的应用，并能解决有关的程序框图问题． 【学习过程】 一、自主学习1．什么是程序框图？2．程序框图的图形符号及各自的功能是什么？3．算法的基本逻辑结构有哪些？分别有什么作用？二、合作探究例１：如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为 ( )A.⑴3n ≥1000 ?⑵3n ＜1000 ? B. ⑴3n ≤1000 ?⑵3n ≥1000 ? C. ⑴3n ＜1000 ?⑵3n ≥1000 ? D. ⑴3n ＜1000 ?⑵3n ＜1000 ? 三、达标检测1．执行如图所示的程序框图,输出的S 值为（ ）⑴ ⑵图 1A ．1B ．23 C ．1321D ．610987 2．阅读如图所示的程序框图,运行相应的程序．若输入的值为2, 则输出的结果________．3．执行如图1所示的程序框图,若输入n 的值为3,则输出s 的值是（ ）A ．1B ．2C ．4D ．74．阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )． A ．S ＜8 B ．S ＜9 C ．S ＜10 D ．S ＜11m i =。
2017-2018学年高中数学必修三(人教B版)课件：1.1算法与程序框图1.1.1
S6 输出运算结果 21.
返回导航
第一章 算法初步
命题方向3 ⇨非数值性问题的算法
有蓝和黑两个墨水瓶，但是错把黑墨水装在了蓝墨水瓶里面，而 蓝墨水装在了黑墨水瓶里面．请你设计一个算法，将其互换. 导学号 95064009
[分析]
数 学 必 修 ③ · 人 教 B 版
数 学 必 修 ③ · 人 教 B 版
S4 整理 S3 得到的方程，得到方程 3x－y＋2－ 3＝0.
返回导航
第一章 算法初步
互动探究学案
数 学 必 修 ③ · 人 教 B 版
返回导航
第一章 算法初步
命题方向1 ⇨算法的概念
我们已学过的算法有一元二次方程的求根公式、加减消元法求二 元一次方程组的解、二分法求函数零点等．对算法的描述有： (1)对一类问题都有效； (2)对个别问题有效；
－b－ b2－4ac x2＝ . 2a
数 学 必 修 ③ · 人 教 B 版
b S5 当 a≠0，b －4ac＝0 时，原方程有两个相等实数解 x1＝x2＝－ . 2a
2
S6 当 a≠0，b2－4ac<0 时，原方程没有实数解．
返回导航
第一章 算法初步
1．下面四种叙述中，能称为算法的是 导学号 95064013 ( B ) A．上学须有自行车 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．网上认识的朋友叫网友
数 学 必 修 ③ · 人 教 B 版
有限步后 能得出结果． 混不清，而且经过__________
返回导航
第一章 算法初步
1．算法的有穷性是指 导学号 95064000 ( C ) A．算法的最后包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限
高中数学必修三课后习题答案
高中数学必修三课后习题答案第一章 算法初步 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几何概率。
人教A版高二数学必修三第一章：1.1算法与程序框图
输出Sum
点
？
结束
i=i+1 Sum=Sum + i
当型结构
i<100? 是
否ቤተ መጻሕፍቲ ባይዱ
i=i+1
Sum=Sum + i
i=i+1
解决方法就是加上一个判断，判断 是否已经加到了100，如果加到了则
Sum=Sum + i
退出，否则继续加。
否 i>=100?
请填上判断的条件。
是
直到型结构
Ｐ１１ 练习１
开始
输入a
N
a ≥0
Y
输出 |a|=a
输出 |a|=-a
结束
练习２
开始 X1=1 X2=2
m=(x1+x2)/2 N
m*m －3<>0 y
(x1*x1 －3)*(m*m －3) ＞0
x1=m
x2=m
N |x1 －x2|＜0.005 y
m=(x1+x2)/2
输出所求的近似值m 结束
▲下面是关于城市居民生活用水收费的问题
2、写出解不等式 x2 2x 3 0 的一个算法。
§1.1.2 程序框图
１城区一中学生数学模块学 分认定由模块成绩决定，模 块成绩由模块考试成绩和平 时成绩构成，各占50%，若 模块成绩大于或等于60分， 获得2学分，否则不能获得学 分（为0分），设计一算法， 通过考试成绩和平时成绩计 算学分，并画出程序框图
小结：算法具有以下特性：（1）有穷性 （2）确定性
（3）顺序性 （4）不唯一性 （5）普遍性
1
1.5
1.25
1.37 2
图1.1-1
表1-1
第1章 1.1.2 程序框图与算法的基本逻辑结构第3课时 教师配套用书课件(共39张ppt)
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
填要点、记疑点
2．常见的两种循环结构
名称 直到型 循环结 构 结构图 特征 先执行循环体后判断条件，若不 满足条件则 执行循环体 ，否则
第3课时
终止循环
当型循 环结构
先对条件进行判断，满足时
执行循环体 ，否则 终止循环
明目标、知重点
填要点、记疑点
答
反思与感悟 变量S作为累加变量，来计算所求数据之 和．当第一个数据送到变量i中时，累加的动作为S＝S＋i， 即把S的值与变量i的值相加，结果再送到累加变量S中，如 此循环，则可实现数的累加求和．
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然
第3课时
探究点二：循环结构的形式
探究点三：程序框图的画法
例3 下面是“二分法”求方程x2－2＝0(x>0)的近似解的算法步骤． 第一步，令f(x)＝x2－2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)f(b)<0. a＋b 第三步，取区间中点m＝ . 2 第四步，若f(a)f(m)<0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b]． 将新得到的含零点的区间仍记为[a，b]． 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解； 否则，返回第三步． 请根据以上的算法步骤画出算法的程序框图．
1 2 3 n 跟踪训练1 已知有一列数 ， ， ，„， ，设计程序框图实现求该数列前20 2 3 4 n＋ 1 项的和．
解 算法分析：该列数中每一项的分母是分子数加1，单独观察分子，恰好是
(完整版)人教版高中数学必修3教材全套教案
第一章 算法初步1.1 算法与程序框图 1.1.1 算法的概念授课时间：第 周 年 月 日（星期 ）教学分析算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固. 三维目标1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学，使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点教学重点：算法的含义及应用.教学难点：写出解决一类问题的算法.教学过程导入新课思路1（情境导入）一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河？请同学们写出解决问题的步骤，解决这一问题将要用到我们今天学习的内容——算法. 思路2（情境导入）大家都看过赵本山与宋丹丹演的小品吧，宋丹丹说了一个笑话，把大象装进冰箱总共分几步？ 答案：分三步，第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法，今天我们开始学习算法的概念. 思路3（直接导入）算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.在现代社会里，计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 推进新课 新知探究 提出问题 （1）解二元一次方程组有几种方法？（2）结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用加减消元法解二元一次方程组的步骤.（3）结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用代入消元法解二元一次方程组的步骤.（4）请写出解一般二元一次方程组的步骤. （5）根据上述实例谈谈你对算法的理解. （6）请同学们总结算法的特征. （7）请思考我们学习算法的意义. 讨论结果：（1）代入消元法和加减消元法. （2）回顾二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 的求解过程，我们可以归纳出以下步骤： 第一步，①+②×2，得5x=1.③ 第二步，解③，得x=51. 第三步，②-①×2，得5y=3.④ 第四步，解④，得y=53. 第五步，得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(3)用代入消元法解二元一次方程组⎩⎨⎧=+-=-)2(,12)1(,12y x y x 我们可以归纳出以下步骤： 第一步，由①得x=2y －1.③第二步，把③代入②，得2(2y －1)+y=1.④ 第三步，解④得y=53.⑤ 第四步，把⑤代入③，得x=2×53－1=51. 第五步，得到方程组的解为⎪⎪⎩⎪⎪⎨⎧==.53,51y x(4)对于一般的二元一次方程组⎩⎨⎧=+=+)2(,)1(,222111c y b x a c y b x a其中a 1b 2－a 2b 1≠0,可以写出类似的求解步骤： 第一步，①×b 2-②×b 1，得 （a 1b 2－a 2b 1）x=b 2c 1－b 1c 2.③ 第二步，解③，得x=12212112b a b a c b c b --.第三步，②×a 1-①×a 2，得（a 1b 2－a 2b 1）y=a 1c 2－a 2c 1.④ 第四步，解④，得y=12211221b a b a c a c a --.第五步，得到方程组的解为⎪⎪⎩⎪⎪⎨⎧--=--=.,1221122112212112b a b a c a c a y b a b a c b c b x(5)算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题.(6)算法的特征：①确定性：算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的，甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务.②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提， “后一步”是“前一步”的继续.③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制地持续进行. (7)在解决某些问题时，需要设计出一系列可操作或可计算的步骤来解决问题，这些步骤称为解决这些问题的算法.也就是说，算法实际上就是解决问题的一种程序性方法.算法一般是机械的，有时需进行大量重复的计算，它的优点是一种通法，只要按部就班地去做，总能得到结果.因此算法是计算科学的重要基础. 应用示例思路1例1 （1）设计一个算法，判断7是否为质数. （2）设计一个算法，判断35是否为质数. 算法分析：（1）根据质数的定义，可以这样判断：依次用2—6除7，如果它们中有一个能整除7，则7不是质数，否则7是质数. 算法如下：（1）第一步，用2除7，得到余数1.因为余数不为0，所以2不能整除7. 第二步，用3除7，得到余数1.因为余数不为0，所以3不能整除7. 第三步，用4除7，得到余数3.因为余数不为0，所以4不能整除7. 第四步，用5除7，得到余数2.因为余数不为0，所以5不能整除7.第五步，用6除7，得到余数1.因为余数不为0，所以6不能整除7.因此，7是质数.（2）类似地，可写出“判断35是否为质数”的算法：第一步，用2除35，得到余数1.因为余数不为0，所以2不能整除35.第二步，用3除35，得到余数2.因为余数不为0，所以3不能整除35. 第三步，用4除35，得到余数3.因为余数不为0，所以4不能整除35.第四步，用5除35，得到余数0.因为余数为0，所以5能整除35.因此，35不是质数. 变式训练请写出判断n(n>2)是否为质数的算法.分析：对于任意的整数n(n>2)，若用i 表示2—(n-1)中的任意整数，则“判断n 是否为质数”的算法包含下面的重复操作：用i 除n,得到余数r.判断余数r 是否为0，若是，则不是质数；否则，将i 的值增加1，再执行同样的操作. 这个操作一直要进行到i 的值等于(n-1)为止. 算法如下：第一步，给定大于2的整数n. 第二步，令i=2.第三步，用i 除n,得到余数r.第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i 表示. 第五步，判断“i ＞（n-1）”是否成立.若是，则n 是质数，结束算法；否则，返回第三步. 例2 写出用“二分法”求方程x 2-2=0 (x>0)的近似解的算法.分析：令f(x)=x 2-2,则方程x 2-2=0 (x>0)的解就是函数f(x)的零点. “二分法”的基本思想是：把函数f(x)的零点所在的区间［a,b ］(满足f(a)·f(b)<0）“一分为二”，得到［a,m ］和［m,b ］.根据“f(a)·f(m)<0”是否成立，取出零点所在的区间［a,m ］或［m,b ］，仍记为［a,b ］.对所得的区间［a,b ］重复上述步骤，直到包含零点的区间［a,b］“足够小”，则［a,b］内的数可以作为方程的近似解.解：第一步，令f(x)=x2-2,给定精确度d.第二步，确定区间［a,b］，满足f(a)·f(b)<0.第三步，取区间中点m=2ba.第四步，若f(a)·f(m)<0，则含零点的区间为［a,m］；否则，含零点的区间为［m,b］.将新得到的含零点的区间仍记为［a,b］.第五步，判断［a,b］的长度是否小于d或f(m）是否等于0.若是，则m是方程的近似解；否则，返回第三步.当d=0.005时，按照以上算法，可以得到下表..实际上，上述步骤也是求2的近似值的一个算法.例1 一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河？请设计算法.分析：任何动物同船不用考虑动物的争斗但需考虑承载的数量，还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量，故在算法的构造过程中尽可能保证船里面有狼，这样才能使得两岸的羚羊数量占到优势.解：具体算法如下：算法步骤：第一步：人带两只狼过河，并自己返回.第二步：人带一只狼过河，自己返回.第三步：人带两只羚羊过河，并带两只狼返回.第四步：人带一只羊过河，自己返回.第五步：人带两只狼过河.强调：算法是解决某一类问题的精确描述，有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达，要善于分析任何可能出现的情况，体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决，在现实生活中，很多较复杂的情境经常遇到这样的问题，设计算法的时候，如果能够合适地利用某些步骤的重复，不但可以使得问题变得简单，而且可以提高工作效率.知能训练设计算法判断一元二次方程ax2+bx+c=0是否有实数根.解：算法步骤如下：第一步，输入一元二次方程的系数：a，b，c.第二步，计算Δ=b2－4ac的值.第三步，判断Δ≥0是否成立.若Δ≥0成立，输出“方程有实根”；否则输出“方程无实根”，结束算法.强调：用算法解决问题的特点是：具有很好的程序性，是一种通法.并且具有确定性、逻辑性、有穷性.让我们结合例题仔细体会算法的特点.拓展提升中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按一分钟计算.设通话时间为t （分钟），通话费用y （元），如何设计一个程序，计算通话的费用. 解：算法分析：数学模型实际上为：y 关于t 的分段函数. 关系式如下：y=⎪⎩⎪⎨⎧∉>+-+∈>-+≤<).,3(),1]3([1.022.0),,3(),3(1.022.0),30(,22.0Z t T T Z t t t t 其中［t －3］表示取不大于t －3的整数部分. 算法步骤如下：第一步，输入通话时间t.第二步，如果t≤3，那么y=0.22；否则判断t ∈Z 是否成立，若成立执行 y=0.2+0.1×(t －3)；否则执行y=0.2+0.1×（［t －3］+1）. 第三步，输出通话费用c. 课堂小结（1）正确理解算法这一概念.(2)结合例题掌握算法的特点，能够写出常见问题的算法. 作业课本本节练习1、2.1.1.2 程序框图与算法的基本逻辑结构整体设计授课时间：第周年月日（星期）三维目标1．熟悉各种程序框及流程线的功能和作用.2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.通过比较体会程序框图的直观性、准确性.重点难点数学重点：程序框图的画法.数学难点：程序框图的画法.教学过程第1课时程序框图及顺序结构导入新课思路1（情境导入）我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图.旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.思路2（直接导入）用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.推进新课新知探究提出问题（1）什么是程序框图？（2）说出终端框（起止框）的图形符号与功能.（3）说出输入、输出框的图形符号与功能.（4）说出处理框（执行框）的图形符号与功能.（5）说出判断框的图形符号与功能.（6）说出流程线的图形符号与功能.（7）说出连接点的图形符号与功能.（8）总结几个基本的程序框、流程线和它们表示的功能.（9）什么是顺序结构？讨论结果：（1）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.（2）椭圆形框：表示程序的开始和结束，称为终端框（起止框）．表示开始时只有一个出口；表示结束时只有一个入口．（3）平行四边形框：表示一个算法输入和输出的信息,又称为输入、输出框，它有一个入口和一个出口．（4）矩形框：表示计算、赋值等处理操作，又称为处理框（执行框），它有一个入口和一个出口．（5）菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口．（6）流程线：表示程序的流向．（7）圆圈：连接点．表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起． 图形符号名称 功能终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分. 三种逻辑结构可以用如下程序框图表示：顺序结构 条件结构 循环结构 应用示例例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解：程序框图如下:强调：程序框图是用图形的方式表达算法，使算法的结构更清楚，步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点，感受它的优点，暂不要求掌握它的画法.变式训练观察下面的程序框图，指出该算法解决的问题.解：这是一个累加求和问题，共99项相加，该算法是求100991431321211⨯++⨯+⨯+⨯Λ的值.例2 已知一个三角形三条边的边长分别为a ，b ，c ，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a,b,c ，则三角形的面积为S=))()((c p b p a p p ---），其中p=2cb a ++.这个公式被称为海伦—秦九韶公式） 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入分式，最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下：第一步，输入三角形三条边的边长a,b,c. 第二步，计算p=2cb a ++. 第三步，计算S=))()((c p b p a p p ---.第四步，输出S. 程序框图如下：强调：很明显，顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构. 变式训练下图所示的是一个算法的流程图，已知a 1=3，输出的b=7, 求a 2的值. 解：根据题意221a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11. 知能训练有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害.所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2004年的价格是10 000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格. 解：用P 表示钢琴的价格，不难看出如下算法步骤： 2005年P=10 000×（1+3%）=10 300； 2006年P=10 300×（1+3%）=10 609； 2007年P=10 609×（1+3%）=10 927.27； 2008年P=10 927.27×（1+3%）=11 255.09； 年份 2004 2005 2006 2007 2008 钢琴的价格10 00010 30010 60910 927.2711 255.09程序框图如下： 强调：顺序结构只需严格按照传统的解决数学问题的解题思路，将问题解决掉.最后将解题步骤 “细化”就可以.“细化”指的是写出算法步骤、画出程序框图. 拓展提升如上给出的是计算201614121++++Λ的值的一个流程图，其中判断框内应填入的条件是______________.答案：i>10.课堂小结（1）掌握程序框的画法和功能.（2）了解什么是程序框图，知道学习程序框图的意义.（3）掌握顺序结构的应用，并能解决与顺序结构有关的程序框图的画法. 作业习题1.1A 1.第2课时条件结构导入新课思路1（情境导入）我们以前听过这样一个故事，野兽与鸟发生了一场战争，蝙蝠来了，野兽们喊道：你有牙齿是我们一伙的，鸟们喊道：你有翅膀是我们一伙的，蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好办法，如果野兽赢了，就加入野兽这一伙，否则加入另一伙，事实上蝙蝠用了分类讨论思想，在算法和程序框图中也经常用到这一思想方法，今天我们开始学习新的逻辑结构——条件结构.思路2（直接导入）前面我们学习了顺序结构，顺序结构像是一条没有分支的河流，奔流到海不复回，事实上多数河流是有分支的，今天我们开始学习有分支的逻辑结构——条件结构.提出问题（1）举例说明什么是分类讨论思想？（2）什么是条件结构？（3）试用程序框图表示条件结构.（4）指出条件结构的两种形式的区别.讨论结果：（1）例如解不等式ax>8(a≠0),不等式两边需要同除a,需要明确知道a的符号，但条件没有给出，因此需要进行分类讨论，这就是分类讨论思想.（2）在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.（3）用程序框图表示条件结构如下．条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框．图1 图2注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．A、B两个框中，可以有一个是空的，即不执行任何操作，如图2.（4）一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤A”，否则执行“步骤B”；另一种是在一个“分支”中均包含算法的步骤A，而在另一个“分支”上不包含算法的任何步骤，符合条件就执行“步骤A”，否则执行这个条件结构后的步骤.应用示例例1 任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否存在，只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下：第一步，输入3个正实数a，b，c.第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.程序框图如右图：强调：根据构成三角形的条件，判断是否满足任意两边之和大于第三边，如果满足则存在这样的三角形，如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构.例2 设计一个求解一元二次方程ax 2+bx+c=0的算法，并画出程序框图表示. 算法分析：我们知道，若判别式Δ=b 2-4ac>0，则原方程有两个不相等的实数根 x 1=ab 2∆+-,x 2=a b 2∆--；若Δ=0，则原方程有两个相等的实数根x 1=x 2=ab2-； 若Δ<0，则原方程没有实数根.也就是说，在求解方程之前，可以先判断判别式的符号，根据判断的结果执行不同的步骤，这个过程可以用条件结构实现.又因为方程的两个根有相同的部分，为了避免重复计算，可以在计算x 1和x 2之前，先计算p=ab2-，q=a 2∆.解决这一问题的算法步骤如下： 第一步，输入3个系数a ，b ，c. 第二步，计算Δ=b 2-4ac.第三步，判断Δ≥0是否成立.若是，则计算p=ab2-，q=a 2∆；否则，输出“方程没有实数根”，结束算法.第四步，判断Δ=0是否成立.若是，则输出x 1=x 2=p ；否则，计算x 1=p+q ，x 2=p-q ，并输出x 1，x 2.程序框图如下：例3 设计算法判断一元二次方程ax 2+bx+c=0是否有实数根，并画出相应的程序框图. 解：算法步骤如下：第一步，输入3个系数：a ，b ，c. 第二步，计算Δ=b 2－4ac.第三步，判断Δ≥0是否成立.若是，则输出“方程有实根”；否则，输出“方程无实根”.结束算法. 相应的程序框图如右：强调：根据一元二次方程的意义，需要计算判别式Δ=b 2－4ac 的值.再分成两种情况处理：（1）当Δ≥0时，一元二次方程有实数根；（2）当Δ＜0时，一元二次方程无实数根.该问题实际上是一个分类讨论问题，根据一元二次方程系数的不同情况，最后结果就不同.因而当给出一个一元二次方程时，必须先确定判别式的值，然后再用判别式的值的取值情况确定方程是否有解.该例仅用顺序结构是办不到的，要对判别式的值进行判断，需要用到条件结构.例4 （1）设计算法，求ax+b=0的解，并画出流程图. 解：对于方程ax+b=0来讲，应该分情况讨论方程的解.我们要对一次项系数a 和常数项b 的取值情况进行分类，分类如下： （1）当a≠0时，方程有唯一的实数解是ab -； （2）当a=0，b=0时，全体实数都是方程的解； （3）当a=0，b≠0时，方程无解.联想数学中的分类讨论的处理方式，可得如下算法步骤： 第一步，判断a≠0是否成立.若成立，输出结果“解为ab -”. 第二步，判断a=0，b=0是否同时成立.若成立，输出结果“解集为R ”.第三步，判断a=0，b≠0是否同时成立.若成立，输出结果“方程无解”，结束算法. 程序框图如右：强调：这是条件结构叠加问题，条件结构叠加，程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断，只有遇到能满足的条件才执行该条件对应的操作. 知能训练设计算法，找出输入的三个不相等实数a 、b 、c 中的最大值，并画出流程图. 解：算法步骤：第一步，输入a ，b ，c 的值.第二步，判断a>b 是否成立，若成立，则执行第三步；否则执行第四步.第三步，判断a>c 是否成立，若成立，则输出a ，并结束；否则输出c ，并结束. 第四步，判断b>c 是否成立，若成立，则输出b ，并结束；否则输出c ，并结束. 程序框图如右：例 5 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： f=⎩⎨⎧>⨯-+⨯≤).50(,85.0)50(53.050),50(,53.0ωωωω其中f （单位：元）为托运费，ω为托运物品的重量（单位：千克）. 试画出计算费用f 的程序框图.分析：这是一个实际问题，根据数学模型可知，求费用f 的计算公式随物品重量ω的变化而有所不同，因此计算时先看物品的重量，在不同的条件下，执行不同的指令，这是条件结构的运用，是二分支条件结构.其中，物品的重量通过输入的方式给出.解：算法程序框图如右图： 拓展提升有一城市，市区为半径为15 km 的圆形区域，近郊区为距中心15—25 km 的范围内的环形地带，距中心25 km 以外的为远郊区，如右图所示．市区地价每公顷100万元，近郊区地价每公顷60万元，远郊区地价为每公顷20万元，输入某一点的坐标为(x,y)，求该点的地价．分析：由该点坐标(x ，y)，求其与市中心的距离r=22y x +，确定是市区、近郊区，还是远郊区，进而确定地价p ．由题意知，p=⎪⎩⎪⎨⎧>≤<≤<.25,20,2515,60,150,100r r r解：程序框图如下： 课堂小结（1）理解两种条件结构的特点和区别.（2）能用学过的两种条件结构解决常见的算法问题. 作业习题1.1A 组3.3课时循环结构授课时间：第周年月日（星期）导入新课思路1（情境导入）我们都想生活在一个优美的环境中，希望看到的是碧水蓝天，大家知道工厂的污水是怎样处理的吗？污水进入处理装置后进行第一次处理，如果达不到排放标准，则需要再进入处理装置进行处理，直到达到排放标准.污水处理装置是一个循环系统，对于处理需要反复操作的事情有很大的优势.我们数学中有很多问题需要反复操作，今天我们学习能够反复操作的逻辑结构——循环结构.思路2（直接导入）前面我们学习了顺序结构，顺序结构像一条没有分支的河流，奔流到海不复回；上一节我们学习了条件结构，条件结构像有分支的河流最后归入大海；事实上很多水系是循环往复的，今天我们开始学习循环往复的逻辑结构——循环结构.提出问题（1）请大家举出一些常见的需要反复计算的例子.（2）什么是循环结构、循环体？（3）试用程序框图表示循环结构.（4）指出两种循环结构的相同点和不同点.讨论结果：（1）例如用二分法求方程的近似解、数列求和等.（2）在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构.反复执行的步骤称为循环体.（3）在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.1°当型循环结构，如图（1）所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构.继续执行下面的框图.2°直到型循环结构，如图（2）所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立.继续重复操作，直到某一次给定的判断条件P 时成立为止，此时不再返回来执行A框，离开循环结构.继续执行下面的框图.见示意图：当型循环结构直到型循环结构(4)两种循环结构的不同点：直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终止循环.两种循环结构的相同点: 两种不同形式的循环结构可以看出，循环结构中一定包含条件结构，用于确定何时终止执行循环体.应用示例思路1例1 设计一个计算1+2+……+100的值的算法，并画出程序框图.。
高中数学第一章算法初步1.1算法与程序框图1.1.2程序框图1.1.3算法的三种基本逻辑结构和框图表示3课时作业新
1.1.2 程序框图 1.1.3 算法的三种基本逻辑结构和框图表示（3）A级基础巩固一、选择题1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是导学号 95064111( D )A．一个算法只能含有一种逻辑结构B．一个算法最多可包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合[解析]一个算法可以含有一种逻辑结构，也可以含有两种逻辑结构，还可以含有三种逻辑结构，故选D．2．下列判断正确的是导学号 95064112( B )A．条件结构中必有循环结构B．循环结构中必有条件结构C．顺序结构中必有条件结构D．顺序结构中必有循环结构[解析]由循环结构的定义知B正确．3．下面关于当型循环结构和直到型循环结构的说法，不正确的是导学号 95064113( D ) A．当型循环结构是先判断后循环，条件成立时执行循环体，条件不成立时结束循环B．直到型循环结构要先执行循环体再判断条件，条件成立时结束循环，条件不成立时执行循环体C．设计程序框图时，两种循环结构可以任选其中的一个，两种结构也可以相互转化D．设计循环结构的程序框图时只能选择这两种结构中的一种，除这两种结构外，再无其他循环结构[解析]循环结构的程序框中必须包含条件结构，故选项D的说法是错误的．4．(2015·福建文，4)阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为导学号 95064114( C )A ．2B ．7C ．8D ．128[解析] 由题意得，该程序是求分段函数y ＝⎩⎪⎨⎪⎧2x ，x≥29－x ，x<2的函数值，则f (1)＝9－1＝8，故选C ．二、填空题导学号 95064115__.4__＝n ，则输出的0.8＝p ．执行下面的程序框图，若5[解析] 第一次循环后：S ＝12，n ＝2；第二次循环后：S ＝12＋14＝34，n ＝3；第三次循环后：S ＝12＋14＋18＝78，n ＝4，此时循环结束．6．(2016·山东文)执行下面的程序框图，若输入n 的值为3，则输出的S 的值为导学号 95064116__.1__。
高中数学必修三第一章1.1算法与程序边框图
第一章1.1算法与程序边框图1.算法的概念(1)算法概念的理解①算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．②算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．③算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点．(2)算法的四个特征：概括性、逻辑性、有穷性、不唯一性①概括性：写出的算法必须能解决某一类问题，并且能够重复使用．②逻辑性：算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列．③有穷性：算法有一个清晰的起始步，终止步是表示问题得到解答或指出问题没有解答，所有序列必须在有限个步骤之内完成，不能无停止地执行下去．④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法，当然这些算法有简繁之分、优劣之别．(3)常见的算法类型①数值性计算问题．如：解方程(或方程组)、解不等式(或不等式组)、利用公式求值、累加或累乘等问题，可通过相应的数学模型借助一般的数学计算方法，分解成清晰的步骤，使之条理化．②非数值性计算问题．如：判断、排序、变量变换等需先建立过程模型，再通过模型进行算法设计与描述．注意：(ⅰ)注意算法与解法的区别：算法是解决一类问题所需要的程序或步骤的统称；而解法是解决某一个具体问题的过程或步骤，是具体的解题过程．(ⅱ)设计算法时要尽量选取简捷、快速、高效的解决问题的算法．对一个具体的问题，我们要对解决问题的途径进行透彻的研究，找出最优算法，做到“先思考后处理”．2．程序框图(1)程序框图又称为流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形．(2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构．(3)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中终端框是任何流程图不可缺少的，而输入、输出可以用在算法中任何需要输入、输出的位置．(4)画程序框图的规则①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③终端框(起止框)是任何程序框图必不可缺少的，表示程序的开始和结束；④除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；⑤程序框图符号框内的文字要简洁精炼．注意：(ⅰ)每一种程序框图的图形符号都有特定的含义，在画程序框图时不能混用，并且所用图形符号一定要标准规范，起始框只有一条流出线(没有流入线)，终止框只有一条流入线(没有流出线)，输入、输出框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线．(ⅱ)如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码．(ⅲ)判断框是“是”与“否”两分支的判断，有且仅有两个结果．(ⅳ)一般地，画程序框图时，先用自然语言编写算法，然后再画程序框图．3．算法的三种基本结构(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的基本结构，其基本结构形式如图所示，其中A、B两框所指定的操作是依次执行的．顺序结构中所表达的逻辑关系是自然串行、上下连贯、线性排列的．(2)条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构．条件结构用于进行逻辑判断，并根据判断的结果进行不同的处理．条件结构必含判断框．条件结构的结构形式如图2所示，此结构中包含一个判断框，算法执行到此判断框给定的条件P时，根据条件P是否成立选择不同的执行框(A框或B框)．注意：无论P是否成立，下一步只能执行A框或B框之一，不能A框和B框同时执行，也不能A、B两框都不执行，但A框和B框中可以有一个是空的，如图3.(3)循环结构：根据条件是否成立，以决定是否重复执行某些操作，在算法中要求重复执行同一操作的结构称为循环结构，重复执行的处理步骤称为循环体．根据执行情况及循环结束条件的不同可以分为当型循环(WHILE型)和直到型循环(UNTIL型)．当型循环的特点是“先判断，后执行”，即先判断条件，当条件满足时，反复执行循环体，当条件不满足时退出循环(也就是说直到条件不满足时退出循环)．如图4.直到型循环的特点是先执行一次循环体，再判断条件，当条件不满足时执行循环体，当条件满足时退出循环(即直到条件满足时退出循环)，即“先执行，后判断”．如图5.当型循环可能一次也不执行循环体，而直到型循环至少要执行一次循环体．当型循环与直到型循环可以相互转化，条件互补．循环结构中常用的变量有计数变量、累加变量及累乘变量．计数变量用来记录某个事件发生的次数(即执行循环体的次数)，累加变量用来计算数据之和，累乘变量用来计算数据之积．对于这些变量，开始一般要先赋初值，一般地，计数变量初值可设为0或1，累加变量初值设为0，累乘变量初值设为1.注意：(ⅰ)正确理解顺序结构的特点及适用条件是作出顺序结构图的关键．(ⅱ)画条件结构的程序框图要用到判断框，判断框有两个出口，根据不同的条件输出不同的信息，这些不同的信息必须全部写出．(ⅲ)只有有规律的，能重复进行的算法过程才能用循环结构．题型一算法设计写出能找出a 、b 、c 三个数中最小值的一个算法．解 第一步：输入a 、b 、c .并且假定min ＝a ；第二步：若b <min 成立，则用b 的值替换min ；否则直接执行下一步；第三步：若c <min 成立，则用c 的值替换min ，否则直接执行下一步；第四步：输出min 的值，结束．点评 本题的思路是：将min 定义为最小值，并把a 的值赋给min ，然后依次与b 、c 比较大小，遇到小的就替换min 的值，最后输出min 的值，这种方法可以推广到从多个不同的数中找出最大或最小的一个．题型二 条件结构的程序框图已知函数y ＝⎩⎪⎨⎪⎧ －1 (x >0)，0 (x ＝0)，1 (x <0).写出求该函数值的算法及程序框图．解 算法如下：第一步：输入x ；第二步：如果x >0，那么使y ＝－1，如果x ＝0，那么使y ＝0，如果x <0，那么使y ＝1； 第三步：输出函数值y .程序框图如图所示．点评 该函数是分段函数，当x 取不同范围内的值时，函数的表达式不同，因此当给出一个自变量x 的值时，也必须先判断x 的范围，然后确定利用哪一段的表达式求函数值，因为函数分了三段，所以判断框需要两个，即进行两次判断．求分段函数的函数值的程序框图，如果是分两段的函数只需引入一个判断框，如果是分三段的函数，至少需要引入两个判断框，分四段的函数要引入三个判断框，以此类推，至于判断框内的内容是没有顺序的，比如：本题中的两个判断框内的内容可以交换，但对应的下一图框中的内容或操作也必须相应地进行变化，比如本题的程序框图也可以画成如图1所示或如图2所示．图1图2题型三循环结构的程序框图看下面的问题：1＋2＋3＋…＋()>10 000，这个问题的答案不唯一，我们只要确定出满足条件的最小正整数n0，括号内填写的数只要大于或等于n0即可．试写出满足条件的最小正整数n0的算法并画出相应的程序框图．解算法如下：第一步：p＝0；第二步：i＝0；第三步：i＝i＋1；第四步：p＝p＋i；第五步：如果p>10 000，则输出i，算法结束．否则，执行第六步；第六步：回到第三步，重新执行第三步、第四步和第五步.该算法的程序框图如图所示．点评本题属于累加问题，代表了一类相邻两数的差为常数的求和问题的解法，需引入计数变量和累加变量，应用循环结构解决问题．在设计算法时前后两个加数相差1，则i＝i ＋1，若相差2，则i＝i＋2，要灵活改变算法中的相应部分．另外需注意判断框内的条件的正确写出，直到型和当型循环条件不同，本题解法用的是直到型循环，用当型循环结构时判断框内条件应为p≤10 000.如图所示.题型四程序框图在生活中的应用72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．解用条件分支结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和和人数．程序框图如图所示．构和循环结构相结合的算法．【例1】如图所示是某一算法的程序框图，根据该框图指出这一算法的功能．错解 求S ＝12＋14＋16＋…＋110的值． 错解辨析 本题忽略了计数变量与循环次数，没有明确循环体在循环结构中的作用，以及循环终止条件决定是否继续执行循环体．正解 在该程序框图中，S 与n 为两个累加变量，k 为计数变量，所以该算法的功能是求12＋14＋16＋…＋120的值． 【例2】 试设计一个求1×2×3×4×…×n 的值的程序框图．错解 程序框图如图所示．错解辨析 本题程序框图看似当型循环结构，我们应当注意的是，当型循环结构是当条件满足时执行循环体，而本题显然是误解了当型循环结构条件．正解 程序框图如图所示．乘变量t和计数变量i，这里t与i每一次循环，它们的值都在改变．1.(海南、宁夏高考)如果执行下面的程序框图，那么输出的S为()A．2 450 B．2 500 C．2 550 D．2 652答案 C解析当k＝1，S＝0＋2×1；当k＝2，S＝0＋2×1＋2×2；当k＝3，S＝0＋2×1＋2×2＋2×3；…当k＝50，S＝0＋2×1＋2×2＋2×3＋…＋2×50＝2 550.2．(济宁模拟)在如图的程序框图中，输出结果是()A．5 B．6C．13 D．10答案 D解析a＝5时，S＝1＋5＝6；a＝4时，S＝6＋4＝10；a＝3时，终止循环，输出S＝10.3．(广东高考)阅读下图的程序框图．若输入m＝4，n＝6，则输出a＝________，i＝________.答案12 3解析输入m＝4，n＝6，则i＝1时，a＝m×i＝4，n不能整除4；i＝2时，a＝m×i＝8，n不能整除8；i＝3时，a＝m×i＝12,6能整除12.∴a＝12，i＝3.一、选择题1．一个完整的程序框图至少包含()A．终端框和输入、输出框B．终端框和处理框C．终端框和判断框D．终端框、处理框和输入、输出框答案 A解析一个完整的程序框图至少需包括终端框和输入、输出框．2．下列关于条件结构的说法中正确的是()A．条件结构的程序框图有一个入口和两个出口B．无论条件结构中的条件是否满足，都只能执行两条路径之一C ．条件结构中的两条路径可以同时执行D ．对于一个算法来说，判断框中的条件是惟一的答案 B解析 由条件结构可知：根据所给条件是否成立，只能执行两条途径之一．3．下列问题的算法适宜用条件结构表示的是( )A ．求点P (－1,3)到直线l ：3x －2y ＋1＝0的距离B ．由直角三角形的两条直角边求斜边C ．解不等式ax ＋b >0 (a ≠0)D ．计算100个数的平均数答案 C解析 条件结构是处理逻辑判断并根据判断进行不同处理的结构．只有C 中含有判断a 的符号，其余选项都不含逻辑判断．4．下列程序框图表示的算法是( )A ．输出c ，b ，aB ．输出最大值C ．输出最小值D ．比较a ，b ，c 的大小答案 B解析 根据流程图可知，此图应表示求三个数中的最大数．5．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是( )A ．|x 1－x 2|>δB ．|x 1－x 2|<δC ．x 1<δ<x 2D ．x 1＝x 2＝δ答案 B解析 直到型循环结构是先执行、再判断、再循环，是当条件满足时循环停止，因此用二分法求方程近似根时，用直到型循环结构的终止条件为|x 1－x 2|<δ.二、填空题6．下边的程序框图(如下图所示)，能判断任意输入的整数x 是奇数或是偶数．其中判断框内的条件是________．答案 m ＝0?解析 根据程序框图中的处理框和输出的结果，寻找判断框内的条件．由于当判断框是正确时输出的是“x 是偶数”，而判断框前面的处理框是x 除以2的余数，因此判断框应填“m ＝0？”．7．下图是计算1＋13＋15＋…＋199的程序框图，判断框应填的内容是________，处理框应填的内容是________．答案 i ≤99？ i ＝i ＋2解析 由题意知，该算法从i ＝1开始到99结束，循环变量依次加2.8．完成下面求1＋2＋3＋…＋10的值的算法：第一步，S ＝1.第二步，i ＝2.第三步，S ＝S ＋i .第四步，i ＝i ＋1.第五步，________________________________________________________________________. 第六步，输出S .答案 如果i ＝11，执行第六步；否则执行第三步解析 本题是用自然语言来描述的算法，实际上第五步是一个判断条件，根据题意，是循环是否终止的条件，因此应该为如果i ＝11，执行第六步；否则执行第三步．三、解答题9．画出求11×2＋12×3＋13×4＋…＋199×100的值的程序框图． 解 这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法．程序框图如下图所示：10．写出解方程ax ＋b ＝0 (a 、b 为常数)的算法，并画出程序框图．解 算法如下：第一步，判断a 是否等于零，若a ≠0，执行第二步，若a ＝0，执行第三步；第二步，计算－b a ，输出“方程的解为－b a”； 第三步，判断b 是否等于零，若b ＝0，输出“有无数个解”的信息，若b ≠0，输出“方程无解”的信息．程序框图如图所示：探 究 驿 站11．画出求12＋12＋…＋12(共6个2)的值的程序框图． 分析 本题看上去非常烦琐，尤其是对于2的位置处理，容易让人产生错觉．本题只要把含有2的式子分离开来，用A 代替12，即令A ＝12，则不难分析出分母可化为12＋A的形式，且此结构重复出现．解 方法一 当型循环结构程序框图如图所示．方法二 直到型循环结构程序框图如图所示．12．给出以下10个数：5,9,80,43,95,73,28,17,60,36，要求把大于40的数找出来并输出．试画出该问题的程序框图．解程序框图如下图：趣味一题13．相传，古印度的舍罕王打算重赏国际象棋的发明者——宰相西萨·班·达依尔．于是，这位宰相跪在国王面前说：“陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子；在第二个小格内给两粒，第三格内给四粒，照这样下去，每一小格都比前一小格加一倍．陛下啊，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人罢！”国王慷慨地答应了宰相的要求，他下令将一袋麦子拿到宝座前．计数麦粒的工作开始了．第一格内放一粒，第二格两粒，第三格四粒……还没到第二十格，袋子已经空了．一袋又一袋的麦子被扛到国王面前来，但是，麦粒数一格接一格地增长得那么迅速，很快就可以看出，即使拿来全印度的小麦，国王也无法兑现他对宰相许下的诺言！请你画出一个程序框图来求需要的麦粒数．分析由题意，我们可以看出第一格内放一粒，第二格两粒，第三格四粒，就是往后每一格是前一格的2倍，这样一共需要的麦粒数就是1＋2＋22＋…＋262＋263.从而可以得出这是一个累加求和问题，可以利用循环结构来设计算法，计数变量i从1到64循环64次，每个求和的数可用一个累乘变量表示．解程序框图：。
1.1算法与程序框图
图形符号
○
名称
终端框 （起止框）
输入、 输出框 处理框 （执行框）
判断框
流程线
功能
表示一个算法的起始和结束
表示一个算法输入 和输出的信息
赋值、计算
判断某一条件是否成立， 成立时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”。
连接程序框， 表示算法步骤的执行顺序
连接点
第六步，输出M的值并结束算法．
三、课时小结:
1、掌握程序框的画法和功能。 2、了解什么是程序框图，知道学习 程序框图的意义。 3、掌握顺序结构、条件结构的应用， 并能解决与这两种结构有关的程序框 图的画法。
Company Logo
i的值增加1, 仍用i表示
否
i>n-1或r=0？
是
r=0？
是
否
输出“n不 输出“n 是质数” 是质数”
结束
一般用i=i+1 表示.
开始 输入n i=2
设n是一个大 于2的整数.
求n除以i的余数r
说明:i表示从2~(n-1) 的所有正整数,用以
i的值增加i=i1+仍1 用i表示
判断例1步骤2是否终 止,i是一个计数变量, 有了这个变量,算法 才能依次执行.逐步 考察从2~(n-1)的所 有正整数中是否有n
第二步，计算s r2
第三步，输出s.
输入r
计算 s r 2
输出s
结束
(2)条件结构---在一个算法中,经常会遇到一些条 件的判断,算法的流向根据条件是否成立有不同 的流向.条件结构就是处理这种过程的结构.
条件结构用程序框图表示有两种形式 ：
特征：符合条件就执行“步骤A”,
人教A版高中数学必修3第一章 算法初步1.1 算法与程序框图课件(7)
练习：
1、下列关于程序框图的说法正确的是 A、程序框图是描述算法的语言
A （ ）
B、程序框图可以没有输出框，但必须要有输入框给变量赋值
C、程序框图可以描述算法，但不如自然语言描述算法直观
D、程序框图和流程图不是一个概念
精品PPT
例1.写出求任意两个数的平均数的算法，并
画出程序框图
程序框图
如何计算选手最后得分？
第一步：100+20=120 第二步： 120+30=150 第三步：150-15=135 第四步：135+50=185
如果引入变量S S=100； S=S+20； S=S+30； S=S-15; S=S+50 输出S
可使算法的表示非常简洁。
精品PPT
算法的概念
问题1：结合实际过程，应当如何理解“x=x+20”这样的式子？ 问题2：左右两边的x的意义或取值是否一样？能不能消去？
求n除以i的余数r
i的值增加1，仍用i表示
i>n-1或r=0?
否
是
顺序结构
是
r=0?
循环结构 否
N不是质数
N是质数
条件结构
你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？
精品PPT
1、顺序结构
顺序结构是最简单的算法结构，语句与语句之间，框与 框之间是按从上到下的顺序进行的，它是由若干个依次执行 的处理步骤组成的，它是任何一个算法都离不开的一种基本 算法结构。 顺序结构在程序框图中的体现就是用流程线将程 序框自上而下地连接起来，按顺序执行算法步骤。
精品PPT
探究
如图是求解一元二次方程 的 算法
高中数学必修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。
1.1算法与程序框图(包括1.1.1算法的概念,1.1.2程序框图与算法的基本逻辑结构)
第三步，将 的值增加13，若没有超过1000，则回到第二步，否则算法结束.
考点：算法的应用.
13．略
【解析】第一步，输入圆心的坐标(a，b)、直线方程的系数A、B、C和圆的半径r.
第二步，计算z1＝Aa＋Bb＋C.
第三步，计算z2＝A2＋B2.
第四步，计算d＝ .
第五步，如果d>r，则输出“相离”；如果d＝r，则输出“相切”；如果d<r，则输出“相交”．
7．C
【解析】由算法的有序性及明确性可知：算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的继任者，只有执行完前一步才能进入后一步，并且每一步都确定无误后，才能解决问题，且算法中的每一个步骤都是确切的，能有效地执行且得到确定的结果，不能模棱两可，故A正确；
由算法的普遍性可知：写出的算法必须能解决一类问题，并且能重复使用，这是设计算法的一条基本原则，这样才能使算法更有价值，故B正确；
第一步，输入x的值；
第二步，若x≥0，则y＝x；
第三步，否则， ；
第四步，输出y的值．
若输入的 ，则输出的 的取值范围是________．
12．写出求区间 内13的倍数的一个算法．
13．试设计一个判断圆(x－a)2＋(y－b)2＝r2和直线Ax＋By＋C＝0位置关系的算法．
14．尺规作图，确定线段AB的一个5等分点，请你设计一个算法，并画出程序框图．
参考答案
1．A
【解析】处理框是 ，输入、输出框是 ，判断框是 ，终端框是 .
考点：程序框图的构成.
2．D
【解析】根据算法的概念，可知算法具有抽象性、精确性、有穷性等，同一问题，可以有不同的算法，故选D．
考点：算法的特征.
海南省白沙中学2016-2017学年高中数学3教案：第一章1.1算法与程序框图共四课时
【提示】y＝错误!错误!2．设计上述问题的算法时，应注意什么？【提示】注意判断购买的件数对购物费用的影响．3．上述问题若画程序框图，只用顺序结构能完成吗？【提示】不能．算法的流程根据条件是否成立有不同的流向，处理这种过程的结构就是条件结构．目标引领把学习目标板在黑板的右上角,并对目标进行解读.活动导学双条件结构单条件结构例1：画出计算函数y ＝｜x－1|的函数值的程序框图．【思路探究】输入x→判断条件→对y赋值→输出y 【自主解答】算法如下：第一步，输入x.第二步，若x≥1，则y ＝x－1；否则y＝1－x。
第三步，输出y.程序框图:例2已知分段函数f(x)＝错误!设计一个算法，对输入的x的值,输出相应的函数值，并画出程序框图．【解】算法步骤如下：第一步,输入x.第二步，若x≥2，则y ＝x2－x＋1；否则y＝x＋1.第三步，输出y.程序框图：当堂评价1如图1－1－8所示，若输入x＝－1,则输出y＝________.图1－1－8板书设计1．1。
2 程序框图与算法的基本逻辑结构1导入新课2讲解新课3例题分析4课堂练习教学反思活动导学直到型循环当型循环例1:设计一个算法，求13＋23＋…＋993＋1003的值，并画出程序框图．【思路探究】确定计数变量、累计变量和循环体后利用循环结构画出框图．【自主解答】算法如下：第一步，令S＝0。
第二步,令I＝1。
第三步，S＝S＋I3。
第四步，I＝I＋1。
第五步，若I≤100,则返回第三步;先执行循环体，后判断条件,若条件不满足，继续执行循环体，直到条件满足终止循环先判断条件，若条件满足，则执行循环体，否则终止循环否则，输出S，算法结束．程序框图如图所示．例2：设计一个算法，计算1×2×3×…×100的值,并画出程序框图．【解】算法如下:第一步,令i＝1，S＝1.第二步，i＝i＋1.第三步，S＝S×i.第四步，判断i≥100是否成立，若成立，则输出S；否则执行第二步．第五步，输出S。
1.1算法的概念与程序框图
S的初始值为0, i依次取1,2,…,100, 由于i同时记录了循环的次数,所以i称为计数变量.
解决这一问题的算法是：
第一步：令i=1，S=0. 第二步：如果i≤100成立，则执行第三步；否则， 输出S，结束算法. 第三步：S=S+i. 第四步：i=i+1，返回第二步.
S=S + i i=i+1
S=S+i i=i+ 1
例5：设计一个求解一元二次方程ax bx c 0
2
的算法，并画出程序框图。
第一步：输入3个系数a, b, c
第二步：计算 b2 4ac
b 第三步：判断 0是否成立。若是，则计算p , q ; 2a 2a 否则，输出“方程没有实数根”，结束算法。
第四步：判断 0是否成立。若是，则输出x1 x2 p; 否则，计算x1 p q, x2 p q, 并输出x1 , x2
满足条件？ 是
满足条件？ 否
执行一次循环体后，对 在每次执行循环体前，对条 条件进行判断，如果条件不 件进行判断，当条件满足，执行 满足，就继续执行循环体， 循环体，否则终止循环. 直到条件满足时终止循环.
例6:设计一个计算1+2+3+„„+100的值的算法,并画 出程序框图. 各步骤有共同的结构: 算法分析:
第三步, 用4除35,得到余数3.因为余数不为0，所以4不能整除7.
第四步, 用5除35,得到余数0.因为余数为0，所以5能整除35.因 此，35不是质数.
（3）您能写出“判断整数n(n > 2)是否为质数”的算 法么？
第一步：给定大于2的整数n。 第二步：令 i = 2 第三步：用i除n，得余数r．判断余数r是否为0，若是， 则 n不是质数，结束算法；否则，将i的值增加1，仍 用i表示这个数。 第四步：判断i是否大于n – 1，若是，则n是质数，结束 算法；否则，返回第三步。
北师大版高中数学必修 必修 课后习题答案
第一章 算法初步 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 a m =-.第四步，若m d <，则得到25的近似值为5a ；否则，将i 的值增加1，仍用i 表示.返回第二步. 第五步，输出5a .程序框图：习题1.1 A组（P20）1、下面是关于城市居民生活用水收费的问题.为了加强居民的节水意识，某市制订了以下生活用水收费标准：每户每月用水未超过7 m3时，每立方米收费1.0元，并加收0.2元的城市污水处理费；超过7m3的部分，每立方收费1.5元，并加收0.4元的城市污水处理费.设某户每月用水量为x m3，应交纳水费y元，那么y与x之间的函数关系为1.2,071.9 4.9,7x xyx x≤≤⎧=⎨->⎩我们设计一个算法来求上述分段函数的值.算法步骤：第一步：输入用户每月用水量x.第二步：判断输入的x是否不超过7. 若是，则计算 1.2y x=；若不是，则计算 1.9 4.9y x=-.第三步：输出用户应交纳的水费y.程序框图：2、算法步骤：第一步，令i=1，S=0.第二步：若i≤100成立，则执行第三步；否则输出S.第三步：计算S=S+i2.第四步：i= i+1，返回第二步.程序框图：3、算法步骤：第一步，输入人数x，设收取的卫生费为m元.第二步：判断x与3的大小. 若x>3，则费用为5(3) 1.2=+-⨯；m 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 .程序框图：2、算法步骤：第一步，令n=1第二步：输入一个成绩r，判断r与6.8的大小. 若r≥6.8，则执行下一步；若r<6.8，则输出r，并执行下一步.第三步：使n的值增加1，仍用n表示.第四步：判断n与成绩个数9的大小. 若n≤9，则返回第二步；若n>9，则结束算法.INPUT “a ，b=”；a ，b sum=a+b程序框图：说明：本题在循环结构的循环体中包含了一个条件结构. 1．2基本算法语句 练习（P24） 1、程序：3练习（P29）INPUT “a ，b ，c=”；a ，b ，cINPUT “F=”；F C=(F －32)*5/94、程序：INPUT “a ，b ，c=”；a ，b ，csum=10.4*a+15.6*b+25.2*c PRINT “sum =”；sum END12、本程序的运行过程为：输入整数x . 若x 是满足9<x <100的两位整数，则先取出x 的十位，记作a ，再取出x 的个位，记作b ，把a ，b 调换位置，分别作两位数的个位数与十位数，然后输出新的两位数. 如输入25，则输出52. 34练习（P32）1习题1.2 A 组（P33）1、1(0)0(0)1(0)x x y x x x -+<⎧⎪==⎨⎪+>⎩2习题1.2 B 组（P33） 1、程序：31．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、算法步骤：第一步，令45b=，0c=.i=，0a=，0n=，1第二步，输入()a i.第三步，判断是否0()60≤<. 若是，则1a i=+，并执行第六步.a a第四步，判断是否60()80≤<. 若是，则1a i=+，并执行第六步.b b第五步，判断是否80()100≤≤. 若是，则1a i=+，并执行第六步.c c第六步，1i≤. 若是，则返回第二步.i i=+. 判断是否45第七步，输出成绩分别在区间[0,60),[60,80),[80,100]的人数,,a b c.2、如“出入相补”——计算面积的方法，“垛积术”——高阶等差数列的求和方法，等等.第二章复习参考题A组（P50）Array1、（1）程序框图：1、（2）程序框图：2、见习题1.2 B组第1题解答. Array34、程序框图：程序：5（1）向下的运动共经过约199.805 m（2）第10次着地后反弹约0.098 m（3）全程共经过约299.609 m1、3x 和它的位数n .INPUT “n=”；ni=1S=0WHILE i<=nS=S+1／ii=i+1WENDPRINT “S=”；SEND第二步，判断n 是不是偶数，如果n 是偶数，令2n m =;如果n 是奇数，令12n m -=. 第三步，令1i =第四步，判断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 6484 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 7663 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 7933 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 5457 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，x>说明存在大的异常数据，值得关注. 这些异常数据使标准差增大.15.2习题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.55010075 iix==⨯-=∑（万元）每人平均只有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 .（3）将10名运动员的测试成绩标准化，得到如下的数据：从两次测试的标准化成绩来看，运动员G的平均体能最强，运动员E的平均体能最弱.2、说明：此题需要在本节开始的时候就布置，先让学生分头收集数据，汇总所收集的数据才能完成题目.2．3变量间的相关关系练习（P85）1、从已经掌握的知识来看，吸烟会损害身体的健康. 但除了吸烟之外，还有许多其他的随机因素影响身体健康，人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者，也更容易发现由于吸烟而引发的患病者，所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大，因此“健康问题不一定是由吸烟引起的，所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看，没有发现根据说明“天鹅能够带来孩子”，完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素（例如独特的环境因素），即天鹅与婴儿出生率之间没有直接的关系，因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠，可以通过试验来进行. 相同的环境下将居民随机地分为两组，一组居民和天鹅一起生活（比如家中都饲养天鹅），而另一组居民的附近不（1）散点图如下： 让天鹅活动，对比两组居民的出生率是否相同.练习（P92）1、当0x =时，$147.767y =，这个值与实际卖出的热饮杯数150不符，原因是：线性回归方程中的截距和斜率都是通过样本估计的，存在随机误差，这种误差可以导致预测结果的偏差；即使截距和斜率的估计没有误差，也不可能百分之百地保证对应于x ，预报值$y 能够等于实际值y . 事实上：y bx a e =++. （这里e 是随机变量，是引起预报值$y 与真实值y 之间的误差的原因之一，其大小取决于e 的方差.）2、数据的散点图为：从这个散点图中可以看出，鸟的种类数与海拔高度应该为正相关（事实上相关系数为0.793）. 但是从散点图的分布特点来看，它们之间的线性相关性不强. 习题2.3 A 组（P94）1、教师的水平与学生的学习成绩呈正相关关系. 又如，“水涨船高”“登高望远”等.2、（3）基本成正相关关系，即食品所含热量越高，口味越好.（2）回归直线如下图所示：（4）因为当回归直线上方的食品与下方的食品所含热量相同时，其口味更好.3、（1）散点图如下：（2）回归方程为：$0.66954.933=+.y x（3）加工零件的个数与所花费的时间呈正线性相关关系.4、（1）散点图为：（2）回归方程为：$0.546876.425=+.y 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）nm N.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.984=+.y 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次.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古典概率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，。
§1.1.1 算法与程序框图 (共15张PPT)
程序框图中的三种逻辑结构 顺序结构
否
输入n
i=1
条件结构
Ｒ=1？ 是 n是质数
n不是质数
d整除n?
否
循环结构
是
是 Ｒ=0
d<= n-1 且Ｒ=０？
ｉ=ｉ+1
否
例3 已知一个三角形的三边边长分别为2，3，4，利用海伦-秦 九韶公设计一个算法，求出它的面积，画出算法的程序框图。
程序框图
p
开始
234 2
2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.41796875
图1.1-1
实际上，上述步骤就是在求
2 的近似值。
练习
• 任意给定一个正实数，设计一个算法求以 这个数为半径的圆的面积。 • 任意给定一个大于1的正整数n，设计一个 算法求出n的所有的因数。
b2 c1 b1c2 a1b2 a2b1 a1c2 a2 c1 a1b2 a2b1
对于一般的二元一次方程组来说，这些步骤就构成了解 二元一次方程组的算法，我们可以根据这一算法编制计 算机程序，让计算机来解二元一次方程组。
算法这个词出现于12世纪，指的是用阿拉伯数字 进行算术运算的过程。在数学中，算法通常是指 按照一定规则解决某一类问题的明确和有限的步 骤。现在，算法通常可以编成计算机程序，让计 算机执行并解决问题
变式： 设计一个算法，判断35是否为质数
探究：你能写出整数n（n>2）是否为质数？ • • • • 第一步,给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断；“r=0”是否成立. 若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示. 第五步，判断“i>n-1”是否成立. 若是，则n是质数，结束算法； 否则，返回第三步.
人教版高中数学必修三(教案)1.1 算法与程序框图(3课时)
第一课时 1.1.1 算法的概念教学要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.教学重点：解二元一次方程组等几个典型的的算法设计.教学难点：算法的含义、把自然语言转化为算法语言.教学过程：一、复习准备：1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图）2. 提问：①小学四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度ε，二分法求方程根近似值步骤如下：A ．确定区间[,]a b ，验证()()0f a f b <g ，给定精度ε；B. 求区间(,)a b 的中点1x ；C. 计算1()f x ： 若1()0f x =，则1x 就是函数的零点； 若1()()0f a f x <g ，则令1b x =（此时零点01(,)x a x ∈）； 若1()()0f x f b <g ，则令1a x =（此时零点01(,)x x b ∈）；D. 判断是否达到精度ε；即若||a b ε-<，则得到零点零点值a （或b ）；否则重复步骤2~4．二、讲授新课：1. 教学算法的含义：① 出示例：写出解二元一次方程组22(1)24(2)x y x y -=⎧⎨+=⎩的具体步骤. 先具体解方程组，学生说解答，教师写解法 → 针对解答过程分析具体步骤，构成其算法第一步：②－①×2，得5y =0 ③； 第二步：解③得y =0； 第三步：将y =0代入①，得x =2.② 理解算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序.算法特点：确定性；有限性；顺序性；正确性；普遍性.举例生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法；渡河问题.③ 练习：写出解方程组()1111221222(1)0(2)a x b y c a b a b a x b y c +=⎧-≠⎨+=⎩的算法.2. 教学几个典型的算法：① 出示例1：任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判断.提问：什么叫质数？如何判断一个数是否质数？ → 写出算法.分析：此算法是用自然语言的形式描述的. 设计算法要求：写出的算法必须能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确，且计算机能够执行.② 出示例2：用二分法设计一个求方程230x -=的近似根的算法.提问：二分法的思想及步骤？如何求方程近似解 →写出算法.③ 练习：举例更多的算法例子； → 对比一般解决问题的过程，讨论算法的主要特征.3. 小结：算法含义与特征；两类算法问题（数值型、非数值型）；算法的自然语言表示.三、巩固练习：1. 写出下列算法：解方程x2－2x－3＝0；求1×3×5×7×9×11的值2. 有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.3. 根据教材P6 的框图表示，使用程序框表示以上算法.4. 作业：教材P4 1、2题.第二课时 1.1.2 程序框图（一）教学要求：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图.教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构.教学难点：综合运用框图知识正确地画出程序框图教学过程：一、复习准备：1. 写出算法：给定一个正整数n，判定n是否偶数.2. 用二分法设计一个求方程320x-=的近似根的算法.二、讲授新课：1. 教学程序框图的认识：①讨论：如何形象直观的表示算法？→图形方法.教师给出一个流程图（上面1题），学生说说理解的算法步骤.②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.③基本的程序框和它们各自表示的功能：程序框名称功能终端框表示一个算法的起始和结束（起止框）输入、输出框表示一个算法输入和输出的信息处理（执行）框赋值、计算判断框判断一个条件是否成立流程线连接程序框④阅读教材P5的程序框图. →讨论：输入35后，框图的运行流程，讨论：最大的I值.2. 教学算法的基本逻辑结构：①讨论：P5的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？→教师指出：顺序结构、条件结构、循环结构.②试用一般的框图表示三种逻辑结构. （见下图）③出示例3：已知一个三角形的三边分别为4,5,6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图. （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征）④出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)⑤出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图.(学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)3. 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等.三、巩固练习：1.练习：把复习准备题②的算法写成框图. 2. 作业：P12 A组1、2题. 第三课时 1.1.2 程序框图（二）教学要求：更进一步理解算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图.教学重点：灵活、正确地画程序框图.教学难点：运用程序框图解决实际问题.教学过程：一、复习准备：1. 说出下列程序框的名称和所实现功能.2. 算法有哪三种逻辑结构？并写出相应框图顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序，从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向.当条件满足时，运行“是”的分支，不满足时，运行“否”的分支.从某处开始，按照一定的条件，反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题二、讲授新课：1. 教学程序框图①出示例1：任意给定3个正实数，判断其是否构成三角形，若构成三角形，则根据海伦公式计算其面积. 画出解答此问题算法的程序框图.（学生试写→共同订正→对比教材P7 例3、4 →试验结果）②设计一个计算2＋4＋6＋…＋100的值的算法，并画出程序框图.（学生试写→共同订正→对比教材P9 例5 →另一种循环结构）③循环语句的两种类型：当型和直到型.当型循环语句先对条件判断，根据结果决定是否执行循环体；直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体. 两种循环语句的语句结构及框图如右.说明：“循环体”是由语句组成的程序段，能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件.④练习：用两种循环结构，写出求100所有正约数的算法程序框图.2. 教学“鸡兔同笼”趣题：①“鸡兔同笼”，我国古代著名数学趣题之一，大约在1500年以前，《孙子算经》中记载了这个有趣的问题，书中描述为：今有雏兔同笼，上有三十五头，下有九十四足，问雏兔各几何？②学生分析其数学解法. （“站立法”，命令所有的兔子都站起来；或用二元一次方程组解答.）③欣赏古代解法：“砍足法”，假如砍去每只鸡、每只兔一半的脚，则“独脚鸡”，“双脚兔”. 则脚的总数47只；与总头数35的差，就是兔子的只数，即47－35＝12（只）.鸡35－12＝23（只）.④试用算法的程序框图解答此经典问题. （算法：鸡的头数为x，则兔的头数为35－x，结合循环语句与条件语句，判断鸡兔脚数2x＋4（35－x）是否等于94.）三、巩固练习：1. 练习：100个和尚吃100个馒头，大和尚一人吃3个，小和尚3人吃一个，求大、小和尚各多少个？分析其算法，写出程序框图. 2. 作业：教材P12 A 组1题.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序框图: 开始
i=1
S=0
S=S+i
直到 型循 环结 构
i=i+1
否
i>100?
是 输出S
结束
开始
i=1
S=0
i=i+1
i≤100?
否 输出S
结束
S=S+i 是
当型循环 结构
例2:用二分法设计一个求方程x2-2=0(x>0)的近
似根的算法.
算法分析:
设所求近似根与精确解的差的绝对 值不超过ε=0.005.
第一步:令f(x)=x2-2. 因为f(1)<0,f(2)>0,
所以设a=1,b=2.
第二步:令 m a b , 判断f(m)是否为0. 若是,则m
2
为所求; 若否,则继续判断f(a) (m)大于0还是小于0.
其中
p
a
b 2
c
这个公式被称为海伦—秦九韶公式.
开始 输入a,b,c p abc
2
S p( p a)( p b)( p c)
输出S 结束
(2)条件结构---在一个算法中,经常会遇到一 些条件的判断,算法的流向根据条件是否成 立有不同的流向.条件结构就是处理这种过 程的结构.
所以设a=1,b=2. 第二步:令 m a b , 判断f(m)是否为0. 若是,则m
2
为所求; 若否,则继续判断f(a) (m)大于0还是小于0.
第三步:若f(a) (m)>0,则令a=m;否则,令b=m.
第四步:判断|a-b|<ε是否成立?若是,则a或b为满 足条件的近似根;若否,则返回第二步.
例2:任意给定3个正实数,设计一个算法,判断分 别以这3个数为三边边长的三角形是否存在.画 出这个算法的程序框图.
算法分析:
第一步:输入3个正实数a,b,c;
第二步:判断a+b>c,a+c>b,b+c>a是否同时成立, 若是,则能组成三角形;若否,则组不成三角形.
程序框图: 开始
输入a,b,c
a+b>c,a+c>b,b+c>a是否
i≥n或r=0?
是
r=0?
是
n不是质数
否 否
n是质数
因数存在.
结束
思考?通过上述算法的两种不同表达方式的比 较,你觉得用程序框图来表达算法有哪些特点?
用程序框图表示的算法更加简练,直观,流向清楚.
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形.
通常,程序框图由程序框和流程线组成.
例3:设计一个计算1+2+3+……+100的值的算
法,并画出程序框图.
算法分析:
各步骤有共同的结构:
第1步:0+1=1; 第(i-1)步的结果+i=第i步的结果பைடு நூலகம்
第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10
为了方便有效地表示上述过程,我
们引进一个累加变量S来表示每
一步的计算结果,从而把第i步表
示为
S=S+i
…………
S的初始值为0,i依次取1,2,…,100,
第100步:4950+100=5050.由于i同时记录了循环的次数,所 以i称为计数变量.
程序框图: 开始
i=1
S=0
S=S+i
直到 型循 环结 构
i=i+1
否
i>100?
是 输出S
结束
开始
i=1
S=0
i=i+1
i≤100?
否 输出S
例1:已知一个三角形的三边边长分别为a,b,c, 利用海伦-秦九韶公式设计一个算法,求出它的 面积,画出算法的程序框图. 算法分析:
第一步:计算p的值.
第二步:由海伦-秦九韶公式求出三角形的面积S.
第三步:输出S的值.
已知三角形三边长分别为a,b,c,则三角 形的面积为
S p( p a)( p b)( p c)
为了使算法的程序或步骤表达得更为直观,我 们更经常地用图形方式来表示它.
一般用i=i+1 表示.
开始 输入n i=2
设n是一个大 于2的整数.
求n除以i的余数r
说明:i表示从2~(n-1) 的所有正整数,用以
i的值增加i=1i+仍1 用i表示
判断步骤2是否终止,i 是一个计数变量,有 了这个变量,算法才 能依次执行.逐步考 察从2~(n-1)的所有 正整数中是否有n的
③
第二步: 解③得: y 3
第三步:
将
y
3 5
5 代入①,解得
x
1 5
.
对于一般的二元一次方程组
aa12xx
b1 y c1 b2 y c2
其中 a1b2 a2b1 0也可以按照上述步骤求解.
例1:任意给定一个大于1的整数n,试设计一个程 序或步骤对n是否为质数做出判定.
或连“N接”.程序框
连接点 连接程序框图的两部分
开始 输入n i=2
用程序框图来表示算法，有 三种不同的基本逻辑结构：
顺序结构
求n除以i的余数r
i=i+1
i≥n或r=0?
是
r=0?
是
n不是质数
否 否
n是质数
循环结构 条件结构
结束
(1)顺序结构-----是由若干个依次执行的处理 步骤组成的.这是任何一个算法都离不开的 基本结构.
否
同时成立?
是
存在这样的 三角形
不存在这样的 三角形
结束
(3)循环结构---在一些算法中,也经常会出 现从某处开始,按照一定条件,反复执行某 一步骤的情况,这就是循环结构.
反复执行的步骤称为循环体.
注意:循环结构不能是永无终止的“死循 环”,一定要在某个条件下终止循环,这 就需要条件结构来作出判断,因此,循环 结构中一定包含条件结构.
开始 输入n i=2
用程序框图来表示算法，有 三种不同的基本逻辑结构：
顺序结构
求n除以i的余数r
i=i+1
i≥n或r=0?
是
r=0?
是
n不是质数
否 否
n是质数
循直环到结型构循 环结构
条件结构
结束
探究:画出用二分法求方程x2-2=0的近似根(精确 度为0.005)的程序框图.
算法分析:
第一步:令f(x)=x2-2. 因为f(1)<0,f(2)>0,
计算机解决任何问题都要依 赖于算法.只有将解决问题的过程 分解为若干个明确的步骤,即算法, 并用计算机能够接受的“语言” 准确地描述出来,计算机才能够解 决问题.
[问题1]请你写出解二元一次方程组的详细求解
过程.
x 2y 1 ①
2x y 1 ②
第一步:②-①×2得: 5y=3
结束
S=S+i 是
当型循环 结构
说明:(1)一般地,循环结构中都有一个计数变量 和累加变量.计数变量用于记录循环次数,同时它 的取值还用于判断循环是否终止,累加变量用于 输出结果.累加变量和计数变量一般是同步执行 的,累加一次,记数一次.
(2)循环结构分为两种------当型和直到型.
当型循环在每次执行循环体前对循环条 件进行判断,当条件满足时执行循环体,不满足 则停止;(当条件满足时反复执行循环体)
算法分析:
第一步:判断n是否等于2. 若n=2,则n是质数; 若n>2,则执行第二步.
第二步:依次检验2~(n-1)这些整数是不是n的 因素,即是不是整除n的数.若有这样的数,则n不是 质数;若没有这样的数,则n是质数. 说明:用语言描述一个算法,最便捷的方式就是按 解决问题的步骤进行描述.每一步做一件事情.
一个或几个程序框的组合表示算法中的一个步骤;
流程线方向用箭头表示,按照算法进行的顺序将 程序框连接起来.
基本的程序框和它们各自表示的功能如下:
图形符号
名称 终端框 (起止框) 输入、输 出框 处理框 (执行框)
判断框
流程线
功能 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否”
第三步:若f(a) (m)>0,则令a=m;否则,令b=m.
第四步:判断|a-b|<ε是否成立?若是,则a或b为满 足条件的近似根;若否,则返回第二步.
练习一:任意给定一个正实数,设计一个 算法求以这个数为半径的圆的面积. 算法分析:
第一步:输入任意一个正实数r; 第二步:计算以r为半径的圆的面积S=πr2; 第三步:输出圆的面积.
从上节课我们知道:算法可以用自然语言 来描述.如例1
例1:任意给定一个大于1的整数n,试设计一个程 序或步骤对n是否为质数做出判定.
算法分析:
第一步:判断n是否等于2. 若n=2,则n是质数;
若n>2,则执行第二步.
第二步:依次检验2~(n-1)这些整数是不是n的 因素,即是不是整除n的数.若有这样的数,则n不是 质数;若没有这样的数,则n是质数.
开始
程序框图
f(x)=x2-2
输入误差ε 和初值a,b
m ab 2
f(a) f(m)>0?
是 a=m
否 b=m