第8课时循环语句.doc

必修3 　　　　 第一章 算法初步教学案
课题：§1.3.4循环语句 总第8个课时
教学目标：
1、知识与能力：理解两种循环语句的表示方法、结构和用法，能用两种循环语句表示算法，进一步体会算法的基本思想。
2、过程与方法：通过比较，突破重点，通过师生合作、互动，突破难点。
3、情感、态度、价值观：通过将自然语言描述算法转化为伪代码的过程，培养学生的逻辑思维能力，以及思考问题的条理化、精确化。
教学重点：两种循环语句的表示方法、结构和用法及能用两种循环语句表示算法。
教学难点：理解两种循环语句的表示方法、结构和用法。
教学过程：
一、展示交流
问题1：设计计算1×3×5×7×…×99的一个算法。

问题2：将问题1改为1×3×5×7×…× >10000,那么如何寻找满足条件的最小整数呢？

注意：
1、“While”语句的特点是“前测试”，即先判断，后执行，若初始条件不成立，则一
次也不执行循环中的内容，任何一种需要重复处理的问题都可以用这种前测试循环来
实现。
2、“Do”语句的特点是先执行，后判断，先执行循环体部分，然后判断所给条件p是否成立，若条件不成立，则再次执行循环中的内容，如此反复，直到所给条件成立时退出循环。
3、“While循环”是“前测试”的当型循环，“For循环”是在循环次数已知时使用的循环，是当型循环。
S←0
For i from 2 to 100
S←S+i
End for
Print S
交流：
1、右面的算法运行后输出的结果是（ ）
A、5050
B、2550
C、5049
j←1
While j2<100
j←j+1
End while
j←j－1
Print j
D、2548
2、右面的算法运行后输出的结果是（ ）
A、8 B、9
C、10 D、11
3、计算机的程序设计语言很多，但各种语言都包
含 、 、 、 基本语句。
4、在For循环，“For”和“End for”之间缩进的步骤称为 。

5、用伪代码写出求的值的算法。

二、训练提升
例1、计算1+2+3+…+100，试分别用“For”语句和“While”语句描述这一问题的算法过程。

例2、设计一个求20个数的算术平均数的算法，用循环语句来描述。

点拔：你可以用“While”语句来表示该算法过程吗？
例3、抛掷一枚硬币时，既可能出现正面，也可能出现反面，预先作出确定的判断是不可能的，但是假如硬币质量均匀，那么当抛掷次数很多时，出现正面的频率应按近于50%，试设计一个循环语句模拟抛掷硬币的过程，并计算抛掷中出现正面的频率。

点拔：本例为 “概率”做准备的一个例子，解决问题的关键是要使用随机函数“Rnd”。

三、课后研学
1、写出表示下列语句运算功能的算术表达式（不计算，只写式子）。
⑴N←2 ⑵i←1
T←1 s←0
While N<=5 While i<10
T←N×T s←s+1/(2×i+1)
N←N+1 i←i+1
End While End While
Print T Print s
上述语句表达式为 ； 上述语句表达式为 。
2、下面的算法运行输出的结果是 .
n←5
s←0
WHILE s<15
s←s+n
n←n－1
End While
PRINT n
(第2题)
Read N
P←1
For i From 1 to N
P←P×i
End For
Print P

（第3题）

3、阅读（上右图）上述语句，说明该算法的处理功能 。
4、下左边程序运行后输出的结果为 。
n←1
x←1
Do
x←x+2×n
n←n+2
Until n>10
End Do
Print x

S←0
I←1
DO
Read
S←S+x
I←I+1
Until ___________
End Do
a←S/20
Print a
5、上右面为一个求20个数的平均数的程序,在横线上填充关于I的语句为 .
6、计算1+2+3+…+ >2006,满足条件的最小正整数，试用“While”语句描述其算法过程。

7、用循环语句描述求的算法。
8、写出对x=1,2,3…，10，求函数的函数值的算法。

9、（李白买酒）“无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，三遇店和花，喝光壶中酒”，用伪代码写出求酒壶中原有多少酒的一个算法。

思考：
相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔（国际象棋发明者），问他需要什么，达依尔回答说：“国王只要在国际象棋的棋盘第一个格子里放一粒麦子，第二个格子里放二粒，第三个格子里放四粒，以后按比例每一格加一倍，一直放到第64格（国际象棋盘里是8×8=64格），我就感恩不尽，其他我什么也不要了。”国王想：“这有多少！还不容易！”让人扛来一袋小麦，但不到一会儿全没了，结果全印度的粮食全部用完还不够，国王纳闷，怎样也算不清这笔帐，请你设计一个算法，帮国王计算一下一共需多少粒麦子，用伪代码表示。

4