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

程序框图 第2课时 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 1 程序框图的概念 2 常见的程序框图 ansi 美国国家标准化协会 流程线 连接循环框 连结点 连接循环框图的两部分 复习回顾 终端框 起止框 输入 输出框 处理框 执行框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立 成立时在出口处标明 是 或 y 不成立时标明 否 或 n 问题 北京获得了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 例2 设计一个求解一元二次方程ax2 bx c 0的算法 并画出程序框图表示 算法分析 若 b2 4ac 0 原方程有两个不相等的实数根 若 0 原方程有两个相等的实数根x1 x2若 0 原方程没有实数根 因为方程的两个根有相同的部分 为发避免重复计算 可以在计算x1和x2之前先计算 算法步骤 第一步 输入a b c 第二步 计算判别式 b2 4ac 第三步 判断 0是否成立 若是 则计算 否则 输出 方程没有实数根 结束算法 开始 输入a b c b2 4ac x1 p qx2 p q 0 0 输出x1 x2 输出p 方程无实数根 结束 是 否 是 否 开始 输入a b c 4ac 0 0 输出 结束 方程无实数根 输出x 否 是 是 否 程序框图也可设计为 开始 输入x x 0 否 是 输出x 输出 x 结束 课堂练习 1 设计一个求任意数的绝对值的算法 并画出程序框图 第一步 输入x 第二步 如果x 则lxl x 否则 lxl x 第三步 输出lxl 开始 输入x x 0 n y 输出 x 结束 x x x x 1 设计一个求任意数的绝对值的算法 并画出程序框图 开始 输入x x 3 否 是 结束 y 5 1 2 x 3 输出y y 5 2 卫生费 计费方法 3人和3人以下 每户收5元 超过3人的住户 每超过1人加收1 2元 设计一个算法 根据输入的人数 计算应收的卫生费 并画出程序框图 课堂作业 例3设计房租收费的算法 其要求是 住房面积80平方米以内 每平方米收费3元 住房面积超过80平方米时 超过部分 每平方米收费5元 输入住房面积数 输出应付的房租 例 闰年是指年份能被4整除但不能被100整除 或者能被400整除的年份 编写一个程序 判断输入的年份是否为闰年 开始 结束 年份n 否 是 是 否 闰年 不是闰年 闰年 1 1 例3设计房租收费的算法 其要求是 住房面积80平方米以内 每平方米收费3元 住房面积超过80平方米时 超过部分 每平方米收费5元 输入住房面积数