人教版高中数学循环结构
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(2)循环结构特征图: 说明:1、先判断所给条
A
P N
Y
件P是否成立,若P成立, 则执行A,再判断条件P 是否成立,若P仍成立, 则又执行A如此反复,知 道某一次条件P不成立时 为止,这种循环结构称 为当型循环 2、当型循环的特点:
(1)先判断后操作
(2)Y进入循环,N退出循环
例1.写出求1×2×3×4×5的一个算法.
i≤99 N 输出S
S←S+i Y
结束
1、本节课主要讲述了当型循环结构。 小结:
2、当型循环结构的特点是:
(1)先判断后操作 (2)Y进入循环,N退出循环 3、循环结构要在某个条件下终止循环, 这就需要选择结构来判断。因此,循环 结构中一定包含选择结构,但不允许 “死循环”。
温馨提示:
画循环结构流程图前:
①确定循环变量和初始条件; ②确定算法中反复执行的部分,即循环体;
③确定循环的转向位置;
④确定循环的终止条件.
课后探究:将下述算法用流程图表示,并说 出这个算法的意义. 算法 S1 S ← 0; S2 I ← 1; S3 输入G; S4 S ← S+G; S5 I ← I+1; S6 若I大于10,转S7, 否则,转S3; S7 A ← S/10; S8 输出A.
思路2:选择循环结构,用变量T存放相乘的结果,变 量i作为计数变量 S1 T←1; S2 i ←2;
S3 S4 S5
S6
否则转S6。 如果i ≤ 5,那么转S4,
T←T×i; i←i+1, 转S3
输出T; 试画出算法2的流程图. ;
算法2的优点是什么?
算法2流程图:
算法2:
开始 T←1
S1
S2
T←1;
开始
S←0
I←1
输入G I ← I+1
S ← S+G
I≤100 N
输出A ←s/100 结束 Y
课堂练习 练习1:设计算法,求和2+4+6+…+100
开始 S←2 , I←4 S←S+I I←I+2
N
I >100
Y 输出S
结束
练习2:下面表示了一个什么样的算法? N i代表第个学生的学号, Gi代表第个学生的成绩. (i 1, 2, ,50) 流程图表示将50 个学生中成绩不 低于80分的学生 的学号和成绩打 印出来.
思路1: S1
S2 S3 S4 S5
先算1×2;
将S1的结果乘3; 将S2的结果乘4; 将S3的结果乘5; 输出结果。
T←1×2; T←T×3; T←T×4; T←T×5; 输出T.
该算法为何结构?
该算法有何缺点?
例1.写出求1×2×3×4×5的一个算法.
例1.写出求1×2×3×4×5) 顺序结构
A B
三种基本算法结构
ii) 选择结构
Y A
p
N B
基本结构之三 —循环结构
在学校的长跑测试中,你每跑一圈,会想 是否跑完了全程,如果没有跑完全程,那 么又会想离终点还有多远? 用怎样的算法结构表示这个算法? 以10000m长跑(跑道每圈400m)为例,请你 为这个问题设计一个算法?
问题情境
北京取得2008奥运会主办权。国际奥委 会对遴选出的五个城市进行投票表决的操作 程序:首先进行第一轮投票,如果有一个城 市得票超过一半,那么这个城市取得主办权; 如果没有一个城市得票超过一半,那么将其 中得票最少的城市淘汰;然后重复上述过程, 直到选出一个城市为止。你能利用算法语言 叙述上述过程吗?
思考:该算法中的循环结构是当型循环吗?
例2.设计一个计算10个数平均数的算法,并画出流程 图. 分析:由于需要依次输入10个数,并计算它们的和, 因此,需要用一个循环结构,并用一个变量存放数的 累加和,一个变量来计数(循环次数)。在求出 10个 数的总和后,再除以10,就得到10个数的平均数。 算法 S1 S←0; S2 i←1; S3 如果I≤10,那么转S4 , 否则,转S7; S4 输入G ; S5 S←S+G ; S6 i←i+1转 ,S3 S7 A←S/10; S8 输出A.
练习3:试仿造例题1用循环结构写出 1×3×5×7×…×99的算法,并画流程图.
T←1
S1 S2 S3 S4 S5
T←1; i←3; T←T×i; i←i+2; 如果i不大于99,
i←3 T←T×i i←i + 2 i > 99
Y
N
返回S3,否则输出T.
输出T
例1 直到型与当型的转换
T←1 i←2 T←T×i i←i + 1 i> 5
算法: S1 起跑 S2 如果未跑到10000m,那么转S3,否则 转S4 S3 跑1圈,转S2 S4 结束
上述算法的流程图
开始 起跑 跑一圈 未满10000
开始
s←0 Y s←s+400 Y
s<10000
N
结束
N
结束
循 环 结 构
(1)循环结构的概念 循环结构是指在算法中,需要重复执行 同一操作的结构。
Y N
T←1 i←2 i←i + 1 T←T×i i≤5
N Y
输出T
输出T
作业
1.某高中男子体育小组的50米跑成绩为(单位: S):6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4, 7.5。设计一个算法,从这些成绩中找出所有小于 6.8S的成绩,并画出流程图。
2.高一某班一共有50名学生,设计一个算法,统 计班上数学成绩优秀(分数大于80)的学生人数, 并画出流程图。
S3 S4 S5
S6
否则转S6。 如果i≤ 99,那么 转S4,
S←S+i; i←i+2, 转S3
输出S; 试画出算法2的流程图. ;
算法2流程图:
算法2:
开始 S←1
S1
S2
S←1;
i←3;
i←3
i←i+2
S3
S4
如果i ≤ 99,那么转S4,否则转S6。
S←S+i
S5
S6
i←i+2,转S3;
输出S。
i←2;
i←2
i←i+1
S3
S4
如果
i≤ 5,那么转S4,否则转S6。
i
i≤ 5 N 输出T
T←T×
S5
S6
i←i+1,转S3;
输出T。
T←T×i Y
结束
练习:写出求1+3+5+7+9+…..99的一个算法. 思路2:选择循环结构,用变量S存放相加的结果,变 量i作为计数变量 S1 S←1; S2 i ←3;
流程图:
开始 S←0 i←1 i←i+1 S←S+G 输入G i≤10
N Y
A←S/10 输出A 结束
iii) 循环结构
A
A
N
p
Y
p
N
Y
(直到型)
(当型)
区别: 直到型是先执行,再判断,再循环. 当型是先判断,再执行,再循环. 联系: 直到型与当型可以互相转换.
用当型循环写出例3的算法,并画出流程图。