程序框图与条件结构精选.ppt

1.1.2（2）程序框图与条件结构  知识回顾： 用程序框、流程线及文字说明来表示算法的图形称为程序框图 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 1、什么是程序框图？ 2、程序框有哪几种基本图形？它们表示的功能分别如何？ 3、顺序结构的特点? * 思考：与顺序结构比较,上述框图的结构有怎样的规律？ 已知函数 ，写出求 对应的函数值的一个算法，并画出流程图. 根据条件判断，决定不同流向.它的一般形式如右图所示 引例 * 1.选择结构的概念 一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。 2.选择结构的一般形式 知识探究：算法的条件结构 * 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 3.你如何理解这两种程序框图的共性和个性？ * 例1：判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？ 你能画出这个算法的程序框图吗？ 知识应用： * 例2： 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. * 例3：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 其中w(单位：kg)为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构来表示? * 例4：根据给出的两个流程图,分析: 1)图1所解决的是什么问题? 2)回答: ①当输入的x值为1时,输出 y的值为多大? ②要使输出的y值为8,输入的x值为多大? ③输入的x和输出的y能相等吗? 输入x 输出y 结束 Y N 开始 * 开始 输入a,b x -b/a 结束 a=0 Y N 输出“x是方程的根” 输出“方程无实数根” N Y 输出“方程根为全体实数” 3)图2所解决的是什么问题? 4)回答:①第一个判断框中的内容a=0改为 ,第二个判断框中的 改为b=0行吗?②连接第一个判断框的流程线上的“是”或“否”能否互相交换?③连接第二个判断框的流程线上的“是”或“否”能否互相交换? 图2 * 课堂小结： 1. 掌握程序框图中条件结构设计算法流程图。 2.能识别流程图所描述的算法 作业： * * * * * * *