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

§2算法框图的基本结构及设计 2.1顺序结构与选择结构 算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 起、止框 输入、输出框 处 理 框 判 断 框 流 程 线 流 程 图 常 用 图 形 探 究 尺规作图，确定线段AB的一个5等分点 A B G P F E C D M 作法：如图 1、过A作射线AP 2、在射线AP上任取一点C,得线段AC 3、在射线AP上作线段AC=CE=EF=FG=GD 4、连接BD, 过C作 CM // BD ,交AB 于 M 5、M为所作的AB的一个 5 等分点 算法 流程图 A B 顺 序 结 构 设计算法,求一元二次方程ax2+bx+c=0（a≠0, ）的根,画出相应的流程图 输入系数a,b,c 输出X1、X2 结束 开始 b2-4ac0 设计算法,求一元二次方程ax2+bx+c=0（ ）的根,画出相应的流程图 a≠0 输出x1,x2 结束 开始 △0 输入系数a,b,c 否 是 输出无实数解 例1 一个船工要送一匹狼、一只羊和一颗白菜过河.每次只能带一样，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起。应该如何渡河？ 例题2 任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图. 第一步,判断x是否大于0,若x0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步. 第二步, x的绝对值等于－x,令m=－x; 第三步,输出m. 算法分析: 选 择 结 构 顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为选择结构。 选择结构 课堂练习： 1.写出下列程序的运行结果. （1）图（1）中，输出S=__ (2) 图(2)中，若R=8，则a=___ 2.下图的作用是判断输入数x的奇偶性，则②处应为____ 小结：怎样表示一个算法 一、用自然语言表示算法 二、传统流程图 处理框 起止框 I/O框 判断框 流程线 1、传统流程图中的基本符号 补充作业1： 写出已知梯形的两底和高分别是a、b、h的值，求梯形的面积的算法框图。