程序框图2(条件结构).ppt

程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 1 程序框图的概念 2 常见的程序框图 ANSI 美国国家标准化协会 流程线 连接循环框 连结点 连接循环框图的两部分 复习回顾 终端框 起止框 输入 输出框 处理框 执行框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不成立时标明 否 或 N 二 顺序结构及框图表示 1 顺序结构 按照步骤依次执行的一个算法 称为具有 顺序结构 的算法 或者称为算法的顺序结构 语句A 语句B 2 顺序结构的流程图 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个处理步骤组成的 这是任何一个算法都离不开的基本结构 问题 北京获得了2008年第29届奥林匹克运动会主办权 你知道在申办奥运会的最后阶级 国际奥委会是如何通过投票决定主办权归属的吗 用怎样的算法结构表述上面的操作过程 S1 投票 S2 统计票数 如果有一个城市得票超过总票数的一半 那么该城市就获得主办权 转S3 否则淘汰得票数最少的城市 转S1 S3 宣布主办城市 新课引入 开始 投票 有一个城市得票数超过总票数的一半 输出该城市 结束 淘汰得票数最少的城市 Y N 在许多算法中 需要对问题的条件作出逻辑判断 判断后依据条件是否成立而进行不同的处理方式 这就需要用条件结构来实现算法 1 条件结构 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 它的一般形式是 基本形式1 一 条件结构及框图表示 讲授新课 满足条件 语句 否 是 一 条件结构及框图表示 满足条件 语句1 语句2 是 否 讲授新课 基本形式2 基本形式2包含一个判断框 根据给定的条件是否成立而选择执行语句1或语句2 无论条件是否成立 只能执行语句2或语句2之一 不可能执行语句1又执行语句2 也不可能语句1 语句2都不执行 例1 任意给定3个正实数 设计一个算法 判断分别以这三个数为三边边长的三角形是否存在 画出这个算法的程序框图 a b c a c b b c a是否同时成立 开始 存在这样的三角形 结束 不存在这样的三角形 否 是 输入a b c 开始 输入x x 0 否 是 输出x 输出 x 结束 课堂练习 1 设计一个求任意数的绝对值的算法 并画出程序框图 第一步 输入x 第二步 如果x 则lxl x 否则 lxl x 第三步 输出lxl 开始 输入x X 3 否 是 结束 y 5 1 2 x 3 输出y y 5 2 卫生费 计费方法 3人和3人以下 每户收5元 超过3人的住户 每超过1人加收1 2元 设计一个算法 根据输入的人数 计算应收的卫生费 并画出程序框图 P 12A3 开始 输出min 结束 min a 输入a b c b min Y N min b 3 画出一个求3个实数中最小数的程序框图 c min min c N Y 1 1 学案P 4 开始 y 1 结束 输入x X 100 否 是 X 5000 X 100000 y x 1 y 50 是 是 否 否 5 观察所给程序框图 说出它所表示的函数 课堂小结 2 现以证明 无论多么复杂的问题 其算法都可表示为这三种基本结构的组合 其结构清晰 易于理解 易于验证其正确性 也易于查错和排错 1 算法的描述 1 文字描述 2 程序框图 由于图形的描述方法既形象 又直观 设计者的思路表达得清楚易懂 便于检查修改 所以得到广泛的应用 课堂作业 课本P 212预习1 2 再见 2007年3月 祝同学们学习进步 安溪铭选中学数学组 1 学习优秀奖的条件如下 1 所考五门课成绩总分超过450分 2 每门课都在88分以上 3 前三门 主课 每门成绩都在95分以上 其它两门 非主课 成绩都在80分以上 输入某学生的五门课成绩 问他是否够优秀条件 画出程序框图 备课资料 开始 sum a b c d e 输入学生成绩a b c d e Y N 输出够优秀条件 Sum 450 a 95 b 95 c 95 d 88 e 88 结束 输出不够优秀条件 N N N N N Y Y Y Y Y 1 1 开始 结束 输入票价x X 10 否 是 X 2 y 0 y x 2 是 否 2 学案P 44 输出y