算法框图的基本结构及设计(1)shi.ppt

算法框图的基本结构及设计 选择结构和循环结构 如果现在让你向全班同学介绍一个陌生人的外表形象,有两种方法你可以选择:一种方法是用语言向大家描述,另一种方法是就将陌生人的照片拿给大家看,你们会选择哪一种 ? 开始 输入a a ≥0 输出 |a|=a 输出 |a|=-a 结束 N Y §2 算法框图的基本结构及设计（1） 一、算法框图 1.算法框图 ：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 2.算法框图的图形符号及作用 图形符号 名称 功能 　 　 终端框 （起止框） 表示一个算法的起始和结束 　输入、 输出框 表示算法的输入和输出的信息 处理框 （执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”“否”或“Y“N”标明 流程线 连接程序框 连接点 连接算法框图的两部分 关于程序框的使用说明： （1）起止框用“ ”表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。 （2）输入、输出框用“ ”表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。 （3）处理框用“ ”表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。 （4）判断框用“ ”表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明“是”与“否”（也可用“Y”与“N”），表示条件的成立与否。 3.画算法框图的规则 开始 输入a a ≥0 输出 |a|=a 输出 |a|=-a 结束 N Y （1）使用标准的框图符号; （2）算法框图一般按从上到下、 从左到右的方向画; （3）终端框是任何算法框图中 必不可少的, 表示算法的开始和 结束; （5）判断框只有一个进入点, 但 有两个退出点; 其他程序框只有一个进入点和一个退出点. （4）完整的程序框图必须以 作 为开始，以 作为结束 开始 结束 练习1 下列功能中处理框没有的是（ ） A.赋值 B.计算 C.判断 D.以上都不对 练习2 关于框图的图形符号的理解，正确的有___ ①任何一个框图都必须有起止框； ②输入框只能放在开始框后，输出框只能放在结束框之前； ③判断框是唯一具有超过一个退出点的图形符号； ④对于一个程序来说，判断框内的条件是唯一的. 探 究 尺规作图，确定线段AB的一个5等分点 A B G P F E C D M 作法：如图 1、过A作射线AP 2、在射线AP上任取一点C,得线段AC 3、在射线AP上作线段AC=CE=EF=FG=GD 4、连接BD, 过C作 CM // BD ,交AB 于 M 5、M为所作的AB的一个 5 等分点 开始 从A出发作一条射线 在射线上取点C得线段AC 在射线上作CE=EF=FG =GD=AC ，并连接BD 过C作BD的平行线交AB于 M , 即得AB的一个5等分点 结束 算法流图 A B 顺 序 结 构 抽象概括 　　由若干个依次执行的步骤组成, 语句与语句之间, 框与框之间按从上到下的顺序进行的逻辑结构, 我们称之为顺序结构. 步骤甲 步骤乙 画出下列问题的算法流程图 1求当 x = 2 时 ，y = 3x – 1 的函数值。 2已知梯形的两底和高分别是a、b、h求梯形的面积。 先写算法，再画流程图 开 始 结 束 计算y =3x-1 输入x = 2 输出 y 开 始 结 束 计算 输入a,b,h 输出s 顺 序 结 构 例2 设计一个算法，任意输入一个x，计算y = | x | ，并输出 y 的数值。 解：算法步骤 （1）输入x； （2）若x 0，则y = - x ； （3）若x≥0，则y = x ； （4）输出y 开始 输入x x0 y = - x 输出y 结束 y = x 是 否 （二）选择结构 A B 条件 真 假 　　在算法的流程中,先根据条件作出判断再决定执行哪一种操作的结构称为选择结构. 例2.通常说一年有365天, 它表示地球围绕太阳转一周所需要的时间, 但事实并不是这样简单. 根据天文资料, 地球围绕太阳一周所需要的精确时间是365.242 2天文年. 这个误差看似不大, 却引起季节和日历之间难以预料的大变动. 在历法上规定四年一闰, 百年少一闰, 每四百年又加一闰, 如何判断某一年是不是闰年呢?请设计一个算法,