22算法的基本结构及设计.ppt

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

1、2算法框图的基本结构及设计2.1顺序结构与选择结构算法框图算法框图：又称程序框图程序框图或流流程图程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。起、止框起、止框输入、输出框输入、输出框处处 理理 框框判判 断断 框框流流 程程 线线流流 程程 图图 常常 用用 图图 形形连接程序框图的两个部分连接点连接流程框，指明方向流程线用于判断，有两个出口判断框赋值和计算处理框（执行框）表示输入和输出的信息输入、输出框表示一个算法的起始和结束终端框（起止框）功能名称图形符号探探 究究尺规作图，确定线段尺规作图，确定线段AB的一个的一个5等分点等分点ABGPFEC DM 作法：如图

2、作法：如图1、过、过A作射线作射线AP2、在射线、在射线AP上任取一点上任取一点C,得线段得线段AC3、在射线、在射线AP上作线段上作线段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 顺顺 序序 结结 构构设计算法设

3、计算法, ,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0（a0, a0, ）的根）的根, ,画出相应的流程图画出相应的流程图 输入系数输入系数a,b,ca,b,c输出输出X1X1、X2X2结束结束开始开始计算计算acb4:2 计算计算abx2:1 abx2:2 b b2 2-4ac0-4ac0设计算法设计算法, ,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0（ ）的根）的根, ,画出相应的画出相应的流程图流程图 a0a0输出输出x1,x2x1,x2结束结束开始开始0,则x的绝对值等于x,令m=x;若x0,则执行第二步.第二步第二步, x的绝对

4、值等于x,令m=x;第三步第三步,输出m.算法分析:m=-x开始输入xx0m=x输出m否是结束结束 选选 择择 结结 构构顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为选择结构。选择结构真真假假条件条件步骤甲步骤甲步骤乙步骤乙课堂练习：1.写出下列程序的运行结果.（1）图（1）中，输出S=_(2) 图(2)中，若R=8，则a=_开始结束输入a,ba=2b=4输出SbaSab图（1）开始结束输入Ra=2b输出a图（2）2Rb 2.下图的作用是判断输入数x的奇偶性，则处应为_开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数是否小结：怎样表示一个算法小结：怎样表示一个算法一、用自然语言表示算法一、用自然语言表示算法二、传统流程图二、传统流程图处理框处理框起止框起止框I/O框框判断框判断框流程线流程线1、传统流程图中的基本符号、传统流程图中的基本符号补充作业1：写出已知梯形的两底和高写出已知梯形的两底和高分别是分别是a、b、h的值，求的值，求梯形的面积的算法框图。梯形的面积的算法框图。补充作业2：已知函数 ，设计程序框图求对于任意给定x值，求y的值。1,00,01,0 xyxx