10-算法、三种基本结构.ppt

* 临沂大学汽车学院：韩晓翠 控 制 结 构 授课要点 控制流程的三种基本结构 算法实现的步骤 流程图的绘制 问题1：喝一杯水 1、往杯里倒满开水；? 2、 等开水冷却；? 3、 往嘴里倒。 问题2：塑造迷人的身材 魔鬼身材的计算标准： 标准体重＝（身高－100）×0.9（单位：千克） 问题2分析 算法分析 √输入：身高 √处理：根据公式标准体重＝（身高－100）×0.9进行计算 √输出：体重 控制结构之一：顺序结构 算法描述——流程图 流程图的基本符号表示 开始和结束 数据输入输出 选择框 数据处理 数据处理方向 流程图——顺序结构 顺序结构流程图表示 A B ★提示：执行顺序与处理块的顺序相同，根据流线从上往下依次执行。 流程图的绘制——魔鬼身材的计算 1.输入身高 2.计算标准体重 3.输出标准体重 sweight=(height-100)*0.9 结束 开始 输入身高height 输出标准体重sweight 学生模仿练习 绘制流程图——顺序结构 【练习1】求学生三门课程的平均分并输出 问题3：拥有健康的体型 标准体重＝（身高－100）×0.9（单位：千克）其数值的正负10％为健康。 问题3分析 算法分析 输入：用户的身高、体重 处理： （1）根据公式标准体重＝（身高－100）×0.9进行计算 （2）判断用户的体重是否在标准体重的正负10％内 输出：体重是否在标准范围内 控制结构之二：分支结构——单分支结构 算法描述——流程图 流程图——分支结构 条件P A B Y N 执行顺序： 根据条件P进行 判断，如果条件 成 立则执行A部 分的数据处理， 否则执行B部分 的数据处理，然 后执行分支结构 后的部分。 流程图的绘制—健康体型的判断（单分支） 1.输入身高、体重 2.计算标准体重 3.比较是否在正常范围 4.根据不同结果输出 sweight=(height-100)*0.9 结束 输入身高height,体重weight 输出体重正常 (weight=sweight*1.1)(weight=sweight*0.9) 输出体重超标 开始 Y N 学生模仿练习 绘制流程图——分支结构（单分支） 【练习2】判断学生三门课程的平均分是否及格 问题4：输出以下图形 ********** ********** ********** ********** ********** ********** ********** ********** **********（每行10个*，共9行） 问题4分析 算法分析 处理：设置计数器i=0 判断i9:” 是”就继续以下步骤;否则结束 输出：一行* 处理：计数器i++ 返回步骤2 控制结构之三：循环结构 算法描述——流程图 流程图——循环结构 （1）当型 （2）直到型 条件P A Y N A 条件P Y N 执行顺序：先对条件P进行判断，条件成立执行A，并且再次判断，如果条件成立继续以上过程，当条件不成立时则跳出循环 执行顺序：先执行循环体A一次，再对条件P进行判断，条件成立，如果条件成立再次执行A，重复以上过程，当条件不成立时则跳出循环 流程图的绘制——输出图形 结束 开始 i=0 输出一行* i9 N Y i++ 学生模仿练习 绘制流程图——循环结构 【练习3】判断10名学生三门课程的平均分是否及格 小组讨论并总结 算法实现的步骤。 流程图的作用。 结论1——算法实现的基本步骤 算法分析 输入、输出、处理 控制结构（顺序、分支、循环） 算法的描述 自然语言 流程图 程序的实现 C语言 结论2——流程图的作用 程序流程图是人们对解决问题的方法、思路或算法的一种描述。 流程图的优点： （a）采用简单规范的符号，画法简单； （b）结构清晰，逻辑性强； （c）便于描述，容易理解。 学以致用 寻找身边的问题，用流程图描述解决问题步骤。 例如，学院对学生上网收费按流量计算，标准如下： 低于2G 30元 不低于2G 按公式计算p = 2+(f –2)*5 其中，上网费用为p(price的缩写)，流量为f(flow的缩写)。 上网收费计算，需要输入学生上网流量，要考虑：单人上网收费计算；知道需要计算所得税的具体人数（如10人）上网费用的计算；不知道具体人数多人上网费用的计算。 作业——每人必做 1、思考如何求一个数的绝对值，用流程图描述。 2、请将