§2--2.1-顺序结构与选择结构

§2算法框图的基本结构及设计2.1顺序结构与选择结构1、理解算法框图的顺序结构和选择结构；2、能用文字语言表示算法，并能将算法用顺序结构和选择结构表示简单的框图.1.已知点P0(x0,y0)和直线L:Ax+By+C=0，设计一个算法，求点P到直线L的距离d.2.给定平面内任意两点A(x1,y1),B(x2,y2).设计一个算法，求两点连线的斜率.1.解：算法步骤如下：(1)输入点的坐标x0,y0和直线方程的系数A.B.C(2)计算Z1=Ax0+By0+C(3)计算Z2=A2+B2(5)输出d2.解：算法步骤如下：(1)输入点的坐标x1,y1,x2,y2(3)输出k的值.为了更简洁、清晰、直观和便于检查，我们一般用框图表示算法.1.解：算法步骤如下：(1)输入点的坐标x0,y0和直线方程的系数A.B.C(2)计算Z1=Ax0+By0+C(3)计算Z1=A2+B2(5)输出d如：输入x0,y0,A.B.C开始计算Z1:=Ax0+By0+C输出计算Z2:=A2+B2结束计算在算法设计中，算法框图（也称程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤.算法框图：终端框(起止框)输入、输出框处理框判断框流程线框图常用图形连接程序框图的两个部分连接点连接流程框，指明方向流程线判断某一条件是否成立判断框赋值和计算处理框表示一个算法输入和输出的信息输入、输出框表示一个算法的起始和结束终端框（起止框）功能名称图形符号（1）使用标准的图形符号.（2）框图一般按从上到下、从左到右的方向画.（3）除判断框外，大多数框图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一框图符号.（4）判断框，“是”与“否”两分支的判断.（5）在图形符号内描述的语言要简练清楚.画程序框图的规则如下：作法：作图步骤如下:1、从已知线段的左端点A点出发,作一条射线AP;2、在射线AP上任取一点C,得线段AC;3、在射线上作线段CE=EF=FG=GD=AC,那么线段AD=5AC;4、连接DB;5、过C作DB的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点.例1尺规作图，确定线段AB的一个5等分点.ABGPFECMDAB顺序结构算法框图开始从A出发作一条射线在射线上取点C,得单位线段AC在射线上作CE=EF=FG=GD=AC过C作DB的平行线交AB于M,即得AB的一个5等分点结束连接DB例2.任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.第一步,判断x是否大于0,若x0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步.第二步,x的绝对值等于－x,令m=－x;第三步,输出m.算法分析:m=-x开始输入xx0m=x输出m否是结束选择结构顺序结构由若干个依次执行的处理步骤组成的逻辑结构.这是任何一个程序都离不开的基本结构.AB在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构.选择结构真假条件步骤甲步骤乙例3通常说一年有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不是闰年”.开始输入y4整除y这个算法的框图如下图：是否100整除y100整除y否是输出“y不是闰年”输出“y不是闰年”结束是否1.写出下列程序的运行结果.（1）图（1）中，输出S=_____(2)图(2)中，若R=8，则a=_____开始结束输入a,ba=2b=4输出S图（1）开始结束输入Ra=2b输出a图（2）2.542.下图的作用是判断输入数x的奇偶性，则②处应为____开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数②是否R=1？1、设计一个算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac0）的根,画出相应的框图.输入系数a,b,c输出X1、X2结束开始计算顺序结构探究2、设计一个算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的框图.输入a,b,c输出x1,x2结束开始△0否是输出无实数解计算选择结构怎样表示一个算法一、用自然语言表示算法二、算法框图处理框终端框输入输出框流程线框图中的基本符号判断框过去的，让它过去，永远不要回顾；未来的，等来了时再说，不要空想；我们只抓住了现在，用我们现在的理想，做我们所应该做的.——茅盾