2.2.1顺序结构与选择结构.ppt

2 1顺序结构与选择结构 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不成立时标明 否 或 N 程序框名称功能 起止框 表示一个算法的起始和结束 是任何算法框图不可少的 表示一个算法输入和输出的信息 可用在算法中任何需要输入 输出的位置 赋值 计算 算法中处理数据需要的算式 公式等分别写在不同的用以处理数据的处理框内 输入 输出框 处理框 判断框 自主学习检测 2 算法框图有三种基本结构 这三种基本结构框图 顺序结构 选择结构 循环结构 自主学习检测 知识探究 1 算法的顺序结构 例1尺规作图 确定线段AB的一个5等分点 分析 确定线段AB的5等分点 是指在线段AB上确定一点M 使得 第一 从A点出发作一条与原直线不重合的射线 D 第二 射线上任取一点C 并在射线上作线段AD 使得AD 5AC 第三 连接BD 并过C点作BD的平行线交AB与M M就是要找的5等分点 C 例题解析 例1尺规作图 确定线段AB的一个5等分点 D G F 1 如图 从已知线段的左端点A出发 做一条射线AP 2 在射线上任取一点C 得线段AC 3 在射线上作线段CE AC 4 在射线上作线段EF AC 8 过C作BD的平行线 交线段AB与M 这样点M就是线段AB的一个5等分点 6 在射线上作线段GD AC 那么线段AD 5AC 7 连接DB 5 在射线上作线段FG AC P C E M 你能确定线段8等分点 16等分点 64等分点 100等分点吗 按照步骤依次执行的一个算法 称为具有 顺序结构 的算法 或者称算法的顺序结构 框图 1 执行右图程序框图后的结果为 2 5 考考你 知识探究 2 算法的选择结构 例2设x为一个正整数 规定如下运算 若x为奇数 则求3x 2 若x为偶数 则为5x 写出算法 并画出程序框图 思路点拨 画出算法框图 分析条件 写出算法步骤 解析 算法如下第一步输入x第二步若x为奇数 则输出3x 2 否则输出5x 例3通常说一年有365天 它表示地球围绕太阳转一周所需要的时间 但事实并不是这样简单 根据天文资料 地球围绕太阳转一周所需要的精确时间是365 2422天 称之为天文年 这个误差看似不大 却引起季节和日历之间难以预料的大变动 在历法上规定四年一闰 百年一少闰 每四百年又加一闰 如何判断某一年是不是闰年呢 设计一个算法 解决这个问题 并用框图描述这个算法 分析 设y为年份 按照历法的规定 如果y为闰年 那么y能被4整除是前提 若同时不能被100整除 或者y被100整除但也能被400整除 对于给定的年份y 要确定它是否为闰年 需要进行判断 判断的结果决定后面的步骤 像这样的结构通常称作选择结构 解算法步骤如下 1 若y不能被4整除 则输出 y不是闰年 2 若y能被4整除 则判断y是否能被100整除 1 若y不能被100整除 则输出 y是闰年 2 若y能被100整除 则判断y是否能被400整除 若y能被400整除 则输出 y是闰年 若y不能被400整除 则输出 y不是闰年 例2历法上规定 四年一闰 百年少一闰 每四百年又加一闰 如何判断某一年是不是闰年呢 请设计一个算法 并画出程序框图 2 执行如下程序框图 若输入 4 则输出的结果是 是负数 考考你 3 根据下面的框图操作 使得当成绩不低于60分时 输出 及格 当成绩低于60分时 输出 不及格 则 B A 框1中填 否 框2中填 是 B 框1中填 是 框2中填 否 C 框1中天 是 框2中可以不填D 框2中填 否 框1中可以不填 4 2010 北京 已知函数图中表示的是给定x的值 求其对应的函数值y的程序框图 处应该填写 处应该填写 x 2 能力提升 5 将下图为方程ax b 0解法的框图表示 空框图 内应该填 是 输出 方程无解 输出 x可取任意实数 否 A a 0B a 0C a 0D D 仿照此题做课本P88练习第二题 练习2答案 是 否