2.1顺序结构与选择结构 (2).ppt

2算法框图的基本结构及设计2 1顺序结构与选择结构 温故知新 一个人带三只狼和三只羚羊过河 只有一条船 同船可以容纳一个人和两只动物 没有人在的时候 如果狼的数量不少于羚羊的数量狼就会吃掉羚羊 如何安全渡河 思路分析 在人运送动物过河的过程中 人离开岸边时必须保证岸边的羚羊的数目大于狼的数目 1 人带两只狼过河 2 人自己返回 3 人带一只狼过河 4 人自己返回 5 人带两只羚羊过河 6 人带两只狼返回 7 人带一只羚羊过河 8 人自己返回 9 人带两只狼过河 1 理解算法框图的顺序结构和选择结构 重点 2 能用文字语言表示算法 并能将算法用顺序结构和选择结构表示为简单的框图 难点 算法框图 在算法设计中 算法框图 也叫程序框图 可以准确 清晰 直观地表达解决问题的思路和步骤 设计一种算法 从5个实数中找出最大数 解 设这5个数分别为 a1 a2 a3 a4 a51 比较a1 a2的大小 记大数为b b的值变为a1 a2中大的数 2 再比较b与a3 记大数为b b的值变为三数中最大的数 3 再比较b与a4 记大数为b b的值变为前4数中最大的数 4 再比较b与a5 记大数为b b的值变为前5数中最大的数 5 输出b b的值即为所求的最大数 流程图如图所示 为了更简洁 清晰 直观和便于检查 我们一般用框图表示算法 开始 输入a1 a2 a3 a4 a5 比较a1 a2 记大数为b 比较b a3 记大数为b 比较b a4 记大数为b 比较b a5 记大数为b 输出b 结束 赋值 计算 判断某一条件是否成立 终端框 起止框 输入 输出框 处理框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 基本的框图和它们各自表示的功能 1 使用标准的图形符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数框图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一框图符号 4 判断框 是 与 否 两分支的判断 5 在图形符号内描述的语言要简练清楚 提升总结 画程序框图的规则如下 1 在算法框图中 算法中要处理的数据和计算 可以分别写在不同的 A 处理框内B 判断框内C 输入输出框内D 循环框内 答案 A 解析 对数据进行处理与计算的是处理框 故选A 答案 C 解析 要正确的使用流程图中的符号 注意处理框与起止框的区别 3 以下给出对流程图的几种说法 任何一个流程图都必须有起 止框 输入框只能紧跟在开始框后 输出框只能放在结束框前 判断框是唯一具有超过一个退出点的符号 对于一个程序来说 判断框内的条件表达方法是唯一的 其中正确说法的个数是 A 1B 2C 3D 4 例1尺规作图 确定线段AB的一个5等分点 A B G P F E C M D 作法 作图步骤如下 1 从已知线段的左端点A出发 作一条射线AP 2 在射线上任取一点C 得线段AC 3 在射线上作线段CE AC 4 在射线上作线段EF AC 5 在射线上作线段FG AC 6 在射线上作线段GD AC 那么线段AD 5AC 7 连接DB 8 过C作BD的平行线 交线段AB于点M 这样点M就是线段AB的一个5等分点 步骤甲 步骤乙 顺序结构 算法框图 思考交流1 能不能将上面作线段五等分点的作法简化呢 简化后作图时需要在射线AP上作几个点 2 如果要确定线段的100等分点 需要在射线AP上作多少个点呢 那么确定线段的n等分点呢 P111课题学习 变式练习 任意给定一个实数x 设计一个算法 求x的绝对值 并画出程序框图 1 判断x是否大于0 若x 0 则x的绝对值等于x 令m x 若x 0 则执行第二步 2 x的绝对值等于 x 令m x 3 输出m 算法分析 选择结构 顺序结构由若干个依次执行的处理步骤组成的逻辑结构 这是任何一个程序都离不开的基本结构 选择结构在一个算法中 经常会遇到一些条件的判断 算法的流程根据条件是否成立有不同的流向 这种算法结构称为选择结构 小试牛刀1 设计一个算法 求一元二次方程ax2 bx c 0 a 0 b2 4ac 0 的根 画出相应的框图 输入系数a b c 输出x1 x2 结束 开始 计算 顺序结构 小试牛刀2 设计一个算法 求一元二次方程ax2 bx c 0 a 0 的根 画出相应的框图 输入a b c 输出x1 x2 结束 开始 0 否 是 输出无实数解 计算 选择结构 例2通常说一年有365天 它表示地球围绕太阳转一周所需要的时间 但事实并不是这样简单 根据天文资料 地球围绕太阳转一周所需要的精确时间是365 2422天 称之为天文年 这个误差看似不大 却引起季节和日历之间难以预料的大变动 在历法上规定四年一闰 百年少一闰 每四百年又加一闰 如何判断某一年是不是闰年呢 请设计一个算法 解决这个问题 并用框图描述这个算法 闰年的来历 mp4 解 算法步骤如下 1 若y不能被4整除 则输出 y不是闰年 2 若y能被4整除 则判断y是否能被100整除 1 若y不能被100整除 则输出 y是闰年 2 若y能被100整除 则判断y是否能被400整除 若y能被400整除 则输出 y是闰年 若y不能被400整除 则输出 y