内容正文:
2.2 算法的控制结构
顺序结构
分支结构
01
02
课堂目标
03
循环结构
程序框 名称 功能
开始/结束 算法的开始和结束
输入/输出 输入和输出信息
处理 计算与赋值
判断 条件判断
流程线 算法中的流向
连接点 表示算法中的中的转接
常用的流程图所用的基本符号
一、顺序结构
顺序结构的特点:
①每个步骤按照算法中出现的顺序依 aa次执行
②每个步骤一定会被执行一次,而且aa只执行一次。
第一个操作
第二个操作
第三个操作
顺序结构算法的
一般结构
算法中各个步骤按照先后顺序依次执行的结构。
顺序结构的定义:
请尝试描述交换一杯水和一杯可乐的过程。
杯子a
杯子b
杯子c
将杯子a中的可乐倒进杯子c中
将杯子b中的水倒进水杯a中
将杯子c中的可乐倒进杯子b中
开始
结束
用流程图描述交换 a 和 b 的值的过程。
开始
t ←a
a←b
b←t
输出a、b
结束
二、分支结构
(选择结构)
先进行条件判断,再根据结果分别执行不同处理的控制结构。
分支结构的定义:
分支结构的特点:
1、首先进行条件判断,根据条件满足与否来决定执行哪个分支;
2、在一个分支结构中,必定有一个分支被执行,其他分支则被忽略。
语句块
T
F
条件表达式是否为真?
单分支结构
当表达式为真时,
执行语句块;
否则什么都不执行;
双分支结构
当表达式为真时,
执行语句块1;
否则(表达式为假)
执行语句块2;
2020届高考信息技术复习课件: 算法及算法的表示 (共19张PPT)
当<表达式1>条件成立时,执行<语句块1>, 本结构结束。若为假,则判断<表达式2>,依此类推。直到找到一个为真的条件时,才执行相应的语句块,
本结构结束。
特点:条件判断选择不同分支,一次只执行一个分支,其余分支不执行
多分支结构
开始
s ←0,n←1
n>100?
s ←s+(-1)n-1×n
n←n+1
输出s
结束
变量s的初始值是0,变量n的初始值是1
若变量n的值大于100,则转到步骤⑤
s ←s+(-1)n-1×n
n的值增加1,转到步骤②
输出s的值
结束
“太胖”、“太瘦”的身材对身体健康有一定的负面影响,管理身材的第一步就是学会正确了解自己属于哪种身材类型。
判断结果=
“偏瘦”(bmi≤18.4)
“正常”(18.4<bmi<24)
“偏胖”(bmi≥24)
其中bmi=体重÷身高2(体重单位:千克;身高单位:米。)
请设计算法并绘制判断身体质量流程图。
输出“偏胖”
输出“正常”
输出“偏瘦”
否
开始
输入身高h,体重z
_________?
_______?
结束
是
否
是
Bmi<=18.4
Bmi>=24
bmi←z÷h2
判断自然数x、y、z中的最大值并且输出用流程图表示
例2 “若是本店会员,所有商品打85折,否则无折扣”,用算法描述这一问题,合适的算法结构是( )
A.选择结构 B.循环结构
C.顺序结构 D.树形结构
A
例1 关于算法,下列叙述正确的是( )
A.一种算法只能用一种程序语言来实现
B.流程图是算法的一种表示形式
C.解决任何一个具体问题只有一种算法
D.算法是解题方法的精确描述,它可以有无限个步骤
B
例3 对输入的二个整数a和b,找出其中的较大者赋给c并输出。解决该问题的算法流程图如图所示,该流程图中虚线框部分的内容可为( )
D
2020届高考信息技术复习课件: 算法及算法的表示 (共19张PPT)
三、循环结构
循环结构
对某个条件进行判断,当符合条件时,执行Y指向的语句(循环体),然后返回重新判断这个条件,当符合条件时,再次执行循环体。重复上述过程,直到不符合条件,则跳出循环,执行循环体后面的指令。
若循环条件始终满足?
算法无限循环,违背有穷性
循环结构的重复执行,并不是没有限制的。
当需要重复处理的条件不满足时,重复处理必须能及时结束
19
开始
s ←0,n←1
n>100?
s ←s+(-1)n-1×n
n←n+1
输出s
结束
变量s的初始值是0,变量n的初始值是1
若变量n的值大于100,则转到步骤⑤
s ←s+(-1)n-1×n
n的值增加1,转到步骤②
输出s的值
结束
循环结构
分支or循环
判断依据:分支结构:条件是否成立只判断1次
循环结构:条件是否成立往往判断多次
分支结构
循环结构
分支结构
循环结构
21
顺序结构
分支结构
思考练习
求100之内的偶数之和s=2+4+6+….+100
累加作用:s←s+i
i←i+2
S←0,i←0
i≤100?
s←s+i
i←i+2
输出s
开始
“累加器”指的是算法执行过程中对同类事物或数据进行统计计算的实现技术
某算法的部分流程图如图示。
执行这部分流程,输出a,b的
值分别是( )
A.5,8
B.4,8
C.5,11
D.4,11
C
某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是( )
A.-2
B.-1
C.0
D.1
B
某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是( )
A.-2
B.-1
C.0
D.1
B
1、某算法的部分流程图如图所示。执行这部分流程,若输入t的值为5,则输出的n值为 。
2、某算法的部分流程图如图所示。执行这部分流程,若输入n的值为35,则输出的n值为 。
3、某算法的部分流程图如图所示。执行这部分流程,若输入n的值为28,则输出的t值为 。
4、某算法的部分流程图如图所示。执行这部分流程,输出的y值为 。
EDUCATION TEMPLATE
下课
Life was like a box of chocolates, you never know what you’re go to get.
$