《算法的基本结构》ppt课件

《《算法的基本结构》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法的基本结构一、算法框图（程序框图、流程图）起、止框输入、输出框处理框判断框流程线流程图常用图形设计算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac>0）的根,画出相应的流程图输入系数a,b,c输出X1、X2结束开始计算计算开始输入处理输出结束算法框图程序框流程线文字说明二、算法的两种结构输入系数a,b,c输出X1、X2结束开始计算计算顺序结构b2-4ac>0按照步骤依次执行的一个算法探究尺规作图，确定线段AB的一个5等分点ABGPFECDM作法：如图1、过A作射线AP2、在射线AP上任取一点C,得线段AC3、在射线AP上作线段AC=CE=EF=FG=

2、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顺序结构设计算法,求一元二次方程ax2+bx+c=0（）的根,画出相应的流程图a≠0输出x1,x2结束开始△<0输入系数a,b,c否是输出”无实数解”选择结构计算判别框框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。练习Ｐ881、2开始结束输入xX≤1000Y=0X≤5000Y=2%*xX≤10000Y=3%*xY

3、=5%*x输出Y是是是否否否开始结束输入x输出YX>10000X>5000X>1000Y=5%*XY=3%*XY=2%*xY=0是是是否否否小结：怎样表示一个算法一、用自然语言表示算法二、传统流程图处理框起止框I/O框判断框流程线1、传统流程图中的基本符号