程序框图与算法得基本逻辑结构.ppt.pptVIP

二、算法的基本逻辑结构 用程序框图表示算法时，算法的逻辑结构展现得非常清楚。例如前面例子中的程序框图中就包含下面三种逻辑结构： 思考：你能说出这三种基本逻辑结构的特点吗？ 1.顺序结构： 算法： 程序框图： 开始 输入a，b，c △= b2-4ac △≥0？ △=0？ 否 x1=p+q 输出x1，x2 结束 否 是 x2=p-q 输出x1=x2=p 是 输出“方程没有实数根” 练习： 1.就逻辑结构， 说出其算法功能． 开始 结束 输入x x3? y=x-2 输出y y=4-x 否 是 开始 max=a 输入b maxb？ 输出max 结束 max=b 是 否 2.此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ）（不能写成分段函数）． 3.求函数 的值的算法流程图． 开始 输入x X2? y=－2 输出y 结束 否 是 答案:1.求两个数中的最大值. 答案:2. y=|x-3|+1. 开始 输入x x≥0? 否 是 输出x 输出-x 结束 课堂练习 【4】设计一个求任意数的绝对值的算法,并画出程序框图. 第二步:如果x ≥０,则lxl＝x ;否则,lxl＝-x； 第一步:输入x; 第三步：输出lxl． 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构． 3.循环结构： 反复执行的处理步骤称为循环体． 常见的循环结