资源简介

(共14张PPT)
第二章 算法与问题解决
2.2 算法的控制结构
学习目标
1.能在解决问题过程中合理地组合控制结构描述算法.
新课讲授
玩过积木的人都知道，积木作品都是由最基本的积木块（不妨称为基本结构）通过各种组合构成的。
算法也都是由基本的结构组合而成，这些基本的结构称为算法的控制结构（有三种），即顺序结构、分支结构和循环结构。
知识点一：顺序结构
特点（1）每个步骤按照算法中出现的顺序依次执行；
（2）每个步骤一定会被执行一次，而且只执行一次。
B
A
C
开始
结束
计算体重指数BMI？
计算BMI=体重/身高**2
结束
开始
输入身高、体重
输出BMI
知识点二：分支（选择）结构
特点（1）首先进行条件判断，根据条件满足与否来决定执行哪个分支；
（2）在一个分支结构中，必定有一个分支被执行，其他的分支则被忽略。
A
开始
结束
判断你胖不胖？
计算BMI=体重/身高**2
结束
开始
输入身高、体重
BMI>24？
条件
B
Y
N
输出“你有点胖了哟”
输出“哇，你身材真棒“
Y
N
知识点三：循环结构
特点（1）首先进行循环条件判断，根据条件满足与否来决定执行哪个分支；
（2）若进入循环体，则执行完循环体后，会再次返回判断循环条件是否满足。
循环体
开始
结束
循环条件
Y
N
开始
循环条件
循环体
结束
Y
N
可控的重复
我要判断我们班30位学生胖不胖该怎么办？
计算BMI=体重/身高**2
n=n+1
开始
输入身高、体重
BMI>24？
输出“你有点胖了哟”
输出“哇，你身材真棒“
Y
N
n=1
n<=30
结束
Y
N
三种控制结构流程图
顺序结构
分支结构
循环结构
随堂练习
1. 关于算法，下列叙述正确的是(　　)
A．一种算法只能用一种程序语言来实现
B．算法的控制结构有三种，即顺序结构、分支结构和循环结构
C．流程图是对算法的唯一表示形式
D．对于复杂的问题，它的算法可以有无限个步骤
B
2. 某超市搞促销活动：若是本超市VIP会员，所有商品打7折，否则打9折。用算法描述这一问题，合适的算法结构是(　　)
A．选择结构 B．循环结构
C．顺序结构 D．树形结构
A
3.对输入的二个数a和b，找出其中的较小者赋给c并输出。解决该问题的算法流程图如图所示，该流程图中虚线框部分应填(　　)
C
开始
a输出c的值
Y
N
结束
输入a、b的值
c←a
c←b
c←a-b
c←b-a
c←b
c←a
aY
N
c←a
c←b
A
B
C
D
4. 某算法的部分流程图如下图所示。执行这部分流程后，“X<0”、“x←x-2”分别被执行的次数为(　　)
A．4、3 B．4、4
C．3、3 D．4、3
D
x←4
X<0
x←x-2
N
Y
5. 某算法的部分流程图如图所示。执行这部分流程，输出a，b的值分别是(　　)
A．3,15 B．5,12
C．7,7 D．7,27
D
a←1,b←0
a<=5
b←3*a+b
N
Y
a←a+2
输出a，b