算法的基本结构.ppt

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

1、算法的基本结构 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望一、算法框图一、算法框图（程序框图、流程图）（程序框图、流程图）起、止框起、止框输入、输出框输入、输出框处处 理理 框框判判 断断 框框流流 程程 线线流流 程程 图图 常常 用用 图图 形形设计算法设计算法,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0（a0,ba0,b2 2-4ac0-4ac0）的根）的根,画出相应画出相应的流程图的流程图 输入输入系数系数a,b,ca,b,

2、c输出输出X1X1、X2X2结束结束开始开始计算计算计算计算开始开始输入输入处理处理输出输出结束结束算算 法法 框框 图图程序框程序框流程线流程线文字说文字说明明二、算法的两种结构二、算法的两种结构输入输入系数系数a,b,ca,b,c输出输出X1X1、X2X2结束结束开始开始计算计算计算计算b b2 2-4ac0-4ac0按照步骤依次执行的一按照步骤依次执行的一个算法个算法探探 究究尺规作图，确定线段尺规作图，确定线段AB的一个的一个5等分点等分点ABGPFECDM作法：如图作法：如图1、过、过A作射线作射线AP2、在射线、在射线AP上任取一点上任取一点C,得线段得线段AC3、在射线、在射线A

3、P上作线段上作线段AC=CE=EF=FG=GD4、连接、连接BD,过过C作作 CM/BD,交交AB 于于 M5、M为所作的为所作的AB的一个的一个 5 等分点等分点开始开始从从A出发作一条射线出发作一条射线在射线上取点在射线上取点C得线段得线段AC在射线上作在射线上作CE=EF=FG=GD=AC ，并连接，并连接BD过过C作作BD的平行线交的平行线交AB于于M,即得即得AB的一个的一个5等分点等分点结束结束算法算法流程图流程图AB 顺顺 序序 结结 构构设计算法设计算法,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0（）的根）的根,画出相应的画出相应的流程图流程图 a0a0输出输出x x1 1,x,x2 2结束结束开始开始10000X5000X1000Y=5%*XY=3%*XY=2%*xY=0是是是否否否小结：怎样表示一个算法小结：怎样表示一个算法一、用自然语言表示算法一、用自然语言表示算法二、传统流程图二、传统流程图处理框处理框起止框起止框I/O框框判断框判断框流程线流程线1、传统流程图中的基本符号、传统流程图中的基本符号