[算法]顺序结构与选择结构[下学期]

课件20张PPT。顺序结构与选择结构授课：黄常乘例1 尺规作图,确定线段AB的一个5等分点.作法 作图步骤如下:1、如图，从已知线段的左端点A出发，作一条射线AP；2、在射线上任取一点C，得线段AC；3、在射线上作线段CE=AC；4、在射线上作线段EF=AC；5、在射线上作线段FG=AC；6、在射线上作线段GD=AC，那么线段AD=5AC；7、连接DB；8、过C作BD的平行线，交线段AB于M，这样点M就是线段AB的一个5等分点。这个实现过程可以用下图来表示。顺序结构的概念： 像这样,按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构。 通常，为了使算法结构更加清晰，可借助流程图来帮助描述算法，流程图的特点是直观、清楚，便于检查和交流。流程图：一种用规定的图形、指向线及文字说明 来准确、直观地表示算法的图形。注：顺序结构的语句与语句，框与框之间都是按从上到下 依次执行，不会引起程序步骤的跳转。 如图：A和B两个框是依次执行的，而在 执行完A框所指示的操作后，必然 接着执行B框所指定的操作。构成程序框图的图形符号及作用： （5）一个算法步骤到另一个算法步骤用流程线连结。如果一个流程图需要分开来画,要在断开处画上连结点, 并标出连结和号码（如下图）例1、求x=2时，函数f( x)= x2-2x的函数值的算法：分析：将r=10的值直接代入圆的面积公式计算出结果即可。例2、半径为r的圆的面积公式为s=πr2,当r=10时，写出计算圆面积的算法，画出流程图。解：依分析知算法如下： （1）把10赋予r； （2）用公式s=πr2计算 s 的值； （3）输出s。流程图如右：例3：已知点 和直线 ，求点 到直线 的距离 ？写出算法，画出流程 图。 分析：由于本题是求点到直线的距离，因此可以直接应用 点到直线距离公式将有关数据代入即可，因此可用 顺序结构来画流程图。练习： （1）你能确定任意给定线段的8等分点吗? 16等分点、64等分点、100等分点呢？ （2）设计算法，求出方程ax+b=0(a≠0)的解，画出算法流程图。（方程x2+ax+b=0呢？）作业： 利用梯形的面积公式计算上底为2，下底为4，高为5的梯形面积。设计出该问题的算法及流程图。画流程图的规则：（1）使用标准的框图符号；（2）框图一般按从上到下、从左到右的方向画；（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一的符号；（4）一种判断是“是”与“否”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；（5）在图形符号内描述的语言要非常简练清楚。