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

§2 算法框图的基本结构及设计 2.1 顺序结构与选择结构 已知点A(x0,y0)和直线L:Ax+By+C=0，设计一个算法，求点A到直线L的距离d. ● A(x0,y0) L 解：算法步骤如下： (1)输入点A的横、纵坐标x0 ,y0和 直线方程的系数A,B,C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (5)输出d 为了更简洁、清晰、直观和便于检查，我们一般用如下图形表示算法. 输入x0,y0,A,B,C 开始 计算 Z1=Ax0+By0+C 计算Z2=A2+B2 结束 计算d= 输出d 算法框图 解：算法步骤如下： (1)输入点A的横、纵坐标 x0 ,y0和直线方程的系数A,B,C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (5)输出d 算法框图： 在算法设计中，算法框图（也叫程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤. 框图 功能 赋值、计算 判断某一条件是否成立 终端框 (起止框) 输入、输出框 处理框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 基本的框图和它们各自表示的功能 例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等分点. 步骤甲 步骤乙 顺 序 结 构 算法框图 开始 从A点出发作一条射线 在射线上取点C,得单位线段AC 在射线上作线段CE=EF=FG=GD=AC 过点C作BD的平行线交AB于点 M, 即为线段AB的一个5等分点 结束 连接DB 由若干个依次执行的处理步骤组成的逻辑结构.这是任何一个程序都离不开的基本结构. 步骤甲 步骤乙 顺序结构 变式练习：设计算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac0）的根,画出相应的流程图 . 算法分析: 第一步,计算b2-4ac0 第二步, 输入系数a,b,c 输出X1、X2 结束 开始 计算 计算 计算 计算 计算 例2 通常说一年有365天,它表示地球围绕太阳转一周所需要的时间,但事实并不是这样简单.根据天文资料,地球围绕太阳转一周所需要的精确时间是365.2422天,称之为天文年.这个误差看似不大,却引起季节和日历之间难以预料的大变动.在历法上规定四年一闰,百年少一闰,每四百年又加一闰.如何判断某一年是不是闰年呢?请设计一个算法,解决这个问题,并用框图描述这个算法. 【解题关键】 1、设y为年份，按照历法的规定，如果y为闰年，那么或者y能被4整除不能被100整除，或者能被400整除. 2、对于给定的年份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不是闰年”.