高中数学 112算法的基本结构(一)课件 新人教A版必修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,算法的基本结构,(1),课前练习：,1.,已知点,P,0,(x,0,y,0,),和直线,L:,Ax+By+C,=0,，求点,P,到直线,L,的距离,d,。设计一个算法。,2.,给定平面内任意两点,A(x,1,y,1,),B(x,2,y,2,).,设计一个算法，求两点连线的斜率。,1.,解：算法步骤如下：,(1),输入点的坐标,x,0,y,0,和直线方程的系数,A.B.C,(2),计算,Z,1,=,Ax,0,+By,0,+C,(3),计算,Z,2,=,A,2,+B,2,(4),计算,(5),输出,d,2.,解：算法步骤如下：,(1),输入点的坐标,x,1,y,1,x,2,y,2,(2),判断,x,1,是否等于,x,2.,若,x,1,x,2,，,则输出“斜率,不存在”的信息；否则计算,(3),输出,k,的值,1.,解,:,算法步骤如下：,(1),输入点的坐标,x,0,y,0,和直线方程的系数,A.B.C,(2),计算,Z,1,=,Ax,0,+By,0,+C,(3),计算,Z,2,=,A,2,+B,2,(4),计算,(5),输出,d,2.,解,:,算法步骤如下：,(1),输入点坐标,x,1,y,1,x,2,y,2,(2),x,1,是否等于,x,2.,若,x,1,x,2,，,则输出“斜率不存在”的信息；否则计算,(3),输出,k,的值,判断,判断,顺序 结构,条件 结构,1.,解,:,算法步骤如下：,(1),输入点的坐标,x,0,y,0,和直线方程的系数,A.B.C,(2),计算,Z,1,=,Ax,0,+By,0,+C,(3),计算,Z,2,=,A,2,+B,2,(4),计算,(5),输出,d,顺序 结构,输入,x,0,y,0,A.B.C,开始,计算,Z,1,=,Ax,0,+By,0,+C,输出,d,计算,Z,2,=,A,2,+B,2,结束,计算,输入,x,0,y,0,A.B.C,开始,计算,Z,1,=,Ax,0,+By,0,+C,输出,d,计算,Z,2,=,A,2,+B,2,结束,计算,开始,输入,处理,输出,结束,算法的,程序框图,起止框,表示一个算法的开始或结束,输入、输出框,框内标明输入、输出的内容,处理框,框内标明所进行的处理,流程线,表示从某一框到另一框的流向,设计算法,求一元二次方程,ax,2,+bx+c=0,（,a0,b,2,-4ac0,）的根,画出相应的流程图,输入,系数,a,b,c,输出,X1,、,X2,结束,开始,计算,计算,顺序结构,算法有三种基本逻辑结构（课本第,7,页）,顺序结构、条件结构、循环结构。,顺序结构,顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按,从上到下的顺序,进行的，它是由若干个依次执行的,处理步骤,组成的，它是任何一个算法都离不开的一种基本算法结构。,A,B,i=2,输入,n,示意图,课本图,1.1-3,顺序结构在程序框图中的体现就是用,流程线,将程序框,自上而下,地连接起来，,按顺序执行,算法步骤。如在示意图中，,A,框和,B,框是依次执行的，只有在执行完,A,框指定的操作后，才能接着执行,B,框所指定的操作。,例、写出图,1,、图,2,中程序框图的运行结果：,开始,输入,a,，,b,a,2,b,4,S,a,/,b,b,/,a,输出,S,结束,（,1,）图中输出,S,；,5/2,（,2,）图中输出,a,。,开始,输入,R,b,a,2b,输出,a,结束,2,练习,1,：写出下列算法的功能。,开始,输入,a,，,b,d,a,2,b,2,c,输出,c,结束,（,1,）右图算法的功能,是,；,求两数平方和,的 算术平方根,开始,输入,a,，,b,sum,a,b,输出,sum,结束,（,2,）右图算法的功能,是,。,求两数的和,1.,解,:,算法步骤如下：,(1),输入点的坐标,x,0,y,0,和直线方程的系数,A.B.C,(2),计算,Z,1,=,Ax,0,+By,0,+C,(3),计算,Z,2,=,A,2,+B,2,(4),计算,(5),输出,d,2.,解,:,算法步骤如下：,(1),输入点坐标,x,1,y,1,x,2,y,2,(2),x,1,是否等于,x,2.,若,x,1,x,2,，,则输出“斜率不存在”的信息；否则计算,(3),输出,k,的值,判断,判断,顺序 结构,条件 结构,2.,解：算法步骤如下：,(1),输入点的坐标,x,1,y,1,x,2,y,2,(2),判断,x,1,是否等于,x,2.,若,x,1,x,2,，,则输出“斜率不存在”的信息；否则计算,(3),输出,k,的值,输出,k,结束,开始,x,1,=x,2,?,输入,系数,x,1,y,1,x,2,y,2,否,是,输出斜率不存在,条件结构,判断框,框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。,条件结构,（,1,）,条件结构,是指在算法中通过,对条件的判断,，根据条件是否成立而选择不同流向的算法结构。它的一般形式是：,条件,处理,是,否,条件,处理,1,处理,2,是,否,（,2,）此结构中包含一个判断框，根据给定的条件,P,是否成立而选择执行,A,框或,B,框。无论,P,条件是否成立，只能执行,A,框或,B,框之一，不可能既执行,A,框又执行,B,框，也不可能,A,框、,B,框都不执行。,p,A,B,Y,N,（,4,）在许多算法中，需要对问题的条件作出逻辑判断，判断后依据条件是否成立而进行不同的处理方式，这就需要用条件结构来实现算法。如上面的问题，不能用顺序结构来表示算法，必须用条件结构来表示。,（,3,）一个条件结构可以有多个判断框。,设计算法,求一元二次方程,ax,2,+bx+c=0,（,a0,）的根,画出相应的流程图,输入,系数,a,b,c,输出,X1,、,X2,结束,开始,计算,计算,顺序结构,b,2,-4ac0,设计算法,求一元二次方程,ax,2,+bx+c=0,（）的根,画出相应的流程图,a0,输出,x1,x2,结束,开始,0?,输入,系数,a,b,c,否,是,输出无实数解,条件结构,计算,课堂练习,1,、写出求,A,（,x,1,，,y,1,），,B,（,x,2,，,y,2,）的两点距离的一个算法，并画出程序框图,2.,写出解方程,ax,3,0,的算法并画出算法的程序框图。,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,程序框,名称,功能,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示算法的输入和输出的信息,处理框（执行框）,赋值、计算,判断框,判断一个条件是否成立，用“是”、“否”或“,Y”,、“,N”,标明,小,结,1.,顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。,2.,条件结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构。,