1.3算法的表示方法.ppt

文档介绍：分 支 结 构
华东模范中学

i百联大促销，购物满88元减10元。

zj=68*m+5*n
输出 zj
结束
开始
输入大米袋数m
输入果汁瓶数n
计算“总价” 问题的顺序结构算法流程图。
回顾

“结算” 问题的算法流程图在“总价”问题基础上应该怎样修改？
思考
zj=68*m+5*n
输出 zj
结束
开始
输入大米袋数m
输入果汁瓶数n
在处理步骤zj=68*m+5*n后
增加对zj值的判断。
情况判断
像这种对某种情况进行判断，根据判断结果的不同做不同处理的算法结构称为分支结构。

尝试使用判断框修改“总价”流程图，实现“结算” 功能。
问题分析：
判断处理：
输出：
对总价zj是否大于等于88进行判断，是，总价减10元，否则不减。
输出处理结果。

自主学****阅读材料，了解分支结构特点。
分支结构有 条预设的支路，在 个支路中必然只能选择 条执行。
分支结构有 分支结构和 分支结构两种模式。
分支结构有什么特点？有哪两种模式？
两
两
一
分支结构有 个入口， 个出口。
一
一
双
单

看图，比较单分支与双分支结构：
Step1
Step2
入口
条件
Y
N
出口
条件
Step1
Y
N
入口
出口
双分支结构
单分支结构
双分支结构——对某个条件进行判断，条件成立时，执行处理步骤step1，否则执行处理步骤step2；双分支结构流程图中， 条件判断的是、非结果左右分列。
单分支结构——对某个条件进行判断，条件成立时，执行预定步骤，否则不做任何处理跳过预定步骤。单分支结构流程图中，条件判断成立时，往下执行预定步骤，否则跳过预定步骤。

zj=68*m+5*n
开始
输入大米袋数m
输入果汁瓶数n
zj<88
Y
N
输出 zj-10
结束
输出 zj
zj=68*m+5*n
开始
输入大米袋数m
输入果汁瓶数n
zj>=88
zj=zj-10
Y
N
输出zj
结束
方法二
方法一

例：输入两个不相等的数a,b，输出较大的数。
开始
输入a,b
a>b
Y
N
输出a
输出b
结束
问题分析：
输入：
处理：
输出：
输入两个不相等数，放在变量a,b中
比较两个数大小，找出较大数
输出大的数

如果条件改为a<b，算法功能是什么？
开始
输入a,b
a<b
Y
N
输出a
输出b
结束
如果条件为a<b，保持原算法功能（求两数中较大数）不变，流程图应作何改动？
开始
输入a,b
a<b
Y
N
输出a
输出b
结束
分支条件的改变，影响分支的设置。
求两个数中的较小值。