本讲教育信息】
一。 教学内容:
循环语句。二、本周教学目标:
1、理解伪**表示的语句——循环语句,进一步体会算法思想。
2、掌握在利用循环语句时,判断必须更清晰,循环更要精确(以防出现死循环)要符合算法的有限性和确定性。
三、本周知识要点:
情景:设计计算:1×3×5×7×….99的一种算法并画出流程图。
s1 s1
s2 i1s3 ii+2
s4 ss×i
s5 如果i不大于99,那么转s3
s6 输出s
流程图:一、循环语句。
1、“for”语句。
上述问题用循环语句表示为:
思考:如果将上面的问题改为1×3×5×7×…×10000,那么,如何寻找满足条件的最小整数呢?
二、 while循环语句。
当循环次数不能确定时,可用“while”语句来实现循环。“while”语句的一般形式为:
上述问题用“while”语句可描述如下:
while”语句的特点:“前测试”,即先判断,后执行。若初始条件不成立,则一次也不执行循环体中的内容。任何一种需要重复处理的问题都可以用这种前测试循环来实现。
典型例题】例1. 用循环语句写出求最小的奇数i,使1 + 3 +5 +7 +.i > 10 000。
伪**。例2. 抛掷一枚硬币时,既可能出现正面,也可能出现反面,预先作出确定的判断是不可能的,但是假如硬币质量均匀,那么当抛掷次数很多时,出现正面的频率应接近于50%。
试设计一个循环语句模拟抛掷硬币的过程,并计算抛掷**现正面的频率。
例3. 试写出求满足12+22+32+…+n2>2006的最小自然数n的算法画出流程图写出伪**。
流程图:伪**:
例4. (孙子问题)有一数,三三数之余2,五五数之余三,七七数之余二,问数几何?
分析:本题其实是求一个数被3除余2,被5除余3,被7除余2,显然,这样的数的个数是不确定的。用数学形式来表示就是,设一个数为m,它被除的商分别为x,y,z.
则有:我们常采用的方法是从1开始,检验,直到适合题意的值为止。
你能设计一个求出从1到100的所有解的方法吗?
10 for m = 1 to 1000
20 if m mod 3 <>2 or m mod 5 <>3 or m mod 7 <>2 then goto 40
30 msgbox (“m=” m)
40 next m
例5. 已知两个正整数a,b(a>b),设计求它们的最大公约数的一个算法。
模拟试题】1、下面一段伪**的目的是 (
a. 求x,y的最小公倍数。
b. 求x,y的最大公约。
c. 求x被y整除的商。
d. 求y除以x的余数。
2、根据下面所示的伪**,写出输出的结果是什么?
3、试写出求满足的最小自然数n的算法。
4、先用不同的算法计算,再比较其优劣。
5、(百马百瓦)“已知百马百瓦,儿马驮仨,骡马驮俩,小马俩驮一,问儿马、骡马、小马各有多少匹?”请设计一个算法,找出一组可能的结果并写出伪**。
6、设计一个计算的一个算法。想想还有其它方法吗?
试题答案。1、b
4、算法1算法2
5、分析:分别设儿马、骡马、小马各有x,y,z匹,则有,三个求知数,两个方程,当然不能解出x,y,z值,因此,只能用其中的一个变量表示另外两个变量,再让这个变量取不同的值,可得解,即:,其中y为整数,要保证x,z为整数,且在1到100之间,则y必须被5整除,且在1到34之间。
伪**为:
for y from 5 to 34 step 5
x←20-z←
end for
print x,y-5,z
高一数学数列人教版知识精讲
本讲教育信息 一。教学内容 数列。二。教学重 难点。等差 等比数列中的基本问题和数列的综合问题。典型例题 例1 1 数列中,成等差数列 成等比数列 的倒数成等差数列,那么,的关系是?2 记数列的前n项和为,若,求数列的通项。解 1 由,得。即。故,成等比数列。2 由题设得,当时,当时,故。例2 设三...
高一数学函数人教版知识精讲
同步教育信息 一。本周教学内容 函数。二。学习目标 1.理解函数的概念。2.掌握函数的三种主要表示方法。3.会求一些简单函数的定义域 解析式和值域。三。知识讲解 1.函数的概念。如果a b都是非空的数集,则a到b的映射称为a到b的函数,记作,其中,原象集合叫做函数的定义域,象的集合c叫做函数的值域。...
高一数学弧度制人教版知识精讲
同步教育信息 一。本周教学内容 弧度制。二。重点 难点 本节重点是角度制与弧度制的换算。典型例题 例1 已知两个角的差是1 和是1弧度,求这两个角的度数和弧度数。解 设两个角分别为 则。由,故又由,故,例2 试问和的角的终边分别在第几条象限?解 则,即,故的角的终边在第二象限。又由即。故10弧度的角...