算法的基本结构精.ppt

《算法的基本结构精.ppt》由会员分享，可在线阅读，更多相关《算法的基本结构精.ppt（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的基本结构第1页，本讲稿共30页课前练习：课前练习：1.已知点已知点P0(x0,y0)和直线和直线L:Ax+By+C=0，求点，求点P到直线到直线L的距离的距离d。设计一个算法。设计一个算法。2.给定平面内任意两点给定平面内任意两点A(x1,y1),B(x2,y2).设计一设计一个算法，求两点连线的斜率。个算法，求两点连线的斜率。第2页，本讲稿共30页1.解：算法步骤如下：解：算法步骤如下：(1)输入点的坐标输入点的坐标x0,y0和直线方程的系数和直线方程的系数A.B.C(2)计算计算 Z1=Ax0+By0+C(3)计算计算 Z2=A2+B2(4)计算计算(5)输出输出d第3页，本讲稿共3

2、0页2.解：算法步骤如下：解：算法步骤如下：(1)输入点的坐标输入点的坐标x1,y1,x2,y2(2)判断判断x1是否等于是否等于x2.若若x1x2，则输出则输出“斜率斜率不存在不存在”的信息；否则计算的信息；否则计算(3)输出输出k的值的值第4页，本讲稿共30页1.解解:算法步骤如下：算法步骤如下：(1)输入点的坐标输入点的坐标x0,y0和直和直线方程的系数线方程的系数A.B.C(2)计算计算 Z1=Ax0+By0+C(3)计算计算 Z2=A2+B2(4)计算计算(5)输出输出d2.解解:算法步骤如下：算法步骤如下：(1)输入点坐标输入点坐标x1,y1,x2,y2(2)x1是否等于是否等于x

3、2.若若x1x2，则输出则输出“斜率不存斜率不存在在”的信息；否则计算的信息；否则计算(3)输出输出k的值的值判断判断判断判断顺序顺序 结构结构条件条件 结构结构第5页，本讲稿共30页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结束结束计算计算第6页，本讲稿共30页输入输入x0,y0,A.B.C

4、开始开始计算计算 Z1=Ax0+By0+C输出输出d计算计算 Z2=A2+B2结束结束计算计算开始开始输入输入处理处理输出输出结束结束算算法法的的程程序序框框图图第7页，本讲稿共30页起止框起止框表示一个算法的开始或结束表示一个算法的开始或结束第8页，本讲稿共30页输入、输出框输入、输出框框内标明输入、输出的内容框内标明输入、输出的内容第9页，本讲稿共30页处理框处理框框内标明所进行的处理框内标明所进行的处理第10页，本讲稿共30页流程线流程线表示从某一框到另一框的流向表示从某一框到另一框的流向第11页，本讲稿共30页设计算法设计算法,求一元二次方程求一元二次方程axax2 2+bx+c=0+

5、bx+c=0（a0,ba0,b2 2-4ac0-4ac0）的根）的根,画出相应的画出相应的流程图流程图 输入系数输入系数a,b,ca,b,c输出输出X1X1、X2X2结束结束开始开始计算计算计算计算第12页，本讲稿共30页算法有三种基本逻辑结构（课本第算法有三种基本逻辑结构（课本第7 7页）页）顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。顺序结构顺序结构 顺顺序序结结构构是是最最简简单单的的算算法法结结构构，语语句句与与语语句句之之间间，框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的，它它是是由由若若干干个个依依次次执执行行的的处处理理步步骤骤组组成成的的

6、，它是任何一个算法都离不开的一种基本算法结构。它是任何一个算法都离不开的一种基本算法结构。第13页，本讲稿共30页 A B i=2 输入n 示意图示意图 课本图课本图1.1-3 第14页，本讲稿共30页 顺顺序序结结构构在在程程序序框框图图中中的的体体现现就就是是用用流流程程线线将将程程序序框框自自上上而而下下地地连连接接起起来来，按按顺顺序序执执行行算算法法步步骤骤。如如在在示示意意图图中中，A框框和和B框框是是依依次次执执行行的的，只只有有在在执执行行完完A框框指指定定的的操操作作后后，才才能能接接着着执执行行B框所指定的操作。框所指定的操作。第15页，本讲稿共30页例、写出图例、写出图1

7、、图、图2中程序框图的运行结果：中程序框图的运行结果：开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束（1）图中输出）图中输出S ；5/2第16页，本讲稿共30页（2）图中输出）图中输出a 。开始开始 输入输入R ba2b输出输出a结束结束2第17页，本讲稿共30页练习练习1：写出下列算法的功能。：写出下列算法的功能。开始开始输入输入a，bda2b2c输出输出c结束结束（1）右图算法的功能）右图算法的功能是是 ；求两数平方和求两数平方和的的 算术平方根算术平方根第18页，本讲稿共30页开始开始输入输入a，bsumab输出输出sum结束结束（2）右图算法的功能）右图算法的功能是是

8、 。求两数的和求两数的和第19页，本讲稿共30页1.解解:算法步骤如下：算法步骤如下：(1)输入点的坐标输入点的坐标x0,y0和和直线方程的系数直线方程的系数A.B.C(2)计算计算 Z1=Ax0+By0+C(3)计算计算 Z2=A2+B2(4)计算计算(5)输出输出d2.解解:算法步骤如下：算法步骤如下：(1)输入点坐标输入点坐标x1,y1,x2,y2(2)x1是否等于是否等于x2.若若x1x2，则输出则输出“斜率不斜率不存在存在”的信息；否则计的信息；否则计算算(3)输出输出k的值的值判断判断判断判断顺序顺序 结构结构条件条件 结构结构第20页，本讲稿共30页2.解：算法步骤如下：解：算法

9、步骤如下：(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否否是是输出斜率不存在输出斜率不存在第21页，本讲稿共30页判断框判断框框内标明条件，并在框外标明条件成立框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。或不成立时的两种不同流向。第22页，本讲稿共30页条件结构条件结构（1）条条件件结结构构是是指指在在算算法法中中通

10、通过过对对条条件件的的判判断断，根根据据条条件件是是否否成成立立而而选选择择不不同同流流向向的的算算法法结结构构。它它的的一般形式是：一般形式是：条件条件处理处理是否否条件条件处处 理理1处处 理理2是是否否第23页，本讲稿共30页（2）此结构中包含一个判）此结构中包含一个判断框，根据给定的条件断框，根据给定的条件P是是否成立而选择执行否成立而选择执行A框或框或B框。无论框。无论P条件是否成立，条件是否成立，只能执行只能执行A框或框或B框之一，不框之一，不可能既执行可能既执行A框又执行框又执行B框，框，也不可能也不可能A框、框、B框都不执行。框都不执行。pABYN第24页，本讲稿共30页（4）

11、在许多算法中，需要对问题的条件作出）在许多算法中，需要对问题的条件作出逻辑判断，判断后依据条件是否成立而进行不逻辑判断，判断后依据条件是否成立而进行不同的处理方式，这就需要用条件结构来实现算同的处理方式，这就需要用条件结构来实现算法。如上面的问题，不能用顺序结构来表示算法。如上面的问题，不能用顺序结构来表示算法，必须用条件结构来表示。法，必须用条件结构来表示。（3）一个条件结构可以有多个判断框。）一个条件结构可以有多个判断框。第25页，本讲稿共30页设计算法设计算法,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0（a0,a0,）的根）的根,画出相应的流程图画出相应的流程

12、图 输入系数输入系数a,b,ca,b,c输出输出X1X1、X2X2结束结束开始开始计算计算计算计算b b2 2-4ac0-4ac0第26页，本讲稿共30页设计算法设计算法,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0（）的根）的根,画出相应的流画出相应的流程图程图 a0a0输出输出x1,x2x1,x2结束结束开始开始0?输入系数输入系数a,b,ca,b,c否否是是输出无实数解输出无实数解计算计算第27页，本讲稿共30页课堂练习课堂练习1、写出求、写出求A（x1，y1），），B（x2，y2）的两点）的两点距离的一个算法，并画出程序框图距离的一个算法，并画出程序框图2.写

13、出解方程写出解方程ax30的算法并画出算法的程序的算法并画出算法的程序框图。框图。第28页，本讲稿共30页程序框图又称流程图，是一种用规定的图形，指向线及文程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。字说明来准确、直观地表示算法的图形。程序框程序框名称名称功能功能终端框（起终端框（起止框）止框）表示一个算法的起始和结束表示一个算法的起始和结束输入、输出输入、输出框框表示算法的输入和输出的信息表示算法的输入和输出的信息处理框（执处理框（执行框）行框）赋值、计算赋值、计算判断框判断框判断一个条件是否成立，用判断一个条件是否成立，用“是是”、“否否”或或“Y”、“N”标明标明小小结结第29页，本讲稿共30页1.顺序结构是任何一个算法都不可缺少顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处的基本结构，它由若干个依次执行的处理步骤组成。理步骤组成。2.条件结构的特点是需要根据对条件的判条件结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构。断结果来决定后面的步骤的结构。第30页，本讲稿共30页