算法框图的基本结构及设计1.pptVIP

开始 输入 a a ≥0 输出 | a |= a 输出 | a |=- a 结束 N Y § 2 算法框图的基本结构及设计（ 1 ） 一、算法框图 1. 算法框图 （也叫 流程图 ） 1 2. 算法框图的图形符号及作用 图形符号 名称 功能 终端框 （起止框） 表示一个算法的起始和结束 输入、 输出框 表示算法的输入和输出的信息 处理框 （执行框） 赋值、计算 判断框 判断一个条件是否成立，用 “是”、“否”或“ Y ”、 “ N ”标明 流程线 连接程序框 连接点 连接算法框图的两部分 2 3. 画算法框图的规则 开始 输入 a a ≥0 输出 | a |= a 输出 | a |=- a 结束 N Y （ 1 ）使用标准的框图符号 ; （ 2 ）算法框图一般按从上到下、 从左到右的方向画 ; （ 3 ）终端框是任何算法框图中 必不可少的 , 表示算法的开始和 结束 ; （ 4 ）判断框只有一个进入点 , 但 有两个退出点 ; 其他程序框只有一个进入点和一个退出点 . 3 二、算法的基本逻辑结构 1. 顺序结构 例 1 . 尺规作图 , 确定线段 AB 一个 5 等分点 . A B 作法 作图步骤如下 : P C E F G D M 开始 从点 A 出发作一条射线 在射线上取点 C , 得单位线段 AC 在射线上作线段 CE=EF=FG=GD=AC 连接 DB 过点 C 作 BD 的平行线交 AB 于 M , 即为线段 AB 的 5 等分点 结束 4 开始 从点 A 出发作一条射线 在射线上取点 C , 得单位线段 AC 在射线上作线段 CE=EF=FG=GD=AC 连接 DB 过点 C 作 BD 的平行线交 AB 于 M , 即为线段 AB 的 5 等分点 结束 抽象概括 由若干个依次执行的步骤组 成 , 语句与语句之间 , 框与框之间 按从上到下的顺序进行的逻辑结 构 , 我们称之为 顺序结构 . 步骤甲 步骤乙 5 例 2 . 通常说一年有 365 天 , 它表示地球围绕太阳转一周所需要的 时间 , 但事实并不是这样简单 . 根据天文资料 , 地球围绕太阳一周 所需要的精确时间是 365.242 2 天文年 . 这个误差看似不大 , 却引 起季节和日历之间难以预料的大变动 . 在历法上规定 四年一闰 , 百年少一闰 , 每四百年又加一闰 , 如何判断某一年是不是闰年呢 ? 请设计一个算法 , 解决这个问题 , 并用框图描述这个算法 . 分析理解 公历闰年判定遵循的规律为 : 四年一闰 , 百年不闰 , 四百年再闰 . 公历闰年的简单计算方法 （符合以下条件之一的年份即为闰年） 1. 能被 4 整除而不能被 100 整除 ; 2. 能被 400 整除 . 6 2. 选择结构 在算法的流程中 , 先根据条件作出 判断再决定执行哪一种操作的结构称 为 选择结构 . 判断条 件真假 步骤乙 步骤甲 真 假 开始 输入 y 否 4 整除 y 输出 “ y 不是闰年 ” 是 100 整除 y 否 输出 “ y 是闰年 ” 是 400 整除 y 是 否 结束 7 三、巩固练习 练习 1 . 已知一个三角形三条边的长分别为 a 、 b 、 c , 利用海伦 - 秦九韶公式设计一个计算三角形面 积的算法 , 并画出框图 ,( 已知三角形三边长分别 为 a 、 b 、 c , 则面积为 其中 , ) )( )( ( c p b p a p p S ? ? ? ? ). ( 2 1 c b a p ? ? ? 解 算法步骤如下 : 1. 输入三角形三边长 a 、 b 、 c ; 2. 计算 ; ( ) p a b c ? ? ? 1 2 ) )( )( ( c p b p a p p S ? ? ? ? 3. 计算 ; 4. 输出 S. 框图如下 : 开始 输入 a 、 b 、 c (