顺序选择循环结构
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章 算法初步
1. 2 流程图 1.2.2 选择结构
流程图定义：
由图框和带箭头的流线组成。其中图框 表示各种操作类型，图框中的文字和符号表 示操作的内容，带箭头的流线表示操作的先 后顺序。 流 程 图 所的 用框 到图 注 解
流程图：
这个算法的作用 是什么？
算法结构包括： 顺序结构，选择结构和循环结构这 三种通过组合和嵌套构成。
(三)总结：实战演练、归纳小结、布置作业
执行右边的程序框图，若p=0.8，则输出的n是____
s0 n1 n2 n3 n4
1 1 0 2 2
0 1 1 3 2 2 2 4
1 1 1 7 0 2 3 2 2 8 2
【2008年山东理】 13.(文科14)
(三)总结：实战演练、归纳小结、布置作业
S0 0
第1步 : 0 1 1 第2步 :1 2 3 第3步 : 3 3 6 第4步 : 6 4 10 第100步 : 4950 100 5050
S0 0 ( i 1, 2, 3,100) 递推公式表示为： Si Si 1 i
(1)理解循环结构是用在反复做某些步骤的问题之中。 (2)画循环结构程序框图要注意： ①确定循环变量及初始值；②确定循环体；③确定循环的终止 条件。 (3)理解直到型循环结构与当型循环结构的建构： ①直到型循环结构至少执行一次循环体，当型循环结构可以不 执行循环体 ②直到型循环先循环后判断，当型循环先判断后循环 ③对同一算法来说，两种结构可以互相转化。 (4)条件结构与循环结构的区别与联系： 区别：条件结构通过判断分支，只是执行一次；循环结构通过 循环终止条件判断，可以反复执行。 联系：循环结构是通过条件结构来实现的。
循 环 体
赋值号“＝”右边的变量“S(i)”表示前一步累加所得的和， 赋值号“=”左边的“S(i)”表示该步累加所得的和，含义不同。
(二)新课：循环变量、循环体、循环终止条件
第1步 令i=1，S=0 第2步 S=S+I
1 2 3 100 ?
开始
i 1 S 0 S Si i i 1
S
p( p a)( p b)( p c)
第二步:计算
S
p( p a)( p b)( p c)
输出S
结束
第三步:输出三角形的面积S
1.2.2 选择结构
先根据条件作出判断，再执行相应操作
引例 某地出租车收费标准为
选择结构 示意图
开始 输入x
试求乘车费用的算法和流程图
算法
S1 输入乘车距离x； S2 判断x≤3是否成立； S3 如果成立，则c←8 如果不成立， 则c←2.4x+1.8； S4 输出乘车距离x和费用c
循环变量初始值
第3步 i=i+1
第4步 若i>100成立，输 出S，否则，执行第2步； 结束算法
循环体
一个算法从某处 开始，按照一定条件， 反复执行某些步骤的 结构称为循环结构。 反复执行的步骤称为 循环体。
N
i 100? Y 输出S
循环终止条件
先循环 后判断
结束
(二)新课：利用循环结构设计算法
1 1 1 1 2 4 6 100 2 3 100 ① 确定循环变量及其初始值 ② 确定循环体 ③ 确定循环终止条件 开始 开始
i 1 S 0
S S 1 i
ii 1 2 S 0 S S 2ii SS ii ii 1 2 i i100? 50? Y 输出S
i i 1
N
i 100? Y 输出S
N
结束
结束
(二)新课：变位设疑
开始
i 1 S 0 Si S 1 i i Si S 1 i i
开始
i 1
N N
i 5? Y 输出S
直 到 型 循 环 结 构
当 型 循 环 结 构
S 0 i i 1 S Si i 5? N 输出S
Y
结束
结束
先循环 后判断
先ห้องสมุดไป่ตู้断 后循环
(二)新课：循环结构的两个模式(直到型、当型)
循环体
否 满足条件? 是 满足条件? 否
循环体
是
直到型循环结构
当型循环结构
①直到型循环结构至少执行一次循环体，当型循环结构可以不 执行循环体。 ②直到型循环结构先循环后判断，当型循环结构先判断后循环。 ③对于同一算法，两种模式的结构可以相互转化。 ④条件结构通过判断分支，只是执行一次；循环结构通过循环 终止条件判断，可以反复执行。
顺序结构 示意图
选择结构 示意图
顺序结构是任何一个算法都不可缺少的基本结 构，它由若干个依次执行的处理步骤组成。 例3、已知一个三角形的 图示: 开始 三边边长分别是a,b,c,利 用海伦-秦九韶面积公式, abc 求三角形的面积. p
2
解：求面积的算法:
abc 第一步:计算 p 2
流程图
x≤3 N c←8 c←2.4x+1.8
Y
输出x,c
结束
例：设计求解一元二次方程ax2+bx+c=0 (a≠0) 的一个算法，并用流程图表示
分析：由于一元二次方程不一定都有解，所以在求解之前必 须先利用根的判别式Δ=b2-4ac进行判断
课堂练习
1.2.3 循环结构
北京取得2008奥运会主办权。国奥会对选出的五个城市进 行投票表决，其操作程序：首先进行第一轮投票，如果有一个城市 得票超过一半，那么这个城市取得主办权；如果没有一个城市得票 超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程， 直到选出一个城市为止。您能利用程序框图表示上述过程吗？
第 i 次的累加结果＝第(i 1)步的结果 i
(二)新课：循环变量、循环体、循环终止条件
累加变量S 计数变量 i
表示每一次的累加结果 S S i S的初始值为0， i 1, 2,3, ,100
i 的初始值为1， i i 1
第i次的累加结果可以表示为
S Si i i 1
(二)新课：循环变量、循环体、循环终止条件
1 第1步计算: S1 S0 1 0 1 第2步计算: S 2 S1 2 0 1 2 2 循环次数 第3步计算 : S3 S 2 3 0 1 2 3 3 第100步计算 : S100 S99 100 0 1 2 3 100 100
1. 2 流程图 1.2.2 选择结构
流程图定义：
由图框和带箭头的流线组成。其中图框 表示各种操作类型，图框中的文字和符号表 示操作的内容，带箭头的流线表示操作的先 后顺序。 流 程 图 所的 用框 到图 注 解
流程图：
这个算法的作用 是什么？
算法结构包括： 顺序结构，选择结构和循环结构这 三种通过组合和嵌套构成。
(三)总结：实战演练、归纳小结、布置作业
执行右边的程序框图，若p=0.8，则输出的n是____
s0 n1 n2 n3 n4
1 1 0 2 2
0 1 1 3 2 2 2 4
1 1 1 7 0 2 3 2 2 8 2
【2008年山东理】 13.(文科14)
(三)总结：实战演练、归纳小结、布置作业
S0 0
第1步 : 0 1 1 第2步 :1 2 3 第3步 : 3 3 6 第4步 : 6 4 10 第100步 : 4950 100 5050
S0 0 ( i 1, 2, 3,100) 递推公式表示为： Si Si 1 i
(1)理解循环结构是用在反复做某些步骤的问题之中。 (2)画循环结构程序框图要注意： ①确定循环变量及初始值；②确定循环体；③确定循环的终止 条件。 (3)理解直到型循环结构与当型循环结构的建构： ①直到型循环结构至少执行一次循环体，当型循环结构可以不 执行循环体 ②直到型循环先循环后判断，当型循环先判断后循环 ③对同一算法来说，两种结构可以互相转化。 (4)条件结构与循环结构的区别与联系： 区别：条件结构通过判断分支，只是执行一次；循环结构通过 循环终止条件判断，可以反复执行。 联系：循环结构是通过条件结构来实现的。
循 环 体
赋值号“＝”右边的变量“S(i)”表示前一步累加所得的和， 赋值号“=”左边的“S(i)”表示该步累加所得的和，含义不同。
(二)新课：循环变量、循环体、循环终止条件
第1步 令i=1，S=0 第2步 S=S+I
1 2 3 100 ?
开始
i 1 S 0 S Si i i 1
S
p( p a)( p b)( p c)
第二步:计算
S
p( p a)( p b)( p c)
输出S
结束
第三步:输出三角形的面积S
1.2.2 选择结构
先根据条件作出判断，再执行相应操作
引例 某地出租车收费标准为
选择结构 示意图
开始 输入x
试求乘车费用的算法和流程图
算法
S1 输入乘车距离x； S2 判断x≤3是否成立； S3 如果成立，则c←8 如果不成立， 则c←2.4x+1.8； S4 输出乘车距离x和费用c
循环变量初始值
第3步 i=i+1
第4步 若i>100成立，输 出S，否则，执行第2步； 结束算法
循环体
一个算法从某处 开始，按照一定条件， 反复执行某些步骤的 结构称为循环结构。 反复执行的步骤称为 循环体。
N
i 100? Y 输出S
循环终止条件
先循环 后判断
结束
(二)新课：利用循环结构设计算法
1 1 1 1 2 4 6 100 2 3 100 ① 确定循环变量及其初始值 ② 确定循环体 ③ 确定循环终止条件 开始 开始
i 1 S 0
S S 1 i
ii 1 2 S 0 S S 2ii SS ii ii 1 2 i i100? 50? Y 输出S
i i 1
N
i 100? Y 输出S
N
结束
结束
(二)新课：变位设疑
开始
i 1 S 0 Si S 1 i i Si S 1 i i
开始
i 1
N N
i 5? Y 输出S
直 到 型 循 环 结 构
当 型 循 环 结 构
S 0 i i 1 S Si i 5? N 输出S
Y
结束
结束
先循环 后判断
先ห้องสมุดไป่ตู้断 后循环
(二)新课：循环结构的两个模式(直到型、当型)
循环体
否 满足条件? 是 满足条件? 否
循环体
是
直到型循环结构
当型循环结构
①直到型循环结构至少执行一次循环体，当型循环结构可以不 执行循环体。 ②直到型循环结构先循环后判断，当型循环结构先判断后循环。 ③对于同一算法，两种模式的结构可以相互转化。 ④条件结构通过判断分支，只是执行一次；循环结构通过循环 终止条件判断，可以反复执行。
顺序结构 示意图
选择结构 示意图
顺序结构是任何一个算法都不可缺少的基本结 构，它由若干个依次执行的处理步骤组成。 例3、已知一个三角形的 图示: 开始 三边边长分别是a,b,c,利 用海伦-秦九韶面积公式, abc 求三角形的面积. p
2
解：求面积的算法:
abc 第一步:计算 p 2
流程图
x≤3 N c←8 c←2.4x+1.8
Y
输出x,c
结束
例：设计求解一元二次方程ax2+bx+c=0 (a≠0) 的一个算法，并用流程图表示
分析：由于一元二次方程不一定都有解，所以在求解之前必 须先利用根的判别式Δ=b2-4ac进行判断
课堂练习
1.2.3 循环结构
北京取得2008奥运会主办权。国奥会对选出的五个城市进 行投票表决，其操作程序：首先进行第一轮投票，如果有一个城市 得票超过一半，那么这个城市取得主办权；如果没有一个城市得票 超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程， 直到选出一个城市为止。您能利用程序框图表示上述过程吗？
第 i 次的累加结果＝第(i 1)步的结果 i
(二)新课：循环变量、循环体、循环终止条件
累加变量S 计数变量 i
表示每一次的累加结果 S S i S的初始值为0， i 1, 2,3, ,100
i 的初始值为1， i i 1
第i次的累加结果可以表示为
S Si i i 1
(二)新课：循环变量、循环体、循环终止条件
1 第1步计算: S1 S0 1 0 1 第2步计算: S 2 S1 2 0 1 2 2 循环次数 第3步计算 : S3 S 2 3 0 1 2 3 3 第100步计算 : S100 S99 100 0 1 2 3 100 100