资源简介

(共29张PPT)
2.2 算法的控制结构
1.顺序结构
2.分支结构（选择结构）
3.循环结构
语句1
语句2
语句3
N
Y
语句块1
语句块2
条件表达式
N
Y
语句块1
语句块2
条件表达式
三种基本结构流程图
按照顺序从上往下依次执行，每条语句必须且只执行一次。
语句1
语句2
语句3
选择乘车日期和车次
选择或添加乘车人
提交购票订单
网上支付购票款
顺序结构
根据条件判断选择不同的分支执行：
条件为真时执行Y指向的语句，否则执行N指向的语句。
选择结构中，必有一个分支被执行，其余分支不执行。
N
Y
语句块1
语句块2
条件表达式
分支结构（选择结构）
当表达式为真时，执行语句块；
否则什么都不执行。
单分支结构
当表达式为真时，执行语句块1；
否则（表达式为假）执行语句块2。
双分支结构
N
Y
语句块1
语句块2
条件表达式
语句块
Y
N
条件表达式是否为真？
分支结构（选择结构）
特点：条件判断选择不同分支，一次只执行一个分支，其余分支不执行
当<表达式1>条件成立时，执行<语句块1>, 本结构结束。若为假，则判断<表达式2>，依此类推。直到找到一个为真的条件时，才执行相应的语句块，本结构结束。
分支结构（选择结构）
N
N
N
Y
Y
Y
先进行某个条件判断，当符合条件时，执行Y指向的语句(循环体)，然后返回重新判断这个条件，当符合条件时，再次执行循环体。重复上述过程，直到不符合条件，则跳出循环，执行循环体后面的指令。
若循环条件始终满足？
算法无限循环，违背有穷性
N
Y
语句块1
语句块2
条件表达式
死循环
循环结构
　在流程图中识别算法控制结构的方法：
若按照流程线方向能构成一个环，则是循环结构；
若有条件判断但不构成环，则是分支结构；
若没有条件判断，则是顺序结构。
分支结构与循环结构的区别
小绿p17 例1 例3
控 制 结 构
注意点
1.算法中一定要有顺序结构。
2.循环体可以重复执行，但是需要条件控制，是在条件控制下的循环。
3.如果循环条件始终满足，循环体就会永远循环执行下去，造成“死循环”。
违背算法的“有穷性”特征。
4.无论多么复杂的算法，都可以用这三种基本控制结构组合而成。
归纳小结
该流程图的功能是什么？
求x，y，z三个数中的最大值
分支结构的应用
1.流程图执行完成之后，求某变量的值。
小绿p18——第2题、第3题、第4题、
2.求循环条件执行几次循环体执行几次？循环条件一般比循环体多执行一次。
小绿p18——第4题D选项、
3.执行流程图过程中求输入变量的值，最后求结果。
考点突破
D
1.流程图执行完成之后，求某变量的值。
小绿p18——第2题、第3题、第4题、
2.求循环条件执行几次循环体执行几次？循环条件一般比循环体多执行一次。
小绿p18——第4题D选项、
3.执行流程图过程中求输入变量的值，最后求结果。
考点突破
C
1.流程图执行完成之后，求某变量的值。
小绿p18——第2题、第3题、第4题、
2.求循环条件执行几次循环体执行几次？循环条件一般比循环体多执行一次。
小绿p18——第4题D选项、
3.执行流程图过程中求输入变量的值，最后求结果。
考点突破
C
B
1.“若是本店会员，所有商品打8.5折，否则无折扣”，用算法描述这一问题，合适的算法结构是(　　)
A.选择结构 B.循环结构
C.顺序结构 D.树形结构
A
练一练
2.某算法流程图如图所示，当分别输入x的值为1和7时，该算法的输出结果分别为(　　)
A.－24　19 B.7　19
C.7　21 D.7　24
D
练一练
3.对输入的二个整数a和b，找出其中的较大者赋给c并输出。解决该问题的算法流程图如图所示，该流程图中虚线框部分的内容可为(　　)
D
练一练
4.某算法如下图所示，对于该算法理解正确的有(　　)
A.该算法中包含循环结构和分支结构
B.输入电量a为100时，输出y的值为53
C.输入电量a为200时，输出y的值为110.5
D.判断框中代码“a≥50？”可能会被判断两次
C
练一练
5.某算法的部分流程图如下图所示。执行这部分流程后，“x←x-2”被执行的次数为(　　)
A.0 B.1 C.2 D.3
C
练一练
6.某算法的部分流程图如图所示。执行这部分流程，依次输入3，4，－1，则输出s的值是(　 )
A.－2 B.－1
C.0 D.1
B
练一练
7.某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是(　　)
A.步骤“x>y？”共执行了3次
B.步骤“x←x－2”共执行了4次
C.输出的x，y值分别为4，6
D.交换“x←x－2”和“y←y＋1”的位置会影响执行结果
C
练一练
8.程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是(　　)
A.一个程序只能包含一种结构
B.一个程序最多可以包含两种结构
C.一个程序可以包含以上三种结构中的任意组合
D.一个程序必须包含以上三种结构
C
练一练
请尝试用设计一个能自动计算体质指数（BMI）并输出的算法。
注：体质指数 (Body Mass Index，简称BMI)，是国际最常用来量度体重与身高比例的工具。它利用身高和体重之间的比例去衡量一个人是否过瘦或过胖。
体质指数(BMI)=体重(kg)/身高 (m)^2
练习1
①输入身高s
②输入体重t
③计算BMI的值
④输出BMI的值
输入身高s(m)
输入体重t(kg)
bmi = t/s^2
输出bmi
开始
结束
练习1
在上一个练习中，大家已经计算出了体质指数，对于数字，人们更关心自己是否健康，所以我们可以给上一个算法增加一个分支结构，使得输出结果直接为健康状态。
注：体质指数的范围
< 18.5 过轻
18.5－23.9 正常
24－27.9 超重
>28 肥胖
练习2
①输入身高s
②输入体重t
③计算BMI的值
④根据BMI判断健康状态r
⑤输出健康状态
练习2
一款猜数游戏的逻辑是这样的：
游戏开始生成一个[1,100]随机数，玩家有5次机会进行猜数，每次猜测若不正确都会提示偏大还是偏小，如果5次以内猜中了，则输出”胜利”，否则输出”失败”。
练习3
从简单入手，先完成1次猜数的算法流程
①生成随机数n
②输入猜测的数字m
③进行猜数判断（略）
生成随机数n
输入m
m>n
Y
N
输出 “偏大”
输出 “偏小”
mY
N
输出 “胜利”
练习3
思考，这个猜数游戏是需要重复执行的步骤吗？
需要最多需要重复几次？
若猜数次数为K，初值为1那么
每猜完一次后，K的值如何变化？
k<=5
Y
N
k=1
输出 “失败”
k = k+1
猜数
练习3
生成随机数n
k=1
输出 “失败”
k<=5
Y
N
k = k+1
输入m
m>n
Y
N
输出 “偏大”
输出 “偏小”
mY
N
输出 “胜利”
小提示：
当前算法中，当玩家胜利是，还会继续猜数，我们应当及时让他终止，因为他已经完成了游戏。
练习3

展开更多......

收起↑