第一章算法初步
本章教材分析
算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助.
本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情.
在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点.
本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章：
（1）知识间的联系；
（2）数学思想方法；
（3）认知规律.
本章教学时间约需12课时，具体分配如下（仅供参考）：
1.1.1 算法的概念约1课时
1.1.2 程序框图与算法的基本逻辑结构约4课时
1.2.1 输入语句、输出语句和赋值语句约1课时
1.2.2 条件语句约1课时
1.2.3 循环语句约1课时
1.3算法案例约3课时
本章复习约1课时
1.1 算法与程序框图
1.1.1 算法的概念
整体设计
教学分析
算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固.
三维目标
1.正确理解算法的概念,掌握算法的基本特点.
2.通过例题教学，使学生体会设计算法的基本思路.
3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣.
重点难点
教学重点：算法的含义及应用.
教学难点：写出解决一类问题的算法.
课时安排 1课时
教学过程
导入新课
思路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=
5
3.
第五步，得到方程组的解为???
????==.53,5
1y x
(3)用代入消元法解二元一次方程组
?
?
?=+-=-)2(,12)
1(,12y x y x 我们可以归纳出以下步骤： 第一步，由①得x=2y －1.③
第二步，把③代入②，得2(2y －1)+y=1.④ 第三步，解④得y=
5
3.⑤ 第四步，把⑤代入③，得x=2×5
3－1=
5
1. 第五步，得到方程组的解为???
????==.53,5
1y 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=
1
2212
112b 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=
1
2211
221b 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不是质数.
点评：上述算法有很大的局限性，用上述算法判断35是否为质数还可以，如果判断1997是否为质数就麻烦了，因此，我们需要寻找普适性的算法步骤.
变式训练
请写出判断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 写出用“二分法”求方程x2-2=0 (x>0)的近似解的算法.
分析：令f(x)=x2-2,则方程x2-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=
2b
a
.
第四步，若f(a)·f(m)<0，则含零点的区间为［a,m］；否则，含零点的区间为［m,b］.将新得到的含零点的区间仍记为［a,b］.
第五步，判断［a,b］的长度是否小于d或f(m）是否等于0.若是，则m是方程的近似解；否则，返回第三步.
当d=0.005时，按照以上算法，可以得到下表.
a b |a-b|
1 2 1
1 1.5 0.5
1.25 1.5 0.25
1.375 1.5 0.125
1.375 1.437 5 0.062 5
1.406 25 1.437 5 0.031 25
1.406 25 1.421 875 0.015 625
1.414 062 5 1.421 875 0.007 812 5
1.414 062 5 1.417 968 75 0.003 906 25
于是，开区间（1.414 062 5,1.417 968 75）中的实数都是当精确度为0.005时的原方程的近似解.实际上，上述步骤也是求2的近似值的一个算法.
点评：算法一般是机械的，有时需要进行大量的重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”.数学机械化的最大优点是它可以借助计算机来完成，实际上处理任何问题都需要算法.如：中国象棋有中国象棋的棋谱、走法、胜负的评判准则；而国际象棋有国际象棋的棋谱、走法、胜负的评判准则；再比如申请出国有一系列的先后手续，购买物品也有相关的手续……
思路2
例1 一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河？请设计算法.
分析：任何动物同船不用考虑动物的争斗但需考虑承载的数量，还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量，故在算法的构造过程中尽可能保证船里面有狼，这样才能使得两岸的羚羊数量占到优势.
解：具体算法如下：
算法步骤：
第一步：人带两只狼过河，并自己返回.
第二步：人带一只狼过河，自己返回.
第三步：人带两只羚羊过河，并带两只狼返回.
第四步：人带一只羊过河，自己返回.
第五步：人带两只狼过河.
点评：算法是解决某一类问题的精确描述，有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达，要善于分析任何可能出现的情况，体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决，在现实生活中，很多较复杂的情境经常遇到这样的问题，设计算法的时候，如果能够合适地利用
某些步骤的重复，不但可以使得问题变得简单，而且可以提高工作效率.
例2 喝一杯茶需要这样几个步骤：洗刷水壶、烧水、洗刷茶具、沏茶．问：如何安排这几个步骤？并给出两种算法，再加以比较．
分析：本例主要为加深对算法概念的理解，可结合生活常识对问题进行分析，然后解决问题．解：算法一：
第一步，洗刷水壶.
第二步，烧水.
第三步，洗刷茶具.
第四步，沏茶.
算法二：
第一步，洗刷水壶.
第二步，烧水，烧水的过程当中洗刷茶具.
第三步，沏茶.
点评：解决一个问题可有多个算法，可以选择其中最优的、最简单的、步骤尽量少的算法．上面的两种算法都符合题意，但是算法二运用了统筹方法的原理，因此这个算法要比算法一更科学．
例3 写出通过尺轨作图确定线段AB一个5等分点的算法.
分析：我们借助于平行线定理，把位置的比例关系变成已知的比例关系，只要按照规则一步一步去做就能完成任务.
解：算法分析：
第一步，从已知线段的左端点A出发，任意作一条与AB不平行的射线AP.
第二步，在射线上任取一个不同于端点A的点C，得到线段AC.
第三步，在射线上沿AC的方向截取线段CE=AC.
第四步，在射线上沿AC的方向截取线段EF=AC.
第五步，在射线上沿AC的方向截取线段FG=AC.
第六步，在射线上沿AC的方向截取线段GD=AC，那么线段AD=5AC.
第七步，连结DB.
第八步，过C作BD的平行线，交线段AB于M，这样点M就是线段AB的一个5等分点. 点评：用算法解决几何问题能很好地训练学生的思维能力，并能帮助我们得到解决几何问题的一般方法，可谓一举多得，应多加训练.
知能训练
设计算法判断一元二次方程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.通过比较体会程序框图的直观性、准确性.
重点难点
数学重点：程序框图的画法.
数学难点：程序框图的画法.
课时安排
4课时
教学过程
第1课时程序框图及顺序结构
导入新课
思路1（情境导入）
我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图.旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.
思路2（直接导入）
用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图. 推进新课
新知探究
提出问题
（1）什么是程序框图？
（2）说出终端框（起止框）的图形符号与功能.
（3）说出输入、输出框的图形符号与功能.
（4）说出处理框（执行框）的图形符号与功能.
（5）说出判断框的图形符号与功能.
（6）说出流程线的图形符号与功能.
（7）说出连接点的图形符号与功能.
（8）总结几个基本的程序框、流程线和它们表示的功能.
（9）什么是顺序结构？
讨论结果：
（1）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.
在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.
（2）椭圆形框：表示程序的开始和结束，称为终端框（起止框）．表示开始时只有一个出口；表示结束时只有一个入口．
（3）平行四边形框：表示一个算法输入和输出的信息,又称为输入、输出框，它有一个入口和一个出口．
（4）矩形框：表示计算、赋值等处理操作，又称为处理框（执行框），它有一个入口和一个出口．
（5）菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口．
（6）流程线：表示程序的流向．
（7）圆圈：连接点．表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起．
（8）总结如下表.
图形符号名称功能
终端框（起止框）表示一个算法的起始和结束
输入、输出框表示一个算法输入和输出的信息
处理框（执行框）赋值、计算
判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”
流程线连接程序框
连接点连接程序框图的两部分
(9)很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.
三种逻辑结构可以用如下程序框图表示：
顺序结构条件结构循环结构
应用示例
例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.
解：程序框图如下:
点评：程序框图是用图形的方式表达算法，使算法的结构更清楚，步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点，感受它的优点，暂不要求掌握它的画法. 变式训练
观察下面的程序框图，指出该算法解决的问题.
解：这是一个累加求和问题，共99项相加，该算法是求
100
991
431321211?++?+?+? 的值.
例2 已知一个三角形三条边的边长分别为a ，b ，c ，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a,b,c ，则三角形的面积为S=
))()((c p b p a p p ---）
，其中p=2
c
b a ++.这个公式被称为海伦—秦九韶公式）
算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入分式，最后输出结果.因此只用顺序结构应能表达出算法. 算法步骤如下：
第一步，输入三角形三条边的边长a,b,c. 第二步，计算p=2
c
b a ++. 第三步，计算S=))()((
c p b p a p p ---.
第四步，输出S.
程序框图如下：
点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构. 变式训练
下图所示的是一个算法的流程图，已知a 1=3，输出的b=7,求a 2的值.
解：根据题意
2
2
1a a =7, ∵a 1=3,∴a 2=11.即a 2的值为11.
例3 写出通过尺轨作图确定线段AB 的一个5等分点的程序框图. 解：利用我们学过的顺序结构得程序框图如下：
点评：这个算法步骤具有一般性，对于任意自然数n ，都可以按照这个算法的思想，设计出
确定线段的n 等分点的步骤，解决问题，通过本题学习可以巩固顺序结构的应用. 知能训练
有关专家建议，在未来几年内，中国的通货膨胀率保持在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 000
10 300
10 609
10 927.27
11 255.09
程序框图如下：
点评：顺序结构只需严格按照传统的解决数学问题的解题思路，将问题解决掉.最后将解题步骤 “细化”就可以.“细化”指的是写出算法步骤、画出程序框图. 拓展提升
如下给出的是计算20
1614121++++ 的值的一个流程图，其中判断框内应填入的条件是______________.
答案：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 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.
算法分析：我们知道，若判别式Δ=b 2-4ac>0，则原方程有两个不相等的实数根 x 1=
a b 2?+-,x 2=a
b 2?
--； 若Δ=0，则原方程有两个相等的实数根x 1=x 2=a
b
2-
； 若Δ<0，则原方程没有实数根.也就是说，在求解方程之前，可以先判断判别式的符号，根据判断的结果执行不同的步骤，这个过程可以用条件结构实现.
又因为方程的两个根有相同的部分，为了避免重复计算，可以在计算x 1和x 2之前，先计算p=a b 2-
，q=a
2?. 解决这一问题的算法步骤如下： 第一步，输入3个系数a ，b ，c. 第二步，计算Δ=b 2-4ac.
第三步，判断Δ≥0是否成立.若是，则计算p=a b 2-
，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时，方程有唯一的实数解是a
b -
； （2）当a=0，b=0时，全体实数都是方程的解； （3）当a=0，b≠0时，方程无解.
联想数学中的分类讨论的处理方式，可得如下算法步骤： 第一步，判断a≠0是否成立.若成立，输出结果“解为a
b -
”. 第二步，判断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 ，并结束. 程序框图如下：
点评：条件结构嵌套与条件结构叠加的区别：
（1）条件结构叠加，程序执行时需依次对“条件1”“条件2”“条件3”……都进行判断，只有遇到能满足的条件才执行该条件对应的操作. （2）条件结构的嵌套中，“条件2”是“条件1”的一个分支，“条件3”是“条件2”的一个分支……依此类推，这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行. （3）条件结构嵌套所涉及的“条件2”“条件3”……是在前面的所有条件依次一个一个的满足“分支条件成立”的情况下才能执行的此操作，是多个条件同时成立的叠加和复合.
例 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=2
2y 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+2+……+100的值.
第1步，0+1=1.
第2步，1+2=3.
第3步，3+3=6.
第4步，6+4=10.
……
第100步，4 950+100=5 050.
显然，这个过程中包含重复操作的步骤，可以用循环结构表示.分析上述计算过程，可以发现每一步都可以表示为第（i-1）步的结果+i=第i步的结果.
为了方便、有效地表示上述过程，我们用一个累加变量S来表示第一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，
其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所以也称为计数变量.
解决这一问题的算法是：
第一步，令i=1，S=0.
第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.
第三步，S=S+i.
第四步，i=i+1，返回第二步.
程序框图如右：
上述程序框图用的是当型循环结构，如果用直到型循环结构表示，则程序框图如下：
第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助. 本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章： （1）知识间的联系； （2）数学思想方法； （3）认知规律. 1.1 算法与程序框图 1.1.1 算法的概念 整体设计 教学分析 算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学，使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点 教学重点：算法的含义及应用. 教学难点：写出解决一类问题的算法.
2018-2019学年必修三第二章训练卷 统计(二) 注意事项： 1.答题前,先将自己的姓名、准考证号填写在试题卷和答题卡上,并将准考证号条形码粘贴在答题卡上的指定位置。 2.选择题的作答：每小题选出答案后,用2B 铅笔把答题卡上对应题目的答案标号涂黑,写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3.非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4.考试结束后,请将本试题卷和答题卡一并上交。 一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的) 1.已知x ,y 是两个变量,下列四个散点图中,x ,y 是负相关趋势的是( ) A. B. C. D. 2.一组数据中的每一个数据都乘以2,再减去80,得到一组新数据,若求得新的数据的平均数是1.2,方差是4.4,则原来数据的平均数和方差分别是( ) A.40.6,1.1 B.48.8,4.4 C.81.2,44.4 D.78.8,75.6 3.某篮球队甲、乙两名运动员练习罚球,每人练习10组,每组罚球40个.命中个数的茎叶图如右图,则下面结论中错误的一个是( ) A.甲的极差是29 B.乙的众数是21 C.甲罚球命中率比乙高 D .甲的中位数是24 4.某学院A ,B ,C 三个专业共有1200名学生,为了调查这些学生勤工俭学的情况,拟采用分层抽样的方法抽取一个容量为120的样本.已知该学院的A 专业有380名学生,B 专业有420名学生,则在该学院的C 专业应抽取的学生人数为( ) A.30 B.40 C.50 D.60 5.在一次歌手大奖赛上,七位评委为某歌手打出的分数如下：9.4、8.4、9.4、9.9、9.6、9.4、9.7,去掉一个最高分和一个最低分后,所剩数据的平均值和方差分别为( ) A.9.4,0.484 B.9.4,0.016 C.9.5,0.04 D.9.5,0.016 6.两个变量之间的相关关系是一种( ) A.确定性关系 B.线性关系 C.非确定性关系 D.非线性关系 7.如果在一次实验中,测得(x ,y )的四组数值分别是A (1,3),B (2,3.8),C (3,5.2),D (4,6),则y 与x 之间的回归直线方程是( ) A.y ＝x ＋1.9 B.y ＝1.04x ＋1.9 C.y ＝0.95x ＋1.04 D.y ＝1.05x －0.9 8.现要完成下列3项抽样调查： ①从10盒酸奶中抽取3盒进行食品卫生检查. ②科技报告厅有32排,每排有40个座位,有一次报告会恰好坐满了听众,报告会结束后,为了听取意见,需要请32名听众进行座谈. ③东方中学共有160名教职工,其中一般教师120名,行政人员16名,后勤人员24名.为了了解教职工对学校在校务公开方面的意见,拟抽取一个容量为20的样本. 较为合理的抽样方法是( ) A.①简单随机抽样,②系统抽样,③分层抽样 B.①简单随机抽样,②分层抽样,③系统抽样 C.①系统抽样,②简单随机抽样,③分层抽样 D.①分层抽样,②系统抽样,③简单随机抽样 9.从存放号码分别为1,2,…,10的卡片的盒子中,有放回地取100次,每次取一张卡片并记下号码,统计结果如下： 此卷只装 订 不 密 封 班级 姓名 准考证号 考场号 座位号
综合测评(三) 概率 (时间120分钟，满分150分) 一、选择题(本大题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下列事件中，随机事件的个数为( ) ①在学校明年召开的田径运动会上，学生张涛获得100米短跑冠军； ②在体育课上，体育老师随机抽取一名学生去拿体育器材，抽到李凯； ③从标有1，2，3，4的4张号签中任取一张，恰为1号签； ④在标准大气压下，水在4℃时结冰． A ．1 B ．2 C ．3 D ．4 2．下列说法正确的是( ) A ．甲、乙二人比赛，甲胜的概率为3 5 ，则比赛5场，甲胜3场 B ．某医院治疗一种疾病的治愈率为10%，前9个病人没有治愈，则第10个病人一定治愈 C ．随机试验的频率与概率相等 D ．天气预报中，预报明天降水概率为90%，是指降水的可能性是90% 3．给甲、乙、丙三人打电话，若打电话的顺序是任意的，则第一个打电话给甲的概率是( ) A.16 B ．13 C.12 D ．2 3 4．在区间[－2，1]上随机取一个数x ，则x ∈[0，1]的概率为( ) A.13 B ．14 C.12 D ．2 3 5．1升水中有1只微生物，任取0.1升化验，则有微生物的概率为( ) A ．0.1 B ．0.2 C ．0.3 D ．0.4 6．从一批产品中取出三件产品，设A ＝“三件产品全不是次品”，B ＝“三件产品全是次品”，C ＝“三件产品不全是次品”，则下列结论正确的是( ) A ．A 与C 互斥 B ．B 与 C 互斥 C ．任何两个均互斥 D ．任何两个均不互斥 7．某人从甲地去乙地共走了500 m ，途中要过一条宽为x m 的河流，他不小心把一件物品丢在途中，若物品掉在河里就找不到，若物品不掉在河里，则能找到，已知该物品能找到的概率为4 5 ，则河宽为( ) A ．100 m B ．80 m C ．50 m D ．40 m 8．从一批羽毛球中任取一个，如果其质量小于4.8 g 的概率是0.3，质量不小于4.85 g 的概率是0.32，那么质量在[4.8，4.85)范围内的概率是( ) A ．0.62 B ．0.38 C ．0.70 D ．0.68
高一数学必修3第一章测试题 姓名____________班级___________学号_______(时间120分钟，满分150分) 一、选择题（5×10=50分） 1.下面对算法描述正确的一项是：（ ） A ．算法只能用自然语言来描述 B ．算法只能用图形方式来表示 C ．同一问题可以有不同的算法 D ．同一问题的算法不同，结果必然不同 2．在下图中，直到型循环结构为 （ ） A ． B ． C ． D 3．算法 S1 m=a S2 若b
甲： i=1 乙： i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同 10.右边程序执行后输出的结果是（ ） A.1- B ．0 C ．1 D ．2 二.填空题. （5×6=30分） 11．有如下程序框图（如右图所示），则该程序框图表示的算法的功能是 ( 第12题) 12．上面是求解一元二次方程)0(02 ≠=++a c bx ax 的流程图，根据题意填写： （1） ；（2） ；（3） 。 13．把求(注：n!=n*(n-1)*……*2*1)的程序补充完整 14.右程序运行后输出的结果为_______________. 15．计算11011（2）-101（2）= 16．下列各数) 9(85 、 ) 6(210 、 ) 4(1000 、 ) 2(111111中最小的数是____________。 （第11题） 第
【最新整理，下载后即可编辑】 高中数学必修3 第2章《统计》测试题（第15周） 一、选择题：(本大题共8小题，每小题5分，共40分) 1. 为调查参加运动会的1 000名运动员的年龄情况，从中抽查了100名运动员的年龄，就这个问题来说，下列说法正确的是( ) A．1 000名运动员是总体B．每个运动员是个体C．抽取的100名运动员是样本D．样本容量是100 2．为了调查某产品的销售情况，销售部门从下属的92家销售连锁店中抽取30家了解情况．若用系统抽样法，则抽样间隔和随机剔除的个体数分别为( ) A．3,2 B．2,3 C．2,30 D．30,2 3．某城区有农民、工人、知识分子家庭共计2 000家，其中农民家庭1 800户，工人家庭100户．现要从中抽取容量为40的样本，调查家庭收入情况，则在整个抽样过程中，可以用到下列抽样方法( ) ①简单随机抽样；②系统抽样；③分层抽样． A．②③B．①③C．③ D．①②③ 4．下列说法不正确的是( ) A．频率分布直方图中每个小矩形的高就是该组的频率 B．频率分布直方图中各个小矩形的面积之和等于1 C．频率分布直方图中各个小矩形的宽一样大
D．频率分布直方图能直观地表明样本数据的分布情况 5．容量为20的样本数据，分组后的频数如下表： 分组[10,20)[20,30)[30,40)[40,50)[50,60)[60,70) 频数23454 2 A．0.35 B．0.45 C．0.55 D．0.65 6.已知10名工人生产同一零件，生产的件数分别是 16,18,15,11,16,18,18,17,15,13，设其平均数为a，中位数为b，众数为c，则有( ) A．a>b>c B．a>c>b C．c>a>b D．c>b>a 7. 已知一个样本中的数据为1,2,3,4,5，则该样本的标准差为( ) A．1 B. 2 C. 3 D．2 8. 如图是2012年某校举行的元旦诗歌朗诵比赛中，七位评委为某位选手打出的分数的茎叶统计图，去掉一个最高分和一个最低分，所剩数据的平均数和方差分别为( )
人教A版高中数学必修三第三章3.2古典概型同步训练（1）（II）卷 姓名:________ 班级:________ 成绩:________ 一、单选题 (共10题；共20分) 1. （2分）一个盒子中装有4张卡片，上面分别写着如下四个定义域为R的函数： ，现从盒子中任取2张卡片，将卡片上的函数相乘得到一个新函数，所得函数为奇函数的概率是（） A . B . C . D . 2. （2分） (2018高一下·东莞期末) 从集合 3，4，中随机抽取一个数a，从集合 6，中随机抽取一个数b，则向量与向量平行的概率为 A . B . C . D . 3. （2分） (2016高二上·南城期中) 现有五个球分别记为A，B，C，D，E，随机放进三个盒子，每个盒子只能放一个球，则C或E在盒中的概率是（）
A . B . C . D . 4. （2分）(2016·新课标Ⅲ卷文) 小敏打开计算机时，忘记了开机密码的前两位，只记得第一位是M，I，N 中的一个字母，第二位是1，2，3，4，5中的一个数字，则小敏输入一次密码能够成功开机的概率是（） A . B . C . D . 5. （2分）在5道题中有3道理科题和2道文科题，如果不放回地依次抽取2道题，第一次和第二次都抽取到理科题的概率为（） A . B . C . D . 6. （2分） (2018高一下·珠海期末) 奥地利遗传学家孟德尔1856年用豌豆作实验时，他选择了两种性状不同的豌豆，一种是子叶颜色为黄色，种子性状为圆形，茎的高度为长茎，另一种是子叶颜色为绿色，种子性状为皱皮，茎的高度为短茎。我们把纯黄色的豌豆种子的两个特征记作，把纯绿色的豌豆的种子的两个特征记作，实验杂交第一代收获的豌豆记作，第二代收获的豌豆出现了三种特征分别为，，，请问，孟德
1.2.3循环语句 课时目标 1.理解给定的两种循环语句，并会应用. 2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别． 1．循环语句 循环语句与程序框图中的循环结构相对应， 一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构． 名称直到型当型 格式DO 循环体 LOOP_UNTIL条件 WHILE条件 循环体 WEND 功能先执行一次DO和UNTIL之 间的循环体，再判断UNTIL后 的条件是否符合，如果不符 合，继续执行循环体，然后再 检查上述条件，如果条件仍不 符合，再次执行循环体，直到 条件符合时为止．这时计算机 不再执行循环体，跳出循环体 执行UNTIL语句后面的语句． 先判断条件的真假，如果条 件符合，则执行WHILE和 WEND之间的循环体，然后 再检查上述条件，如果条件 仍符合，再次执行循环体， 这个过程反复进行，直到某 一次条件不符合为止，这时 不再执行循环体，跳到 WEND语句后，执行WEND 后面的语句 对应 程序 框图 一、选择题 1．下列给出的四个框图，其中满足WHILE语句格式的是()
A．(1)(2) B．(2)(3) C．(2)(4) D．(3)(4) 答案B 解析WHILE语句的特点是“前测试”．2．下列算法： ①求和1 12＋ 1 22＋ 1 32＋…＋ 1 1002； ②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边上的高，求其面积． 其中可能要用到循环语句的是() A．①②B．①③ C．①④D．③④ 答案B 3．循环语句有WHILE和UNTIL语句两种，下面说法错误的是() A．WHILE语句和UNTIL语句之间可以相互转化 B．当计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体 C．当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL 后的条件进行判断 D．WHILE语句与UNTIL语句之间不可以相互转化 答案D 4．下面的程序运行后第3个输出的数是() i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i>5 END
高中数学必修3知识点总结 第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问
题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （二）构成程序框的图形符号及其作用
2.1.2 系统抽样 课时目标 1.理解系统抽样的概念、特点.2.掌握系统抽样的方法和操作步骤，会用系统抽样法进行抽样． 1．系统抽样的概念 先将总体中的个体逐一编号，然后按号码顺序以一定的间隔k 进行抽取，先从第一个间隔中随机地抽取一个号码，然后按此间隔依次抽取即得到所求样本． 2．系统抽样的步骤 假设要从容量为N 的总体中抽取容量为n 的样本，步骤为： (1)先将总体的N 个个体编号．有时可直接利用个体自身所带的号码，如学号、准考证号、门牌号等． (2)确定分段间隔k ，对编号进行分段．当N n (n 是样本容量)是整数时，取k ＝N n ； (3)在第1段用简单随机抽样确定第一个个体编号l(l ≤k)； (4)按照一定的规则抽取样本．通常是将l 加上间隔k 得到第2个个体编号(l ＋k)，再加k 得到第3个个体编号(l ＋2k)，依次进行下去，直到获取整个样本． 一、选择题 1．下列抽样问题中最适合用系统抽样法抽样的是( ) A ．从全班48名学生中随机抽取8人参加一项活动 B ．一个城市有210家百货商店，其中大型商店20家，中型商店40家，小型商店150家．为了掌握各商店的营业情况，要从中抽取一个容量为21的样本 C ．从参加模拟考试的1 200名高中生中随机抽取100人分析试题作答情况 D ．从参加模拟考试的1 200名高中生中随机抽取10人了解某些情况 答案 C 解析 A 中总体容量较小，样本容量也较小，可采用抽签法；B 中总体中的个体有明显的差异，也不适宜采用系统抽样；D 中总体容量较大，样本容量较小也不适用系统抽样． 2．为了了解参加一次知识竞赛的1 252名学生的成绩，决定采用系统抽样的方法抽取一个容量为50的样本，那么总体中应随机剔除的个体数目是( ) A ．2 B ．3 C ．4 D ．5 答案 A
高一数学必修1第一章知识点总结 一、集合有关概念 1.集合的含义 2.集合的中元素的三个特性： (1)元素的确定性, (2)元素的互异性, (3)元素的无序性, 3.集合的表示：{ …} 如：{我校的篮球队员}，{太平洋,大西洋,印 度洋,北冰洋} (1)用拉丁字母表示集合：A={我校的篮球队员},B={1,2,3,4,5} (2)集合的表示方法：列举法与描述法。 注意：常用数集及其记法： 非负整数集（即自然数集）记作：N 正整数集N*或N+ 整数集Z 有理数集Q 实数集R 1）列举法：{a,b,c……} 2）描述法：将集合中的元素的公共属性描述出来，写在大括号内表示集合的方法。{x∈R| x-3>2} ,{x| x-3>2} 3）语言描述法：例：{不是直角三角形的三角形} 4）Venn图: 4、集合的分类： (1)有限集含有有限个元素的集合 (2)无限集含有无限个元素的集合 (3)空集不含任何元素的集合例：{x|x2=－5｝ 二、集合间的基本关系 1.“包含”关系—子集 A?有两种可能（1）A是B的一部分，；（2）A与B是注意：B 同一集合。 反之: 集合A不包含于集合B,或集合B不包含集合A,记作A?/B或B?/A 2．“相等”关系：A=B(5≥5，且5≤5，则5=5) 实例：设A={x|x2-1=0} B={-1,1} “元素相同则两集合相等”即：①任何一个集合是它本身的子集。A?A ②真子集:如果A?B,且A≠B那就说集合A是集合B的真子集，记
作A B(或B A) ③如果A?B, B?C ,那么A?C ④如果A?B 同时B?A 那么A=B 3. 不含任何元素的集合叫做空集，记为Φ 规定: 空集是任何集合的子集，空集是任何非空集合的真子集。 有n个元素的集合，含有2n个子集，2n-1个真子集 运算 类型 交集并集补集 定义由所有属于A且属 于B的元素所组成 的集合,叫做A,B的 交集．记作A B （读作‘A交B’）， 即A B=｛x|x∈A， 且x∈B｝． 由所有属于集合A或 属于集合B的元素所 组成的集合，叫做A,B 的并集．记作：A B （读作‘A并B’）， 即A B ={x|x∈A， 或x∈B})． 设S是一个集合，A是 S的一个子集，由S中 所有不属于A的元素 组成的集合，叫做S中 子集A的补集（或余 集） 记作A C S ，即 C S A=} , |{A x S x x? ∈且 韦恩图示A B 图1 A B 图2 S A
"吉林省东北师范大学附属中学高中数学 1.3.6第一章算法初步复习小结教案文新人教A版必修3 " （1）教学目标 （a）知识与技能 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。 （b）过程与方法 在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 （c）情态与价值 算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。 （2）教学重难点 重点：算法的基本知识与算法对应的程序框图的设计 难点：与算法对应的程序框图的设计及算法程序的编写 （3）学法与教学用具 学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。 教学用具：电脑，计算器，图形计算器 （4）教学设想 一.本章的知识结构
二.知识梳理 (1)四种基本的程序框 终端框（起止框） 输入.输出框处理框判断框 (2)三种基本逻辑结构
第二章 统计 2.1 随机抽样 2.1.3 分层抽样 A 级 基础巩固 一、选择题 1．某学校有男、女学生各500名，为了解男、女学生在学习兴趣与业余爱好方面是否存在显著差异，拟从全体学生中抽取100名学生进行调查，则宜采用的抽样方法是( ) A ．抽签法 B ．随机数法 C ．系统抽样法 D ．分层抽样法 解析：总体(500名学生)中的个体(男、女学生)有明显差异，应采用分层抽样法． 答案：D 2．下列实验中最适合用分层抽样法抽样的是( ) A ．从一箱3 000个零件中抽取5个入样 B ．从一箱3 000个零件中抽取600个入样 C ．从一箱30个零件中抽取5个入样 D ．从甲厂生产的100个零件和乙厂生产的200个零件中抽取6个入样 解析：D 中总体有明显差异，故用分层抽样． 答案：D 3．具有A 、B 、C 三种性质的总体，其容量为63，将A 、B 、C 三种性质的个体按1∶2∶4的比例进行分层抽样调查，如果抽取的样本容量为21，则A 、B 、C 三种元素分别抽取的个数是( ) A ．12、6、3 B ．12、3、6 C ．3、6、12 D ．3、12、6 解析：因为A 、B 、C 三种性质的个体按1∶2∶4的比例进行分层抽样， 所以A 种元素抽取的个数为21×1 7 ＝3， B 种元素抽取的个数为21×27＝6， C 种元素抽取的个数为21×47 ＝12. 答案：C 4．某单位有老年人28人，中年人54人，青年人81人，为了调查他们的身体状况，从他们中抽取容量为36的样本，最适合抽取样本的方法是( ) A ．简单随机抽样
B．系统抽样 C．先从中年人中剔除1人，再用分层抽样 D．先从老年人中剔除1人，再用分层抽样 解析：总人数为28＋54＋81＝163.样本容量为36，由于总体由差异明显的三部分组成，考虑用分层抽样．若按36∶163取样，无法得到整解，故考虑先剔除1人，抽取比例变为36∶162＝2∶9，则中年人取12人，青年人取18人，先从老年人中剔除1人，老年人取6人，组成36的样本． 答案：D 5．已知某单位有职工120人，其中男职工90人，现采用分层抽样的方法(按男、女分层)抽取一个样本，若已知样本中有27名男职工，则样本容量为( ) A．30 B．36 C．40 D．无法确定 解析：分层抽样中抽样比一定相同，设样本容量为n，由题意得，n 120＝ 27 90 ，解得n＝ 36. 答案：B 二、填空题 6．(2015·福建卷)某校高一年级有900名学生，其中女生400名，按男女比例用分层抽样的方法，从该年级学生中抽取一个容量为45的样本，则应抽取的男生人数为______． 解析：设男生抽取x人，则有 45 900 ＝ x 900－400 ，解得x＝25. 答案：25 7．(2014·湖北卷)甲、乙两套设备生产的同类型产品共4 800件，采用分层抽样的方法从中抽取一个容量为80的样本进行质量检测．若样本中有50件产品由甲设备生产，则乙设备生产的产品总数为________件． 解析：设乙设备生产的产品总数为x件，则甲设备生产的产品总数为(4 800－x)件．由 分层抽样的特点，结合题意可得50 80 ＝ 4 800－x 4 800 ，解得x＝1 800. 答案：1 800 8．某学校高一、高二、高三年级的学生人数之比为3∶3∶4，现用分层抽样的方法从该校高中三个年级的学生中抽取容量为50的样本，则应从高二年级抽取________名学生． 解析：高二年级学生人数占总数的3 10，样本容量为50，则50× 3 10 ＝15. 答案：15 三、解答题 9．某市的3个区共有高中学生20 000人，且3个区的高中学生人数之比为2∶3∶5，
§1.1算法与程序框图 1.1.1算法的概念 学习目标
1.了解算法的含义和特征. 2.会用自然语言描述简单的具体问题的算法. 知识点一算法的概念 思考解决一个问题的算法是唯一的吗？ 答案不唯一.如解二元一次方程组的算法有加减消元法和代入消元法两种，但不同的算法有优劣之分. 梳理算法的概念 12世纪的算法是指用阿拉伯数字进行算术运算的过程 数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 现代算法通常可以编成计算机程序，让计算机执行并解决问题 知识点二算法的特征
算法的五个特征 (1)有限性：一个算法的步骤是有限的，它应在有限步操作之后停止. (2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不是模棱两可的. (3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的步骤序列. (4)普遍性：一个确定的算法，应该能够解决一类问题. (5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法. 特别提醒：判断一个问题是不是算法，关键是明确算法的含义及算法的特征. 知识点三算法的设计 思考自然语言是唯一描述算法的语言吗？ 答案不是.描述算法可以有不同的方式，常用的有自然语言、框图(流程图)、程序设计语言等. 梳理(1)设计算法的目的 设计算法的目的实际上是寻求一类问题的解决方法，它可以通过计算机来完成.设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的“语言”准确地描述出来，从而达到让计算机执行的目的. (2)设计算法的要求 ①写出的算法必须能解决一类问题. ②要使算法尽量简单、步骤尽量少. ③要保证算法步骤有效，且计算机能够执行.
i=11 s=1 DO s= s * i i = i －1 LOOP UNTIL “条件” PRINT s END （第7题） 高一数学必修3第一章测试题及答案-人教版(A) 数学第一章测试题 一．选择题 1.下面的结论正确的是 （ ） A ．一个程序的算法步骤是可逆的 B 、一个算法可以无止境地运算下去的 C 、完成一件事情的算法有且只有一种 D 、设计算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( ) A 、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B 、 S 1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C 、 S 1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D 、 S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．算法 S1 m=a S2 若b
第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 1.下面四种叙述能称为算法的是( ) A.在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热这些步骤 C.在野外做饭叫野炊 D.做饭必须要有米 2.下列关于算法的描述正确的是( ) A.算法与求解一个问题的方法相同 B.算法只能解决一个问题，不能重复使用 C.算法过程要一步一步执行，每步执行的操作必须确切 D.有的算法执行完后，可能无结果 3.对“求1＋2＋3＋4＋5的和”，下列说法正确的是( ) A.只能设计一个算法 B.可以设计两种算法 C.不能设计算法 D.设计的算法可以不包含输出 4.阅读下面的算法： 第一步，输入两个实数a ，b . 第二步，若a 人教版高一数学必修3第一章《算法初步》测试题及答案
第一章《算法初步》测试题 一．选择题 1.下面的结论正确的是 （ ） A ．一个程序的算法步骤是可逆的 B 、一个算法可以无止境地运算下去的 C 、完成一件事情的算法有且只有一种 D 、设计算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( ) A 、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D 、 S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．算法 S1 m=a S2 若b
第二章 统 计 本章归纳整合 高考真题 1．(2011·湖北高考)有一个容量为200的样本，其频率分布直方图如图所示．根据样本的频率 分布直方图估计，样本数据落在区间[10,12)内的频数为 ( )． A ．18 B ．36 C ．54 D ．72 解析 本题主要考查频率分布直方图的有关知识，考查了识图能力，属容易题．由0.02＋0.05＋0.15＋0.19＝0.41， ∴落在区间[2,10]内的频率为0.41×2＝0.82. ∴落在区间[10,12)内的频率为1－0.82＝0.18. ∴样本数据落在区间[10,12)内的频数为0.18×200＝36. 答案 B 2．(2011·山东高考)某产品的广告费用x 与销售额y 的统计数据如下表： 根据上表可得回归方程y ＝b x ＋a 中的b 为9.4，据此模型预报广告费用为6万元时销售额为 ( )． A ．63.6万元 B ．65.5万元 C ．67.7万元 D ．72.0万元 解析 本小题考查了对线性回归方程的理解及应用，求解的关键是明确线性回归方程必过样本中心点(x ，y )，同时考查计算能力． ∵x ＝4＋2＋3＋54＝72，y ＝49＋26＋39＋54 4 ＝42，
又y ^ ＝b ^ x ＋a ^ 必过(x ，y )，∴42＝7 2 ×9.4＋a ^，∴a ^ ＝9.1. ∴线性回归方程为y ^ ＝9.4x ＋9.1. ∴当x ＝6时，y ^ ＝9.4×6＋9.1＝65.5(万元)． 答案 B 3．(2011·福建高考)某校选修乒乓球课程的学生中，高一年级有30名，高二年级有40名．现 用分层抽样的方法在这70名学生中抽取一个样本，已知在高一年级的学生中抽取了6名，则在高二年级的学生中应抽取的人数为 ( )． A ．6 B ．8 C ．10 D ．12 解析 本题是随机抽样中的分层抽样，题目简单，考查基础知识．设样本容量为N ，则N ×3070＝6，∴N ＝14，∴高二年级所抽人数为14×40 70＝8. 答案 B 4．(2011·陕西高考)设(x 1，y 1)，(x 2，y 2)，…，(x n ，y n )是变量 x 和y 的n 个样本点，直线l 是由这些样本点通过最小二乘法得到的线性回归直线(如图)，以下结论中正确的是 ( )． A ．x 和y 的相关系数为直线l 的斜率 B ．x 和y 的相关系数在0到1之间 C ．当n 为偶数时，分布在l 两侧的样本点的个数一定相同 D ．直线l 过点(x ，y ) 解析 本题主要考查统计案例中线性回归直线方程的意义及对相关系数的理解．因为相关系数是表示两个变量是否具有线性相关关系的一个值，它的绝对值越接近1，两个变量的线性相关程度越强，所以A 、B 错误．C 中n 为偶数时，分布在l 两侧的样本点的个数可以不相同，所以C 错误．根据回归直线方程一定经过样本中心点可知D 正确． 答案 D 5．(2011·江西高考)为了普及环保知识，增强环保意识，某大学随机抽取30名学生参加环保知 识测试，得分(十分制)如图所示，假设得分值的中位数为m e ，众数为m o ，平均值为x ，则 ( )．
高中数学必修三知识点总结 第一章算法初步 算法的概念 算法的特点 (1)有限性： 一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性： 算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当 是模棱两可. (3)顺序性与正确性： 算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的 后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每 一步都准确无误，才能完成问题. (4)不唯一性： 求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性： 很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过 有限、事先设计好的步骤加以解决. 程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分： 1.表示相应操作的程序框； 2.带箭头的流程线； 3.程序框外 4.必要文字说明。
（二）构成程序框的图形符号及其作用 画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退 出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果； 另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执