教学目标:
1. 理解流程图的循环结构这种基本逻辑结构.
2. 能识别和理解简单的框图的功能.
3. 能运用三种基本逻辑结构设计流程图以解决简单的问题.
教学方法:
1. 通过模仿、操作、探索,经历设计流程图表达求解问题的过程,加深对
流程图的感知.
2. 在具体问题的解决过程中,掌握基本的流程图的画法和流程图的三种基
本逻辑结构.
教学过程:
一、问题情境
1.情境:北京获得了 2008 年第 29 届奥运会的主办权.你知道在申奥的最
后阶段,国际奥委会是如何通过投票决定主办权归属的吗?
对遴选出的 5 个申办城市进行表决的操作程序是:首先进行第一轮投票,如
果有一个城市得票超过总票数的一半,那么该城市就获得举办权;如果所有申办
城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述
过程,直到选出一个申办城市为止.2.问题:怎样用算法结构表述上面的操作过程?
二、学生活动
学生讨论,教师引导学生进行算法表达,然后画出流程图.
解:算法为:
投票;
统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权,
转 ,否则淘汰得票数最少的城市,转 ;
宣布主办城市.
上述算法可以用流程图表示为:
教师边讲解边画出第 12 页图 .
三、建构数学
1.循环结构的概念:
需要重复执行同一操作的结构称为循环结构.
如图:虚线框内是一个循环结构,先执行 框,再判断给定的条件 是否为
假;若 为假,则再执行 ,再判断给定的条件 是否为假……,如此反复,直
到 为真,该循环过程结束.
1S
2S
3S 1S
3S
1 2 9− −
A p
p A p
p四、数学运用
1.循环结构举例.
例 1 (教材第 13 页例 4)写出求 值的一个算法,并画出流程
图.
解:算法 1:逐一相加(见教材第 13 页);
算法 2: ; {使 }
; {使 }
; {求 ,乘积结果仍放在变量 中}
; {使 的值增加 1}
如果 ,转 ,否则输出 .
说明:1.算法 2 中各种符号的意义; 2.算法 2 不仅形式简
练,
而且具有通用性、灵活性.其中 , , 组成一个循环,在实
现算法时要反复多次执行 , , 步骤,直到执行 时,经
过判断,乘数 已超过规定的数为止.
算法流程图如右.
练习 1:写出求 值的一个算法,并画出流程图.
例 2 设计一个计算 10 个数平均数的算法,并画出流程图.
分析:由于需要依次输入 10 个数,并计算它们的和,因此,需要用一个循环结
构,并用一个变量存放数的累加和.在求出 10 个数的总和后,再除以 10,就得
到 10 个数的平均数.
解: ; {使 }
; {使 }
输入 ; {输入一个数}
; {求 ,其和仍放在变量 中}
; {使 的值增加 1}
如果 ,转 , {如果 ,退出循环}
; {将平均数 存放到 中}
输出 . {输出平均数}
1 2 3 4 5× × × ×
1S 1T ← 1T =
2S 2I ← 2I =
3S T T I← × T I× T
4S 1I I← + I
5S 5I ≤ 3S T
3S 4S 5S
3S 4S 5S 5S
I
1 3 5 7 9 11× × × × ×
1S 0S ← 0S =
2S 1I ← 1I =
3S G
4S S S G← + S G+ S
5S 1I I← + I
6S 10I ≤ 3S 10I >
7S 10
SA ←
10
S A
8S A说明:1.本题中的第一步将 赋值于 ,是为这些数的和
建立存放空间;2.在循环结构中都有一个计数变量(本题中的 )和累加变量(本
题中的 ),计数变量用于记录循环次数(本题实质是为了记录输入的数的个数),
累加变量用于输出结果.计数变量与累加变量一般是同步进行的,累加一次,计
数一次.
算法流程图如右.
2.练习:课本第 15 页练习第 1,2 题.
练习 1 答案: ;
;
;
;
如果 ,转 ,
否则输出 .
练习 2 答案:
将 50 个学生中成绩不低于 80 分的学生的学号和成绩打印出来.
五、要点归纳与方法小结
本节课学习了以下内容:
1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.它主要
用在反复做某项工作的问题中.
2.用循环结构画流程图:确定算法中反复执行的部分,确定循环的转向位
置和终止条件.
3.选择结构与循环结构的区别与联系:
区别:选择结构通过判断执行分支,只是执行一次;循环结构通过条件判断
可以反复执行;
联系:循环结构是通过选择结构来实现的,循环结构中一定包含选择结构.
4.在循环结构中都有一个计数变量(本题中的 )和累加变量(本题中的
计数变量用于记录循环次数(本题实质是为了记录输入的数的个数),累加变量用
于输出结果.计数变量与累加变量一般是同步进行的,累加一次,计数一次.
0 S
I
S
1S 2S ←
2S 4I ←
3S S S I← +
4S 2I I← +
5S 100I ≤ 3S
S
I S
N100I >
输出 S
Y
2S ←
4I ←
S S I← +
2I I← +