数学 第二章 算法初步 2.2 算法框图的基本结构及设计 2.2.1 顺序结构和选择结构 北师大版必修3 .ppt
课前练习：课前练习：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)计算计算 Z1=A2+B2(4)计算计算(5)输出输出d2.解：算法步骤如下：解：算法步骤如下：(1)输入点的坐标输入点的坐标x1,y1,x2,y2(2)判断判断x1是否等于是否等于x2.若若x1x2，则输出则输出“斜斜率率不存在不存在”的信息；否则计算的信息；否则计算(3)输出输出k的值的值1.解解:算法步骤如下：算法步骤如下：(1)输入点的坐标输入点的坐标x0,y0和和直线方程的系数直线方程的系数A.B.C(2)计算计算 Z1=Ax0+By0+C(3)计算计算 Z1=A2+B2(4)计算计算(5)输出输出d2.解解:算法步骤如下：算法步骤如下：(1)输入点坐标输入点坐标x1,y1,x2,y2(2)x1是否等于是否等于x2.若若x1x2，则输出则输出“斜率斜率不存在不存在”的信息；否则的信息；否则计算计算(3)输出输出k的值的值判断判断判断判断顺序顺序 结构结构选择选择 结构结构1.解解:算法步骤如下：算法步骤如下：(1)输入点的坐标输入点的坐标x0,y0和和直线方程的系数直线方程的系数A.B.C(2)计算计算 Z1=Ax0+By0+C(3)计算计算 Z2=A2+B2(4)计算计算(5)输出输出d顺序顺序 结构结构输入输入x0,y0,A.B.C开始开始计算计算 Z1:=Ax0+By0+C输出输出d计算计算 Z2:=A2+B2结束结束计算计算输入输入x0,y0,A.B.C开始开始计算计算 Z1:=Ax0+By0+C输出输出d计算计算 Z2:=A2+B2结束结束计算计算开始开始输入输入处理处理输出输出结束结束算算法法的的流流程程图图起止框起止框表示一个算法的开始或结束表示一个算法的开始或结束输入、输出框输入、输出框框内标明输入、输出的内容框内标明输入、输出的内容处理框处理框框内标明所进行的处理框内标明所进行的处理流程线流程线表示从某一框到另一框的流向表示从某一框到另一框的流向设计算法设计算法,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0（a0,ba0,b2 2-4ac0-4ac0）的根）的根,画出相应画出相应的流程图的流程图 输入输入系数系数a,b,ca,b,c输出输出X1X1、X2X2结束结束开始开始计算计算计算计算1.解解:算法步骤如下：算法步骤如下：(1)输入点的坐标输入点的坐标x0,y0和和直线方程的系数直线方程的系数A.B.C(2)计算计算 Z1=Ax0+By0+C(3)计算计算 Z1=A2+B2(4)计算计算(5)输出输出d2.解解:算法步骤如下：算法步骤如下：(1)输入点坐标输入点坐标x1,y1,x2,y2(2)x1是否等于是否等于x2.若若x1x2，则输出则输出“斜率斜率不存在不存在”的信息；否则的信息；否则计算计算(3)输出输出k的值的值判断判断判断判断顺序顺序 结构结构选择选择 结构结构2.解：算法步骤如下：解：算法步骤如下：(1)输入点的坐标输入点的坐标x1,y1,x2,y2(2)判断判断x1是否等于是否等于x2.若若x1x2，则输出则输出“斜率不存在斜率不存在”的信息；否则计算的信息；否则计算(3)输出输出k的值的值输出输出k k结束结束开始开始x1=x2输入输入系数系数x x1 1,y,y1 1,x,x2 2,y,y2 2否否是是输出斜率不存在输出斜率不存在判断框判断框框内标明条件，并在框外标明条件框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。成立或不成立时的两种不同流向。设计算法设计算法,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0（a0,a0,）的根）的根,画出相画出相应的流程图应的流程图 输入输入系数系数a,b,ca,b,c输出输出X1X1、X2X2结束结束开始开始计算计算计算计算b b2 2-4ac0-4ac0设计算法设计算法,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0（）的根）的根,画出相应的画出相应的流程图流程图 a0a0输出输出x1,x2x1,x2结束结束开始开始0输入输入系数系数a,b,ca,b,c否否是是输出无实数解输出无实数解计算计算小结：怎样表示一个算法小结：怎样表示一个算法一、用自然语言表示算法一、用自然语言表示算法二、传统流程图二、传统流程图处理框处理框起止框起止框I/O框框判断框判断框流程线流程线1、传统流程图中的基本符号、传统流程图中的基本符号
