程序与逻辑结构(第三课时).ppt

1、程序框图的画法,西南大学 数学与统计学院 王斌,直到型循环,两种循环结构的异同点,当型循环,当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束.,直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束.,计数变量:可以记录循环次数。,累加变量:用于输出结果,一般与计数变量同步执行,计数一次,累加一次.,循环变量,程序框图的画法 在用自然语言表述一个算法之后，可以画出程序框图，用顺序结构，条件结构和循环结构来表示这个算法。这样表示的算法清楚、简练、便于阅读和交流。,例2 写出用“二分法”求方程 （x0）的近似根的算法.,“二分法”的基本思想是

2、：把函数f(x)的零点所在区间a,b(满足f(a)f(b)0)“一分为二”，得到a,m和m,b.根据“f(a)f(m)0”是否成立，取出零点所在的区间a,m或m,b，仍记为a,b.对所得区间a,b重复上述步骤，直到包含零点的区间a,b“足够小”，则a,b内的数可以作为方程的近似解.,算法步骤为：,第一步，令f(x)=x2-2，给定精确度d.,第二步，确定区间a，b，满足f(a)f(b)0.,第四步，若f(a)f(m)0，则含零点的区间为a，m；否则，含零点的区间为m，b.将新得到的含零点的区间仍记为a，b.,第五步，判断a，b的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则

3、，返回第三步.,第三步，取区间中点,算法分析：令f(x)= ，则方程 的解就是函数f(x)的零点.,当d=0.005时，按照以上算法，可得下面表和图.,算法步骤为：,第一步，令f(x)=x2-2，给定精确度d.,第二步，确定区间a，b，满足f(a)f(b)0.,第四步，若f(a)f(m)0，则含零点的区间为a，m；否则，含零点的区间为m，b.将新得到的含零点的区间仍记为a，b.,第五步，判断a，b的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步.,第三步，取区间中点,算法分析：令f(x)= ，则方程 的解就是函数f(x)的零点.,该算法中哪几个步骤可以用顺序结构

4、来表示？这个顺序结构的程序框图如何？,第一步，令f(x)=x2-2，给定精确度d.,第二步，确定区间a，b，满足f(a)f(b)0.,第三步，取区间中点,该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？,第四步，若f(a)f(m)0，则含零点的区间为a，m；否则，含零点的区间为m，b.将新得到的含零点的区间仍记为a，b.,该算法中的第五步是什么逻辑结构？这个步骤用程序框图如何表示？,第五步，判断a，b的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步.,思考5:根据上述分析，你能画出表示整个算法的程序框图吗？,设计一个算法的程序框图的基本思路：,第二步，

5、确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示.,第一步，用自然语言表述算法步骤.,第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框.,辨析练习,1. 流程图的判断框，有一个入口和n个出口，则n的值为（） 1 (B) 2 (C) 3 (D) 4 2. 下列图形符号表示输入输出框的是（） 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框 3.下列图形符号表示处理数据或计算框的是（） 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框,B,B,A,练习(1)、写出图中程序框图的运行结果：,图中输出S ；,5/2,练习(2)、写出下列算法的功能。

6、,左图算法的功能是 ；,求两数平方和的算术平方根,练习2：已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.,n= ；,3,练习（3）设计一算法：输入圆的半径,输出圆的面积，并画出流程图,算法分析：,第一步：输入圆的半径r,第二步： S=*R*R,第三步：输出圆的面积s。,例 已知两个单元分别存放了变量x和y，试交换两个变量的值，请用程序框图来描述两个变量交换的算法,开始,结束,P=x,y=p,x=y,算法的步骤：,第二步，令P=x.,第三步，将x用y的值代替.,第四步，将y用P代替.,第一步，输入x,y.,第五步，输出x,y.,输入x,y,输出x,y,练习（4）、此为某一函数的求值程序图，则满足该流程图的函数解析式为：,练习（5）：,.画出求函数 的值的算法流程图,开始,输入x,X2?,y=2,输出y,结束,是,练习（6）.下图为求1-1000的所有的偶数的和而设计的一个程序框图