顺序结构和选择结构

§2算法框图的基本结构及设计2.1顺序结构与选择结构已知点A(x0,y0)和直线L:Ax+By+C=0，设计一个算法，求点A到直线L的距离d.●A(x0,y0)设直线垂直于LL解：算法步骤如下：(1)输入点的横、纵坐标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=输出dzz12本节课我们来学习算法框图的两种结构1.理解算法框图的顺序结构和选择结构；（重点）2.能用文字语言表示算法，并能将算法用顺序结构和选择结构表示为简单的框图.（难点）算法框图：在算法设计中，算法框图（也叫程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤.框图功能赋值、计算判断某一条件是否成立终端框(起止框)输入、输出框处理框判断框表示一个算法的起始和结束表示一个算法输入和输出的信息基本的框图和它们各自表示的功能（1）使用标准的图形符号.（2）框图一般按从上到下、从左到右的方向画.（3）除判断框外，大多数框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的唯一框图符号.（4）判断框，“是”与“否”两分支的判断.（5）在图形符号内描述的语言要简练清楚.提升总结：画程序框图的规则如下：例1尺规作图，确定线段AB的一个5等分点.ABGPFEC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例2:通常说一年有365天,它表示地球围绕太阳转一周所需要的时间,但事实并不是这样简单.根据天文资料,地球围绕太阳转一周所需要的精确时间是365.2422天,称之为天文年.这个误差看似不大,却引起季节和日历之间难以预料的大变动.在历法上规定四年一闰,百年少一闰,每四百年又加一闰.如何判断某一年是不是闰年呢?请设计一个算法,解决这个问题,并用框图描述这个算法.解:算法步骤如下:1.若y不能被4整除,则输出“y不是闰年”.2.若y能被4整除,则判断y是否能被100整除:(1)若y不能被100整除,则输出“y是闰年”;(2)若y能被100整除,则判断y是否能被400整除:①若y能被400整除,则输出“y是闰年”;②若y不能被400整除,则输出“y不是闰年”.这个算法的框图如图：100整除y输出“y是闰年”否否输出“y不是闰年”是开始是输入y4整除y400整除y是否结束例3：任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.第一步,判断x是否大于0,若x0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步.第二步,x的绝对值等于－x,令m=－x;第三步,输出m.算法分析:m=-x开始输入xx0m=x输出m否是结束选择结构由若干个依次执行的处理步骤组成的逻辑结构.这是任何一个程序都离不开的基本结构.在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为选择结构.步骤甲步骤乙条件步骤甲步骤乙顺序结构选择结构1.右图的作用是判断输入数x的奇偶性，则②处应为_____________________.开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数②是否R等于12.设计一个算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac0）的根,画出相应的框图.输入系数a,b,c输出x1、x2结束开始计算顺序结构3.设计一个算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的框图.输入a,b,c输出x1,x2结束开始△0否是输出无实数解计算△选择结构1.算法的两种表示方法:①用自然语言表示算法;②算法框图.2.顺序结构与选择结构过去的，让它过去，永远不要回顾；未来的，等来时再说，不要空想；我们只抓住现在，用我们现在的理想，做我们所应该做的.——茅盾