人教A版高中数学必修三专题：算法语句及算法案例(含答案)

1.3算法案例（1）教学目标（a）知识与技能1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。

2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。

（b）过程与方法在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。

（c）情态与价值1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。

2.在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。

（2）教学重难点重点：理解辗转相除法与更相减损术求最大公约数的方法。

难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。

（3）学法与教学用具学法：在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律，并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。

教学用具：电脑，计算器，图形计算器（4）教学设想（一）创设情景，揭示课题1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容。

（二）研探新知1.辗转相除法例1 求两个正数8251和6105的最大公约数。

（分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数）解：8251＝6105×1＋2146显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。

基本算法语句和算法案例常见题型剖析山东省利津县第一中学 胡彬 2574001、基本概念题例1、写出解二元一次方程组⎩⎨⎧=+-=-)2(12)1(12y x y x 的算法解：第一步，②-①×2得5y=3；③第二步，解③得y=3/5；第三步，将y=3/5代入①，得x=1/5提出问题：对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？问题解析：本题的算法是由加减消元法求解的，这个算法也适合一般的二元一次方程组的解法。

下面写出求方程组)0(002121222111≠-⎩⎨⎧=++=++A B B A C y B x A C y B x A 的解的算法： 第一步：②×A 1-①×A 2，得(A 1B 2-A 2B 1)y+A 1C 2-A 2C 1=0；③ 第二步：解③，得12212212B A B A C A C A y --=； 第三步：将12212212B A B A C A C A y --=代入①，得12212112B A B A C B C B x -+-=。

此时我们得到了二元一次方程组的求解公式，利用此公司可得到倒2的另一个算法： 第一步：取A 1=1，B 1=-2，C 1=1，A 2=2，B 2=1，C 2=-1； 第二步：计算12212112B A B A C B C B x -+-=与12212212B A B A C A C A y --= 第三步：输出运算结果。

可见利用上述算法，更加有利于上机执行与操作。

小结：算法具有以下特性：(1)有穷性；(2)确定性；(3)顺序性；(4)不惟一性；(5)普遍性2、基础知识应用题例2 写出一个求有限整数列中的最大值的算法。

解：算法如下。

S1 先假定序列中的第一个整数为“最大值”。

S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。

S3 如果序列中还有其他整数，重复S2。

第一章 算法初步 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 <，则得到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，则费用为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，则执行下一步；第三步：使n 的值增加1，仍用n 表示.第四步：判断n 与成绩个数9的大小. 若n ≤9，则返回第二步；若n >9，则结束算法.程序框图：说明：本题在循环结构的循环体中包含了一个条件结构.1．2基本算法语句 练习（P24） 12、程序：3练习（P29） 12、本程序的运行过程为：输入整数x . 若x 是满足9<x <100的两位整数，则先取出x 的十位，记作a ，再取出x 的个位，记作b ，把a ，b 调换位置，分别作两位数的个位数与十位数，然后输出新4、34练习（P32） 1 2习题1.2 A 组（P33）1、1(0)0(0)1(0)x x y x x x -+<⎧⎪==⎨⎪+>⎩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 ≤. 若是，则返回第二步.第七步，输出成绩分别在区间[0,60),[60,80),[80,100]的人数,,a b c .2、如“出入相补”——计算面积的方法，“垛积术”——高阶等差数列的求和方法，等等.第一章 复习参考题A 组（P50）1、（1）程序框图： 程序：1、（2）程序框图： 程序：2、见习题1.2 B 组第1题解答.34、程序框图：程序：INPUT “n=”；ni=1S=0WHILE i<=nS=S+1／ii=i+1WENDPRINT “S=”；SEND5（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 =第四步，判断x 的第i 位与第(1)n i +-位上的数字是否相等. 若是，则使i 的值增加1，”是否成立. 若是，则n是回文数，结束算法；否则，返回第四步.第五步，判断“i m第二章统计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，15.2x >说明存在大的异常数据，值得关注. 这些异常数据使标准差增大. 习题2.2 A 组（P81） 1、（1）茎叶图为：（2）汞含量分布偏向于大于1.00 ppm 的方向，即多数鱼的汞含量分布在大于1.00 ppm 的区域.比较短，所以在这批棉花中混进了一些次品.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 .G E .2、说明：此题需要在本节开始的时候就布置，先让学生分头收集数据，汇总所收集的数据才能完成题目.2．3变量间的相关关系 练习（P85）1、从已经掌握的知识来看，吸烟会损害身体的健康. 但除了吸烟之外，还有许多其他的随机因素影响身体健康，人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者，也更容易发现由于吸烟而引发的患病者，所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大，因此“健康问题不一定是由吸烟引起的，所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看，没有发现根据说明“天鹅能够带来孩子”，完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素（例如独特的环境因素），即天鹅与婴儿出生率之间没有直接的关系，因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠，可以通过试验来进行. 相同的环境下将居民随机地分为两组，一组居民和天鹅一起生活（比如家中都饲养天鹅），而另一组居民的附近不让天鹅活动，对比两组居民的出生率是否相同. 练习（P92）1、当0x =时，147.767y =，这个值与实际卖出的热饮杯数150不符，原因是：线性回归方程中的截距和斜率都是通过样本估计的，存在随机误差，这种误差可以导致预测结果的偏差；即使截距和斜率的估计没有误差，也不可能百分之百地保证对应于x ，预报值y 能够等于实际值y . 事实上：y bx a e =++. （这里e 是随机变量，是引起预报值y 与真实值y 之间的误差的原因之一，其大小取决于e 的方差.）（1）散点图如下： 2、数据的散点图为：从这个散点图中可以看出，鸟的种类数与海拔高度应该为正相关（事实上相关系数为0.793）. 但是从散点图的分布特点来看，它们之间的线性相关性不强. 习题2.3 A 组（P94）1、教师的水平与学生的学习成绩呈正相关关系. 又如，“水涨船高”“登高望远”等.2、（3）基本成正相关关系，即食品所含热量越高，口味越好.（4）因为当回归直线上方的食品与下方的食品所含热量相同时，其口味更好. 3、（1）散点图如下：（2）回归方程为：0.66954.933y x =+.（3）加工零件的个数与所花费的时间呈正线性相关关系.（2）回归直线如下图所示：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 城市的调查结果来自于该市光顾这家服装连锁店的人群，这个样本不能很好地代表全国民众的观点.反应”来设计提问方法.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几何概率练习（P140）1、（1）1；（2）38.2、如果射到靶子上任何一点是等可能的，那么大约有100个镖落在红色区域.说明：在实际投镖中，命中率可能不同，这里既有技术方面的因素，又是随机因素的影响，所以在投掷飞镖、射击或射箭比赛中不会以一枪或一箭定输赢，而是取多次成绩的总和，这就是为了减少随机因素的影响.习题3.3 A组（P142）1、（1）49；（2）13；（3）29；（4）23；（5）59.2、（1）126；（2）12；（3）326；（4）326；（5）12；（6）313.习题3.3 B 组（P142） 1、设甲到达的时间为x ，乙到达的时间为y ，则0,24x y <<. 若至少一般船在停靠泊位时必须等待，则06y x <-<或06x y <-<，必须等待的概率为：22189711241616-=-=.2、D .第三章 复习参考题A 组（P145）1、56，16，23. 2、（1）0.548； （2）0.186； （3）0.266.3、（1）38； （2）14.4、（1）813； （2）726； （3）665. 5、分别计算两球均为白球的概率、均为红球的概率、均为黑球的概率，然后相加，得1223311166666636⨯⨯⨯++=⨯⨯⨯. 6、56. 说明：利用对立事件计算会比较简单. 第三章 复习参考题B 组（P146）1、第一步，先计算出现正面次数与反面次数相等的概率46328=. 第二步，利用对称性，即出现正面的次数多于反面次数的概率与出现反面的次数多于正面次数的概率是相等的，所以出现正面的次数多于反面次数的概率为35(1)2816-÷=. 2、（1）是； （2）否； （3）否； （4）是.3、（1）45； （2）15； （3）25； （4）25. 说明：此题属于古典概型的一类“配对问题”，由于这里的数比较小，可以用列举法.4、参考教科书140页例4.。

第一章算法初步一、课标要求：1、本章的课标要求包括算法的含义、程序框图、基本算法语句，通过阅读中国古代教学中的算法案例，体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤，算法也是数学及其应用的重要组成部分，是计算机科学的基础，利用计算机解决问需要算法，在日常生活中做任何事情也都有算法，当然我们更关心的是计算机的算法，计算机可以解决多类信息处理问题，但人们必须事先用计算机熟悉的语言，也就是计算能够理解的语言（即程序设计语言）来详细描述解决问题的步骤，即首先设计程序，对稍复杂一些的问题，直接写出解决该问题的程序是困难的，因此，我们要首先研究解决问题的算法，再把算法转化为程序，所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

3、通过对解决具体问题的过程与步骤的分析（如二元一次方程组的求解等问题），体会算法的思想，了解算法的含义。

理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。

理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。

进一步体会算法的基本思想。

4、本章的重点是体会算法的思想，了解算法的含义，通过模仿、操作、探索，经过通过设计程序框图解决问题的过程。

点是在具体问题的解决过程中，理解三种基本逻辑结构，经历将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句。

二、编写意图与特色：算法是数学及其应用的重要组成部分，是计算科学的重要基础。

随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是，中国古代数学中蕴涵了丰富的算法思想。

在本模块中，学生将在义务教育阶段初步感受算法思想的基础上，结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，学习设计程序框图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力。

基本算法语句与算法案例
开篇语
算法是实践性很强的内容，只有通过自身的实践解决几个算法设计问题，才能体会到算
法思想，学会一些基本逻辑结构和语句．因此尽可能地通过实例体会和理解算法的含义，通
过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，了解算法语言的基本构
成，理解几种基本算法语句．但并非必须使用信息技术才能学习算法，在数学中的算法更注
重设计算法的过程，体验算法的思想，培养有条理地思考表达能力，提高逻辑思维能力．本节课我们来复习几种基本的算法语句——赋值语句、输入和输出语句、条件语句、循环语句，在此基础上再了解几个算法案例，进一步体会算法的思想．
重难点易错点解析
题一：运行下面程序，输出结果为()．
a＝3
b＝5
a＝a＋b
b＝a b
PRINT a，b
A．3，5B．8，5
3
C．8，1D．8，
8
5
题二：运行下列程序，当输入数值－2时，输出结果是()．
A．7 B． 3 C．0D．16
题三：下边程序运行后输出的结果分别是___________，____________．。

第 1 页专题：算法的概念与程序框图※知识要点1．算法通常是指按照 解决某一类问题的________和________的步骤．2．程序框图又称________，是一种用________、________及____________来准确、直观地表示算法的图形． 3．顺序结构是由_______________ _________________________组成的，这是任何一个算法都离不开的基本结构．其结构形式示意图为：4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．有下列两种情况，其结构形式示意图为： 5．循环结构是________________________________________ ________．反复执行的步骤称为________．循环结构又分为_______________和________________．其结构形式示意图为： 6．算法的特征： 、 、 、不惟一性、普遍性． ※题型讲练【例1】判断下面结论是否正确：(1)算法只能解决一个问题，不能重复使用．( ) (2)程序框图中的图形符号可以由个人来确定．( )(3)输入框只能紧接开始框，输出框只能紧接结束框．( ) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．( )(5)5＝x 是赋值语句．( )(6)输入语句可以同时给多个变量赋值．( ) 变式训练1：1．已知一个算法： (1)m ＝a .(2)如果b <m ，则m ＝b ，输出m ；否则执行第(3)步． (3)如果c <m ，则m ＝c ，输出m .如果a ＝3，b ＝6，c ＝2，那么执行这个算法的结果是( ) A ．3 B ．6 C ．2 D ．M【例2】(1)某程序框图如下左图所示，则输出的结果是_____． (2)某程序框图如下右图所示，则结果输出的k 的值是_______． 变式训练2：1．在如图下左所示的程序框图中，当程序被执行后，输出s 的结果是______．2．执行如上右图所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是_______．3．设计一个计算1+2+---+100的值的算法，并画出程序框图。

描述：例题：高中数学必修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。

基本算法语句与算法案例课后练习题一：阅读下列程序．INPUT“A＝”；AA＝A*2A＝A*3A＝A*4A＝A*5PRINT AEND若输入的A的值为1，则输出的结果A的值为()．A．5B．6 C．15 D．120题二：请写出下面程序运算输出的结果．(1) a＝5b＝3c＝(a＋b)/2d＝c*cPRINT d；(2)a＝1b＝2c＝a＋bb＝a＋c－bPRINT a，b，c；(3)a＝10b＝20c＝30a＝bb＝cc＝aPRINT a，b，c()．B．3 C．10 D．6题四：下面程序在开始运行后，通过键盘输入三个值a＝3，b＝24，c＝7，则输出结果是()．程序：，24C．24，7，3 D．7，3，24题五：(1) (2)程序运行后输出的结果是（）．(1)(2)A．9917B．100 21C．101 18 D．102 23题六：下面程序的功能是输出1～100间的所有偶数．程序：(1)试将上面的程序补充完整；(2)改写为WHILE型循环语句．题七：程序Ⅰ程序Ⅱx＝1x＝x*2x＝x*3 PRINT x END INPUT x y＝x*x＋6 PRINT y END(1)程序Ⅰ的运行结果为________；(2)若程序Ⅱ与程序Ⅰ运行结果相同，则程序Ⅱ输入的值为________．题八：在一次数学考试中，小明、小亮、小强的成绩分别为a，b，c，后来发现统计错了．小亮的成绩记在了小明的名下，小强的成绩记在了小亮的名下，而小明的成绩记在小强的名下了．请设计程序更正成绩单，并输出．()．A．－1 B．4或－1C．4 D．2或－2x的值为________．，b＝－1，n＝5，则输出的是________．)．C．21、17 D．14、21题十三：2010年温哥华冬奥短道速滑1000米决赛中，中国选手王濛以1分29秒213的成绩夺金，成就个人在本届冬奥会上的三冠王，现在已知王濛在50次训练中的成绩，请画出程序框图，要求求出成绩优秀分数的平均分，并输出(规定时间少于1分31秒为优秀)．程序如下：S＝0m＝0i＝1DOINPUT“x＝”；xIF x<91/60THENS＝S＋xm＝m＋1END IFi＝i＋1LOOP UNTIL i>50P＝S/mPRINT PEND题十四：青年歌手电视大奖赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分数．要求画出程序框图(假定分数采用10分制，即每位选手的分数最低为0分，最高为10分)．程序如下：题十五：用更相减损术求81与135的最大公约数时，要进行________次减法运算．题十六：用辗转相除法求下面两数的最大公约数，并用更相减损术检验你的结果：(1)80, 36；(2)294, 84题十七：用秦九韶算法求多项式f (x)＝7x3＋3x2－5x＋11在x＝23时的值，在运算过程中下列数值不会出现的是()．A．164 B．3 767C．86 652 D．85 169题十八：用秦九韶算法计算多项式f (x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64，当x＝2时的值．基本算法语句与算法案例课后练习参考答案题一：D．详解：执行赋值语句后A的值依次为2, 6, 24, 120，故最后A的值为120．题二：(1) 16；(2) 1，2，3；(3) 20, 30, 20．详解：(1)因为a＝5，b＝3，c＝(a＋b)/2＝4，所以d＝c2＝16，输出d的值为16．(2)因为a＝1，b＝2，c＝a＋b，所以c＝3，b＝a＋c－b，即b＝1＋3－2＝2．所以输出1，2，3．(3)由b＝20及a＝b知a＝20，由c＝30及b＝c知b＝30，再由c＝a及a＝20知c＝20．所以a＝20，b＝30，c＝20，输出a，b，c的值是20, 30, 20．题三：D．详解：由程序知a＝3时，y＝2×3＝6．题四：C．详解：当a＝3，b＝24，c＝7时，此时b>a，首先是a、b交换数值，即a＝24，b＝3，c＝7，又此时c>b，执行的程序是b、c交换数值，即b＝7，c＝3，所以a＝24，b＝7，c＝3．题五：B．详解：只要a＜100，a的值就加1，a＝99时，执行循环体a＝a＋1后，a的值为100．此时结束循环，故结束循环后a的值为100．当i＝7时最后执行一次循环体此时i＝7＋2＝9，S＝2×9＋3＝21题六：(1)①m＝0②i＝i＋1；(2)见详解．详解: (1)①m＝0②i＝i＋1；(2)改写为WHILE型循环程序如下：题七：(1)6；(2)0．详解：(1)Ⅰ中，x＝x*2＝2，x＝x*3＝2×3＝6，故输出x的值是6．(2)Ⅱ的功能是求y＝x2＋6的函数值，由题意Ⅱ中y＝6，∴x2＋6＝6，即x＝0．输入的值为0．题八：见详解．详解：程序如下：INPUT “更正前的成绩”；a ，b ，cx ＝aa ＝cc ＝b b ＝xPRINT “更正后的成绩”；a ，b ，cEND题九： B ．详解：该程序执行的功能是给出x ，求分段函数y ＝⎩⎨⎧x 2－3x ＋5 （x ＜0）(x －1)2 （x ≥0）的相应y 的值． 当y ＝9时，可得x ＝4或x ＝－1.题十： 1或－1．详解：本程序执行的功能是求函数y ＝⎩⎨⎧(x －1)2 （x ≥0）(x ＋1)2 （x ＜0）的函数值． 由函数的性质知当x ＝1或x ＝－1时，y 有最小值为0．题十一： 3．详解：当i ＝1时，c ＝3＋(－1)＝2，a ＝－1，b ＝2；当i ＝2时，c ＝－1＋2＝1，a ＝2，b ＝1；当i ＝3时，c ＝2＋1＝3，a ＝1，b ＝3，此时i ＝4．因为n ＝5，故n －2＝3，此时循环结束，输出c ＝3．题十二： C ．详解：第一个程序中，i ＝7时执行循环体i ＝i ＋2，此时i 为9，S ＝2×9＋3＝21．结束循环．第二个程序中，i ＝7时，S ＝2×7＋3＝17．然后，执行i ＝i ＋2，此时i ＝9，结束循环．题十三： 见详解．详解：程序框图如图题十四：见详解．详解：由于共有12名评委，所以每位选手会有12个分数，我们可以用循环结构来完成这12个分数的输入，同时设计累加变量求出这12个分数之和．本问题的关键在于从这12个输入的分数中找出最大数与最小数，以便从总分中减去这两个数．由于每位选手的分数都介于0分和10分之间，故我们可以先假设其中的最大数为0，最小数为10，然后每输入一个评委的分数，就进行一次比较．若输入的数大于0，就将其代替最大数，若输入的数小于10，就用它代替最小的数，依次比较下去，就能找出这12个数中的最大数与最小数．循环结束后，从总和中减去最大数与最小数，再除以10，就得到该选手最后的平均分数．程序框图如图所示．题十五：3．详解：辗转相减的过程如下：135－81＝54，81－54＝27，54－27＝27．要进行3次减法运算．题十六：(1)4；(2)42．详解：(1)80＝36×2＋8，36＝8×4＋4，8＝4×2＋0，即80与36的最大公约数是4．验证：80－36＝44，44－36＝8，36－8＝28，28－8＝20，20－8＝12，12－8＝4，8－4＝4，∴80与36的最大公约数为4．(2)294＝84×3＋42，84＝42×2．即294与84的最大公约数是42．验证：∵294与84都是偶数可同时除以2，即取147与42的最大公约数后再乘2．147－42＝105，105－42＝63，63－42＝21，42－21＝21，∴294与84的最大公约数为21×2＝42．题十七：D．详解：f (x)＝((7x＋3)x－5)x＋11，按由内到外的顺序依次计算一次多项式x＝23时的值v0＝7；v1＝v0·23＋3＝164；v2＝v1·23－5＝3 767；v3＝v2·23＋11＝86 652．故不会出现D项．题十八：0．详解：将f (x)改写为f (x)＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64，由内向外依次计算一次多项式当x＝2时的值v0＝1，v1＝1×2－12＝－10，v2＝－10×2＋60＝40，v3＝40×2－160＝－80，v4＝－80×2＋240＝80，v5＝80×2－192＝－32，v6＝－32×2＋64＝0．∴f (2)＝0，即x＝2时，原多项式的值为0．。

人教版数学必修三答案【篇一：人教版高中数学必修3全套教案】=txt>【必修3教案｜全套】目录第一章算法初步 ....................................................................................................... .. (1)1.1.2 程序框图与算法的基本逻辑结构 .......................................................................................................7 1.2.1 输入语句、输出语句和赋值语句 .....................................................................................................29 1.2.2 条件语句 ....................................................................................................... ...................................... 36 1.2.3循环语句 ....................................................................................................... ......................................... 44 1.3 算法案例 ....................................................................................................... ......................................... 51 第二章统计 ....................................................................................................... .. (75)2.1 随机抽样 ....................................................................................................... ......................................... 76 2.1.1 简单随机抽样 ....................................................................................................... .............................. 76 2.1.2 系统抽样 ....................................................................................................... ...................................... 81 2.1.3 分层抽样 ....................................................................................................... ...................................... 85 2.2 用样本估计总体 ....................................................................................................... ............................. 89 2.2.1 用样本的频率分布估计总体分布 .....................................................................................................89 2.2.2 用样本的数字特征估计总体的数字特征.......................................................................................... 97 2.3变量间的相关关系 ....................................................................................................... ....................... 107 2.3.1 变量之间的相关关系 ....................................................................................................... ................ 107 2.3.2 两个变量的线性相关 ....................................................................................................... ................ 107 第三章概率 ....................................................................................................... . (115)3.1 随机事件的概率 ....................................................................................................... ............................115 3.1.1 随机事件的概率 ....................................................................................................... .........................115 3.1.2 概率的意义 ....................................................................................................... .................................118 3.1.3 概率的基本性质 ....................................................................................................... ........................ 121 3.2.1 古典概型 ....................................................................................................... .................................... 124 3.2.2 （整数值）随机数（random numbers）的产生 ............................................................................. 128 3.3.1 几何概型 ....................................................................................................... .................................... 132 3.3.2 均匀随机数的产生 ....................................................................................................... .. (136)第一章算法初步本章教材分析算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助. 本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情.在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点.本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章：（1）知识间的联系；（2）数学思想方法；（3）认知规律.1.1 算法与程序框图 1.1.1 算法的概念整体设计教学分析1.正确理解算法的概念,掌握算法的基本特点.2.通过例题教学，使学生体会设计算法的基本思路.3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点教学重点：算法的含义及应用.教学难点：写出解决一类问题的算法. 课时安排 1课时教学过程导入新课思路1（情境导入）一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河？请同学们写出解决问题的步骤，解决这一问题将要用到我们今天学习的内容——算法. 思路2（情境导入）大家都看过赵本山与宋丹丹演的小品吧，宋丹丹说了一个笑话，把大象装进冰箱总共分几步？答案：分三步，第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上. 上述步骤构成了把大象装进冰箱的算法，今天我们开始学习算法的概念. 思路3（直接导入）算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.在现代社会里，计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 推进新课新知探究提出问题（1）解二元一次方程组有几种方法？?x?2y??1,(1)（2）结合教材实例?总结用加减消元法解二元一次方程组的步骤.2x?y?1,(2)?（3）结合教材实例??x?2y??1,(1)总结用代入消元法解二元一次方程组的步骤.?2x?y?1,(2)（4）请写出解一般二元一次方程组的步骤. （5）根据上述实例谈谈你对算法的理解. （6）请同学们总结算法的特征. （7）请思考我们学习算法的意义. 讨论结果：（1）代入消元法和加减消元法. （2）回顾二元一次方程组?x?2y??1,(1)的求解过程，我们可以归纳出以下步骤： ?2x?y?1,(2)?1. 53. 51?x?,??5第五步，得到方程组的解为??y?3.?5?(3)用代入消元法解二元一次方程组?x?2y??1,(1)我们可以归纳出以下步骤： ??2x?y?1,(2)第一步，由①得x=2y－1.③第二步，把③代入②，得2(2y－1)+y=1.④第三步，解④得y=3.⑤ 5351. 5第四步，把⑤代入③，得－1=1?x?,??5第五步，得到方程组的解为?3?y?.?5?(4)对于一般的二元一次方程组??a1x?b1y?c1,(1)ax?by?c,(2)22?2其中a1b2－a2b1≠0,可以写出类似的求解步骤：b2c1?b1c2.a1b2?a2b1a1c2?a2c1.a1b2?a2b1b2c1?b1c2?x?,?a1b2?a2b1?第五步，得到方程组的解为??y?a1c2?a2c1.?a1b2?a2b1?(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不是质数.点评：上述算法有很大的局限性，用上述算法判断35是否为质数还可以，如果判断1997是否为质数就麻烦了，因此，我们需要寻找普适性的算法步骤. 变式训练请写出判断n(n2)是否为质数的算法.分析：对于任意的整数n(n2)，若用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 写出用“二分法”求方程x2-2=0 (x0)的近似解的算法.a?b. 2第五步，判断［a,b］的长度是否小于d或f(m）是否等于0.若是，则m是方程的近似解；否则，返回第三步.【篇二：高中人教版数学必修3课本练习_习题参考答案】参考答案高中数学必修③课本练习,习题参考答案新心希望教育:renyongsheng第一章算法初步1.1算法与程序框图1.1.1算法的概念（p5)1. 解；第一步：输入任意正实数r，第二步：计算第三步：输出圆的面积s2. 解；第一步：给定一个大于l的正整数；第二步：令；第三步：用除，得到余数；第四步：判断“”i不是n的因数；第五步：使的值增加l，仍用第六步，判断“”1.1.21. 解；算法步骤：第一步，给定精确地i=1 第二步，取出i位的不足近似值，记为a；取出的到小数点后第ib,i的值增加1，返回第二步.程序框图如下图所示：第 1 页共 1 页人教版普通高中课程标准实验教科书数学必修③练习，习题参考答案第 2 页共 2 页人教版普通高中课程标准实验教科书数学必修③练习，习题参考答案2.解：算法如下：第一步，i=1,s=0. 第二步，判断第三步，，i=i+1第四步，输出s. 程序框图如下图所示：（注释：循环结构）3. 解：算法如下：第一步，输入人数x，设收取的卫生费为y元。

最新人教A版必修三高中数学高一数学(人教版必修3)第一章算
法初步和答案
重点列表：重点重点1重点2重点3名称算法的概念顺序结构分支结构重要指数
★★★★★★★★★★★重点详解：1．算法的概念及特点(1)算法的概念
在数学中，算法通常是指遵循一定的
(2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效的执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题．2．程序框图(1)程序框图的概念
程序框图，也称为流程图，是一种使用、和来表示算法的图形。

（2）构成程序框图的图形符号、名称和函数
图形符号名称功能表示一个算法的起①始和结束表示一个算法输入②和输出的信息③赋值、计算判断某一条件是否成立，成立时在出口标明“是”或④处“y”；不成立时标明“否”或“n”⑤连接程序框○
3.算法的基本逻辑结构（1）顺序结构
顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的．它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构．顺序结构可用程序框图表示为如图所示的形式：
将两者联系起来⑥ 部分程序框图
(2)条件结构
在算法中，我们经常会遇到一些条件的判断。

根据条件是否成立，算法的流程有不同的流向。

通用条件结构可在程序框图中以两种形式表示，如图所示：。

算法案例__________________________________________________________________________________ __________________________________________________________________________________ 1．理解算法案例的算法步骤和程序框图.2．引导学生得出自己设计的算法程序.3. 体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力.1．求两个正整数最大公约数的算法(1)更相减损之术(等值算法)用两数中较大的数减去较小的数，再用差数和较小的数构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生一对相等的数，这个数就是最大公约数．(2)用“等值算法”求最大公约数的程序while b＝b－aend a＝a－b2．割圆术用圆内接正多边形面积逐渐逼近圆的面积的算法是计算圆周率的一种方法．3.秦九韶算法:axaxaaxfx＋…＋＝＋nn－1nfxaxaxaxa 把一个＋次多项式＋…＋(＋)＝改写成如下形式：nn011－nn－1(＋)nn0－11nn－2－1axaxaxa )＋＝(＋…＋＋nn01－1nn－3－2axaxaxaxa )＋)＝((＋＋…＋＋nn0－112axaxaxaxa＋＋…＋)＋＋)) ＝(…((nnn02－11－求多项式的值时，首先计算最内层括号内一次多项式的值，然后由内向外逐层计算一次多项式的值．这样通过一次式的反复运算，逐步得出高次多项式的值的方法称作秦九韶算法。

v?a?n0k?1,2, ,n就得到个一次式可见，只要令其中观察上述秦九韶算法中的n?v?vx?a?n1k?kk?了一个递推关系。

这个递推关系是一个反复执行的步骤，可用循环语句来实现。

理解秦九韶算法的关键：一是弄清算法原理是加法对乘法的分配律，二是弄清算法设计中递推关系是一个反复执行的运算，故用循环语句来实现。

2016-2017学年高中数学专题1.5 算法案例练习（含解析）新人教A版必修3编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2016-2017学年高中数学专题1.5 算法案例练习（含解析）新人教A版必修3）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2016-2017学年高中数学专题1.5 算法案例练习（含解析）新人教A版必修3的全部内容。

12 1。

5 算法案例一、选择题1．用更相减损术求1 515和600的最大公约数时，需要做减法次数是( ）A ．15B ．14C ．13D ．12【解析】 1 515－600＝915，915－600＝315，600－315＝285，315－285＝30,285－30＝255，255－30＝225，225－30＝195，195－30＝165，165－30＝135，135－30＝105，105－30＝75，75－30＝45，45－30＝15,30－15＝15．∴1 515与600的最大公约数是15．则共做14次减法．【答案】 B2.用更相减损术可求得78与36的最大公约数是…( ）A.24B.18 C 。

12 D 。

63.下列四个数中,数值最小的是（ )A ．25(10）B ．54（4）C ．10 110(2)D ．10 111（2)【解析】 统一成十进制，B 中54(4)＝5×41＋4＝24，C 中10 110(2)＝1×24＋1×22＋2＝22，D 中，10 111（2)＝23．【答案】 C4.用秦九韶算法求多项式 a x a x a x f n n +++=-11)(时，求)( x f 需要算乘方、乘法、 加法的次数分别为（ ）A 。